旅行商问题(TSP)的伪并行遗传算法

被引：8

作者：

刘军

王介生

机构：

[1] 鞍山科技大学电子信息与工程学院

来源：

控制理论与应用 | 2007年 / 02期

关键词：

旅行商问题; 无性繁殖; 伪并行遗传算法; 贪婪算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

旅行商问题(TSP)是典型的NP完全组合优化问题．本文基于遗传算法求解TSP问题时的独特性,提出一种采用无性繁殖的改进伪并行遗传算法,避免了交叉算子对良好基因模式的破坏;初始种群通过贪婪算法得到并进行预处理,提高算法的收敛速度;伪并行遗传算法中子群体之间的信息交换采用孤岛模型．这些改进措施对降低算法的复杂程度、提高算法的收敛速度和全局搜索能力有重要意义．仿真研究结果表明,该算法的寻优效率较高,有效地克服了标准遗传算法的早熟收敛问题．

引用

页码：279 / 282

页数：4

共 5 条

[1] 一种基于混沌迁移的伪并行遗传算法及其应用 [J].