基于蚁群算法的TSP问题研究 |
| |
引用本文: | 梁家明.基于蚁群算法的TSP问题研究[J].科技资讯,2010(3):219-220. |
| |
作者姓名: | 梁家明 |
| |
作者单位: | 南海东软信息技术职业学院,广东佛山,528225 |
| |
摘 要: | 蚁群算法是一种新型的优化算法,于20世纪90年代提出,最早成功应用于解决旅行商问题。研究表明,蚁群算法有着极强的鲁棒性发现较好解的能力。本文介绍了蚁群算法原理和TSP问题,通过Scilab编程实现了用蚁群算法解决旅行商问题。
|
关 键 词: | 蚁群算法 旅行商问题 Scilab 组合优化 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|