改进的蚁群算法 |
| |
引用本文: | 陈少杰,毛绍晨.改进的蚁群算法[J].中国建材科技,2014(Z1). |
| |
作者姓名: | 陈少杰 毛绍晨 |
| |
作者单位: | 中国人民解放军61019部队;新乡市第一人民医院; |
| |
摘 要: | 蚁群算法依靠其良好的正反馈机制,在对称旅行商问题上取得了成功,使得算法引起了广泛的关注。其通过信息素的聚集来达到局部搜索,但随着搜索的进行某条路径上的信息素越来越多,将会造成搜索停止,陷入停滞。本文通过将信息素的高低进行限制以及遗传算法的加入增强了全局搜索功能,同时增加了最优路径临域内的搜索,使得搜索加快,便于最优路径的寻找。最终,通过十杆件进行验证,证明算法能在较短时间内取得较好的效果。
|
关 键 词: | 优化设计 蚁群算法 信息素 |
本文献已被 CNKI 等数据库收录! |
|