基于MATLAB的蚁族算法求解旅行商问题 |
| |
作者姓名: | 李艳平 |
| |
作者单位: | 菏泽学院 计算机与信息工程系,山东菏泽,274015 |
| |
摘 要: | 目前求解旅行商问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,本文对蚁群算法的仿真学原理进行概要介绍,蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能多目标优化算法,通过蚁群觅食过程中最短路径的搜索策略,给出基于MATLAB的蚁群算法在旅行商问题中的应用,并通过实例仿真结果表明,此算法有一定优越性。
|
关 键 词: | 蚁群算法 旅行商问题 仿真 多目标优化 |
本文献已被 CNKI 万方数据 等数据库收录! |
|