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

• 作者: 张磊 彭扬 鲍福光
• 来源期刊: 物流工程与管理
• 学科: 工学
• 关键词: VRP问题 新式编码 动态自适应 混合智能算法
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 物流技术
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP35
• 字数: 2917字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2010.03.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍福光		23	155	7.0	12.0
2	彭扬		10	47	4.0	6.0
3	张磊		3	10	2.0	3.0