粒子群融合蚁群算法多配送中心车辆路径研究

摘要：

多配送中心的车辆路径选择问题是复杂的组合优化难题,结合粒子群算法和蚁群算法优点并克服各自的缺陷,提出了一种基于粒子群算法和蚁群算法融合的多配送中心车辆路径调度方法.给出了多配送中心的车辆调度模型和粒子的编码方式,通过粒子群算法对的启发因子α、β的优化和初始信息素分布的调整,消除参数选择对蚁群算法性能的影响,使其具有较强的全局搜索能力.仿真试验表明,融合算法和其它几种常用算法相比较,求解结果更接近目前最优解.

关键词：粒子群算法、蚁群算法、多配送中心、车辆路径、融合算法

所属期刊栏目：34

分类号：TP391.9(计算技术、计算机技术)

资助基金：山东省高等学校科技计划项目J12LN55

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

页数：共4页

页码：88-91