手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

蚁群算法改进探讨及其在TSP中的应用研究

王丽;顾绍元

  蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,能够有效的解决组合优化问题。本文在介绍了蚁群算法的基本原理和解决旅行商(TSP)问题的模型的基础上,对蚁群算法做了相应的改进:通过应用新的选择策略和引入扰动以避免陷入局部优化,使得算法可以在减少计算量的同时,取得更好的搜索结果。……   
[关键词]:蚁群算法;旅行商问题;信息素
[文献类型]:期刊
[文献出处]: 《福建电脑2006年06期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开