首页 期刊 数学的实践与认识 一种带自适应策略的改进蜂群算法及其在VRP的应用 【正文】

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

作者:张家善; 林晓群 重庆工程职业技术学院财经与贸易学院; 重庆江津402260; 辽宁工程技术大学工商管理学院; 辽宁葫芦岛125000
人工蜂群算法   自适应策略   种群多样性   车辆路径问题  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅