求解多目标TSP的降幂编码遗传算法

摘要：

为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法.根据结点位置信息,设计降幂编码与解码算法,并设计降幂编码的交叉和变异算子.建立一个多目标旅行商问题模型,分析每一代个体适应度值的差异性,采用主成分分析法确定路程和费用权重.实验结果表明,降幂编码遗传算法解决了重码问题,计算效率、收敛速度和求解精度较遗传算法有显著改善.

关键词：算法理论、降幂编码、遗传算法、旅行商问题、多目标决策

所属期刊栏目：35

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

资助基金：国家自然科学基金项目51275365

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

页数：共7页

页码：1988-1993,2003