求解旅行商问题的改进离散竞争进化算法
王洁1
彭召升2
刘乐3
1.中国海洋大学信息科学与工程学院青岛,266071;中国船舶重工集团公司第719研究所,武汉,4300642.中国船舶重工集团公司第719研究所,武汉,4300643.山东师范大学管理与经济学院,济南,250014
摘要：在分析竞争进化算法原理和特点的基础上,针对旅行商问题的求解,提出一种改进的离散竞争进化算法(IDCE),其中采取三项关键策略:根据个体适值排名计算变异次数、实施逆转子变异算子和并行贪心机制执行多次子变异,目的在于提高算法的全局搜索能力和单位时间内的进化效率.IDCE算法跟另两种离散竞争进化算法对于4个对称旅行商问题算例进行了性能对比,实验结果显示,在解的整体水平、最好解质量以及求解效率上,IDCE算法都优于另两种算法.
关键词：竞争进化算法竞争推动力旅行商问题子变异嵌套策略
分类号：TP18(自动化基础理论)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 34-37 )
英文信息