基因重组算法设计及多目标旅行商问题求解

• 作者: 张新 张百栈 徐琼 汪勇 王艳红
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 组合最优化 多目标旅行商问题 基因重组算法 优良基因模式
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 68-73
• 页数: 6页
• 分类号: O221
• 语种: 中文

摘要

遗传算法等启发式算法在求解旅行商问题时,存在收敛速度较慢、容易出现过早收敛及算法计算效率较低的问题.在模式理论基础上,提出一种新的基因重组算法.根据优良基因模式,设计模式重组算子,运用重构及进化规划的思想设计算法的个体重构算子和个体选择算子.建立一个多目标旅行商问题模型,分析每一轮计算旅行路线适应度值的差异性,采用熵值法确定路程和费用权重.系列实验表明,基因重组算法在求解多目标旅行商问题时,计算效率远高于比较的算法,收敛速度和求解精度也较一般启发式算法有明显改善.