首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:蚁群算法  旅行商问题  Scilab  组合优化
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号