用混合遗传算法求解多目标TSP问题

摘要：

针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法.其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作.最后使用该算法对两个实例进行实验计算并分析其程序运行结果.结果表明该算法是很有效的.

关键词：遗传算法、旅行商问题(TSP)、局部搜索、非群体迭代型多目标遗传算法

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：515-518