求解TSP问题的混合杂草优化算法

• 作者: 彭斌 胡常安 谢小正 邵兵 郑玉巧
• 来源期刊: 振动、测试与诊断
• 学科: 工学
• 关键词: 离散混合杂草优化算法 旅行商问题 组合优化 正态分布
• 年，卷（期）: 2013,（z1）
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP18|TP301
• 字数: 3106字
• 语种: 中文

摘要

根据组合优化问题的特点,提出一种离散混合杂草优化算法来解决旅行商问题,通过对算法中正态分布于父代周围的子代进行离散化分析,并引入遗传操作中的单点顺序交叉法和对换变异法,从而有效防止了算法的早熟收敛.计算机仿真结果表明,离散混合杂草优化算法相对于基本粒子群算法具有更好的性能.