|
|||||
|
|
| 蚁群算法在旅行商问题中的应用研究 | |
| 引用本文： | 陈鑫.蚁群算法在旅行商问题中的应用研究[J].科技信息,2008(15). |
| 作者姓名： | 陈鑫 |
| 作者单位： | 安徽理工大学计算机科学与工程学院 |
| 摘 要： | 蚁群算法是一种新的启发算法,能够有效的解决组合优化问题.本文通过蚁群算法在旅行商问题中的应用,分析了蚁群算法的设计思想.蚁群算法把可行解表示为蚂蚁走过的路线,通过信息素传递路线优劣的信息,并通过反馈机制强化这些信息,吸引蚂蚁向好的可行解靠拢,从而较快地找到最优解.并且所采用的方法对解决同类组合优化问题也有一定的启发. |
| 关 键 词： | 蚁群算法 旅行商问题 信息素 禁忌表 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |