引入社会分工机制的蚁群算法

近年来,蚁群算法成功地应用于交通、通信、电力等领域,解决了许多组合优化问题,但标准蚁群算法容易因陷入局部最优而停滞。在蚁群算法中引入社会分工机制,让普通工蚁按照"向可视范围内信息素最多的点移动"的准则探索较优路径,而技术工蚁则按照"向可视范围内存在信息素最远的点移动"的准则寻找最优路径,同时在算法中引入带有特殊信息素的奖励机制。改进的蚁群算法能有效避免标准蚁群算法寻优过程中的停滞现象,并能够提高蚁群算法的效率。