一种求解TSP问题的协同进化算法

• 作者: 魏士伟
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 遗传算法 进化算法 TSP 协同进化 资源调度
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 学术研究与应用
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP301.6
• 字数: 4748字
• 语种: 中文

摘要

传统的遗传算法GA在求解TSP问题时容易出现早熟和陷入局部最优等现象.为此本文提出了一种基于协同进化的遗传算法(CEGA)用于解决GA算法的缺陷.该算法通过定义个体的适应度值和个体间的差异度值,将适应度值高和差异度大的个体分别放入2个不同的子群体.在进化过程中这2个子种群相互协同进化,既保证了种群向最优解的方向移动,又保持了种群的多样性.实验结果表明,本文所提出的算法在解决TSP问题时,具有收敛速度快、容易跳出局部最优等特点,相较其他GA算法具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏士伟	桂林航天工业学院计算机科学与工程学院	3	3	1.0	1.0