摘要:货物配置和车辆路径安排是个典型的NP难题。文中在建立VRP问题数学模型的基础上,构造了求解该问题的混合智能算法。在如何确定车辆数的问题上提出一种新的算法思路——动态自适应确定车辆数;同时文中提出了一种新的编码思维,将车辆信息引入染色体中;在遗传算法终止后,利用模拟退火对每一辆车的路线分别进行优化。最后,对具体案例进行仿真实验,证明了文中算法是有效的。
关键词:vrp问题 新式编码 动态自适应 混合智能算法
单位:浙江工商大学 浙江杭州310018
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社