蚁群算法应用于其他组合优化问题,如旅行商问题,指派问题,车辆路由问题,图着色问题和网络路由问题等。
蚁群算法具有以下几个特点:
1、采用正反馈机制,使得搜索过程不断收敛,最终逼近最优解。
2、每个个体可以通过释放信息素来改变周围的环境,且每个个体能够感通过释放信息素来改变周围的环境,且每个个体能够感知周围环境的实时变化,个体间通过环境进行间接地通讯。
3、搜索过程采用分布式计算方式,多个个体同时进行并行计算,大大提高了算法的计算能力和运行效率。
4、启发式的概率搜索方式不容易陷入局部最优,易于寻找到全局最优解。
懂视网【www.51dongshi.com】
Copyright © 2019- 99spj.com 版权所有 湘ICP备2022005869号-5
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务