应用蜜蜂繁殖进化型粒子群算法求解车辆路径问题

摘要：

为了提高粒子群算法求解车辆路径问题时收敛速度和全局搜索能力,将蜜蜂繁殖进化机制与粒子群算法相结合,应用到CVRP问题的求解.该算法中,最优的个体作为蜂王与通过选择机制选择的雄蜂以随机概率进行交叉,增强了最优个体信息的应用能力;同时,随机产生一部分雄蜂种群,并将其与蜂王交叉增加了算法的多样性.实例分析表明该算法具有较好的全局搜索能力,验证了该算法的可行性.

关键词：蜜蜂繁殖进化、车辆路径问题、粒子群算法

所属期刊栏目：15

分类号：F274(企业经济)

资助基金：上海市研究生创新基金资助项目JWCXSL1022;教育部人文社会科学规划基金资助项目10YJA630187;高等学校博士点基金资助项目20093120110008;上海市重点学科建设资助项目S30504

在线出版日期：2012-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：23-27