蝙蝠算法在物流配送车辆路径优化问题中的应用

摘要：

车辆路径问题(Vehicle Routing Problem,VRP)是组合优化问题中一个典型的NP难题.蝙蝠算法(Bat Algorithm,BA)是一种新型的智能优化算法,尚未被应用到求解VRP问题中去.根据物流配送中VRP问题的数学模型及其具体特征,设计了求解VRP问题的蝙蝠算法,并通过仿真实例和与其他算法进行比较的方式验证了蝙蝠算法求解VRP问题的有效性与可行性.

关键词：蝙蝠算法、车辆路径问题、粒子群算法

所属期刊栏目：45

资助基金：国家自然科学基金71401106;上海市教委科研创新项目14YZ090;高校博士点专项科研基金联合资助20123120120005;上海高校青年教师培养资助计划slg12010;沪江基金A14006;上海市一流学科项目S1201YLXK

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

页码：80-86