一种带自适应策略的改进蜂群算法及其在VRP的应用

作者：张家善; 林晓群

来源：数学的实践与认识, 2018, 48(23): 89-95.

• 人工蜂群算法
• 自适应策略
• 种群多样性
• 车辆路径问题

针对人工蜂群算法进化速度慢,容易"早熟"的问题,提出了一种带自适应策略的改进蜂群算法(Improved Artificial Bee Colony algorithm with Self-adaptive Strategies, IABCWSAS).主要包括以下几点改进,首先,引入自适应的食物源更新策略,将食物源更新与搜索进程相结合,以保证算法搜索的快速性和精确性;其次,对超边界的个体重新进行变异,以增强种群的多样性;最后,引入差解修正机制以保证迭代的高效性.将改进算法应用于车辆路径问题,计算结果表明了改进算法的有效性.

• 单位
  辽宁工程技术大学; 重庆工程职业技术学院