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

摘要：

杂草优化算法IWO是一种非常新颖而高效的全局优化算法,该算法模拟杂草克隆、占地生长与繁殖的自然行为,具有鲁棒性、适应性和随机性等特点.本文根据组合优化问题的特点,提出一种离散混合杂草优化算法来解决旅行商问题,通过对算法中正态分布于父代周围的子代进行离散化分析,并引入遗传操作中的单点顺序交叉法和对换变异法,从而有效的防止了算法的早熟收敛,计算机仿真结果表明,离散混合杂草优化算法相对于基本粒子群算法具有很好的性能.

关键词： 旅行商问题 离散混合杂草优化算法 仿真分析 精度控制

作者: 彭斌 胡常安 邵兵 谢小正 郑玉巧

作者单位: 兰州理工大学 数字制造技术与应用省部共建教育部重点实验室, 兰州, 730050; 兰州理工大学机电工程学院, 兰州, 730050

会议类型: 国内会议

会议名称: 第五届全国振动利用工程学术会议暨第四次全国超声电机技术研讨会

会议地点: 南京

会议语种:中文

页码: 675-680

在线出版日期: 2012-10-12（万方平台首次上网日期，不代表论文的发表时间）