|
|||||
|
|
| 求解TSP问题的混合杂草优化算法 | |
| 作者姓名： | 彭斌 胡常安 邵兵 谢小正 郑玉巧 |
| 作者单位： | 兰州理工大学数字制造技术与应用省部共建教育部重点实验室 兰州,730050;兰州理工大学机电工程学院 兰州,730050 |
| 基金项目： | 国家自然科学基金资助项目，浙江省自然科学基金资助项目，留学回国人员择优资助项目，甘肃省自然科学基金资助项目，甘肃省高校基本业务费资助项目 |
| 摘 要： | 根据组合优化问题的特点,提出一种离散混合杂草优化算法来解决旅行商问题,通过对算法中正态分布于父代周围的子代进行离散化分析,并引入遗传操作中的单点顺序交叉法和对换变异法,从而有效防止了算法的早熟收敛.计算机仿真结果表明,离散混合杂草优化算法相对于基本粒子群算法具有更好的性能. |
| 关 键 词： | 离散混合杂草优化算法 旅行商问题 组合优化 正态分布 |
| 本文献已被 万方数据 等数据库收录！ | |