| 一种基于基因库求解TSP的单亲遗传算法 |
| |
| 引用本文： | 张建萍,刘希玉.一种基于基因库求解TSP的单亲遗传算法[J].计算机仿真,2010,27(8):198-200,315. |
| |
| 作者姓名： | 张建萍 刘希玉 |
| |
| 作者单位： | 1. 滨州学院计算机科学技术系,山东,滨州,256603
2. 山东师范大学管理与经济学院,山东,济南,250014 |
| |
| 基金项目： | 国家自然科学基金资助项目，山东省滨州学院"青年人才创新工程"科研基金项目，山东省自然科学基金重大项目 |
| |
| 摘 要： | 研究商品流通路线问题,TSP是组合优化问题的典型代表。针对TSP问题提出了一种改进的遗传算法。以引入＂基因库＂为基础,为了寻找出最优路径,提出一种只使用变异算子和选择算子繁殖后代的单亲遗传算法（PGA）,并设计了一种新的组合算子作为算法的主搜索算子。算法利用基因库指导单亲遗传演化的进化方向,利用设计的组合算子来增强算法的搜索能力,从而很好地仿真了自然界的进化过程。计算结果证明,基因库的PGA算法具有较高的求解质量和求解效率,尤其是在求解Lin318 TSP问题时获得了优于目前最好解最短路径,可为设计提供有效的参考。
|
| 关 键 词： | 旅行商问题 基因库 组合算子 单亲遗传算法 |
A Partheno Genetic Algorithm Based on Gene Pool for TSP |
| |
| ZHANG Jian-ping,LIU Xi-yu.A Partheno Genetic Algorithm Based on Gene Pool for TSP[J].Computer Simulation,2010,27(8):198-200,315. |
| |
| Authors: | ZHANG Jian-ping LIU Xi-yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
