线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

动态自适应混合智能算法在VRP问题中的应用

张磊 鲍福光 彭扬 物流工程与管理 2010年第03期

摘要:货物配置和车辆路径安排是个典型的NP难题。文中在建立VRP问题数学模型的基础上,构造了求解该问题的混合智能算法。在如何确定车辆数的问题上提出一种新的算法思路——动态自适应确定车辆数;同时文中提出了一种新的编码思维,将车辆信息引入染色体中;在遗传算法终止后,利用模拟退火对每一辆车的路线分别进行优化。最后,对具体案例进行仿真实验,证明了文中算法是有效的。

关键词:vrp问题新式编码动态自适应混合智能算法

单位:浙江工商大学 浙江杭州310018

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

物流工程与管理

部级期刊

¥460

关注 42人评论|0人关注