求解旅行商问题的改进离散竞争进化算法

• 作者: 刘乐 彭召升 王洁
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 竞争进化算法 竞争推动力 旅行商问题 子变异 嵌套策略
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 算法与分析
• 页码范围: 34-37
• 页数: 4页
• 分类号: TP18
• 字数: 3247字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.12.010

摘要

在分析竞争进化算法原理和特点的基础上,针对旅行商问题的求解,提出一种改进的离散竞争进化算法(IDCE),其中采取三项关键策略:根据个体适值排名计算变异次数、实施逆转子变异算子和并行贪心机制执行多次子变异,目的在于提高算法的全局搜索能力和单位时间内的进化效率.IDCE算法跟另两种离散竞争进化算法对于4个对称旅行商问题算例进行了性能对比,实验结果显示,在解的整体水平、最好解质量以及求解效率上,IDCE算法都优于另两种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洁	中国海洋大学信息科学与工程学院	8	7	2.0	2.0
5	彭召升		1	0	0.0	0.0
6	刘乐	山东师范大学管理与经济学院	10	94	3.0	9.0