-
题名求解多目标TSP的降幂编码遗传算法
被引量：5
- 1
-
-
作者
汪勇
徐琼
王艳红
张百栈
-
机构
武汉科技大学管理学院
元智大学信息管理系
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第6期1988-1993,2003,共7页
-
基金
国家自然科学基金项目(51275365)
-
文摘
为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法。根据结点位置信息,设计降幂编码与解码算法,并设计降幂编码的交叉和变异算子。建立一个多目标旅行商问题模型,分析每一代个体适应度值的差异性,采用主成分分析法确定路程和费用权重。实验结果表明,降幂编码遗传算法解决了重码问题,计算效率、收敛速度和求解精度较遗传算法有显著改善。
-
关键词
算法理论
降幂编码
遗传算法
旅行商问题
多目标决策
-
Keywords
algorithmic theory
descending order code
genetic algorithm
traveling salesman problem
multi-objective decision
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
