一种基于基因库求解TSP的单亲遗传算法

来源 :计算机仿真 | 被引量 : 3次 | 上传用户：wkp418907

【摘要】

：

研究商品流通路线问题,TSP是组合优化问题的典型代表。针对TSP问题提出了一种改进的遗传算法。以引入"基因库"为基础,为了寻找出最优路径,提出一种只使用变异算子和选择算子繁殖后代的单亲遗传算法(PGA),并设计了一种新的组合算子作为算法的主搜索算子。算法利用基因库指导单亲遗传演化的进化方向,利用设计的组合算子来增强算法的搜索能力,从而很好地仿真了自然界的进化过程。计算结果证明,基因库的PGA算法具

【作者】

：

张建萍刘希玉

【机构】

：

滨州学院计算机科学技术系,山东师范大学管理与经济学院

【出处】

：

计算机仿真

【发表日期】

：

2010年08期

【关键词】

：

旅行商问题基因库组合算子单亲遗传算法 TSP Gene pool Combinatory operator Partheno-genetic algori

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

三菱电机自动化公司与贵阳学院联合培训中心授牌仪式在贵阳举行

2013年5月21日，在贵阳学院举行三菱电机自动化公司与贵阳学院联合培训中心授牌仪式。三菱电机自动化（中国）有限公司总裁城下雅纪先生、技术总监蔡建国先生、贵阳学院龚院长、谷

期刊

三菱电机培训中心自动化贵阳学院副院长技术总监

1996年大冶市农机市场将继续看好

1996年湖北省大冶市农机市场需求将好于1995年,高、中、低档,大、中、小型都有不同增幅的需求,而经济、实用的中、小型农机仍将是市场需求的主体,农机交易将保持旺盛势头,农

期刊

大冶市农机市场农机装备农机产品农机化农机具机具推广农机致富税率政策机械深施

益生菌在发酵果蔬汁中的研究进展

益生菌是指食用后对宿主健康有益的一类微生物,将益生菌发酵技术运用于果蔬汁生产中,能在提升果蔬汁保健功能的同时,丰富果蔬汁的种类,增强果蔬汁产品的风味特性,促进我国果

期刊

益生菌发酵果蔬汁果蔬精深加工Probioticsfermentationfruit and vegetable juicefruit and veget

崔玉衡老中医治疗妇产科术后发热经验简介

妇产科手术后,患者出现发热,或产后高热,乃因其手术创伤,耗损元气,或产后失血量多,更耗伤其气血阴津,致卫外不固,表邪易侵;或阴虚不能敛阳,浮阳上越,或虚热内生,致发热不退,

期刊

中医治疗妇产科术后崔玉衡产后高热不退小柴胡汤地骨皮妇产科手术后产后失血量发热不退慢性盆腔炎

“五大民政品牌”组合发力助推基层组织建设和转型发展攻坚年活动

今年，淮北市民政局紧紧围围绕中央确定的“基层组织建设年”和淮北市开展“转型发展攻坚年”的总体要求，结合具体工作实际，坚持以民为本，为民解困的宗旨，按照“重点工作有突、常规

期刊

基层组织建设转型发展民政局品牌观念创新以民为本常规工作机制创新

解毒止痒汤治疗皮肤病

作者根据皮肤病患者的体质情兄、不同致病因素和皮损形态,本着局部与整体并重的原则,采用自拟解毒止痒汤内服,配合溶液清创、粉剂外扑、洗剂涂搽等外治法,治疗各种类型皮肤病

期刊

解毒止痒汤皮肤病

GPS闪烁软件接收机的设计与实现

为了通过实际观测数据提取并实时显示闪烁指数S4,用于电离层闪烁现象的研究和空间天气环境监测。根据电离层闪烁测量的基本原理,主要探讨了用于电离层闪烁测量的GPS软件接收机系统的设计与实现。设计了以GP2015、FPGA和DSP芯片为核心的GPS信号采集处理系统,并在PC机上进一步探讨了信号的捕获、跟踪算法以及电离层幅度闪烁指数S4的提取方法。相关结果表明GPS软件接收机的计算结果与美国硬件闪烁接收机

期刊

全球定位系统软件闪烁接收机信号采集捕获跟踪闪烁指数GPS Scintillation software receiver Signal proces

中西医救治急性肾功能衰竭1例

中西医救治急性肾功能衰竭１例邓红梅笔者跟随我省名中医蔡妙珊主任医师会诊．成功抢救急性肾功能衰竭１例，兹录如下。许××，男，１９岁。因左下肢挤压６ｈ，活动障碍伴无尿８ｈ于１９９４年７月２７日入院

期刊

肾功能衰竭中西医结合治疗急救

不同生长调节剂对红富士苹果控梢及成花的影响

以2年生天红1号/SH40/八棱海棠为试材,研究了不同生长调节剂(多效唑、生长调节剂PBO、氨基酸肥)的不同浓度处理对矮砧密植苹果幼树的控梢效果及成花的影响。结果表明,与对照

期刊

苹果生长调节剂控梢成花Applegrowth regulatorshoot controlflower formation

藿香正气颗粒剂与丸剂药理作用比较研究

<正> 藿香正气散由广藿香、苏叶、陈皮、厚朴等组成。具有解表化湿、理气和中之功效,用于外感风寒、内伤湿滞、头痛昏重、胸膈痞闷、脘腹胀痛、呕吐泄泻诸症。中国《药典》收

期刊

藿香正风散药理丸剂颗粒剂

一种基于基因库求解TSP的单亲遗传算法

其他学术论文