基于离散教与学算法求解车辆路径问题

• 作者: 刘琼 刘秀城
• 来源期刊: 交通技术
• 学科: 工学
• 关键词: 教与学算法 车辆路径问题 个体解码方法 精英策略
• 年，卷（期）: 2014,（1）
• 页码范围: 16-21
• 页数: 6页
• 分类号: TP1

摘要

教与学算法是一种通过模拟班级授课的“教”与“学”过程来实现对连续优化模型进行优化的群体智能算法。为了求解车辆路径问题,提出一种离散的教与学算法,设计了一种新的个体解码方法对教与学算法的实数个体进行解码。为了尽可能不丢失迭代中的最优解,在离散教与学算法中引入精英策略,同时通过随机变异的方法对重复的个体进行变异以保持种群个体的多样性。最后将2-OPT局部搜索与所提的离散教与学算法混合以提高算法的局部搜索能力。对车辆路径问题的基准实例测试表明,所提的离散教与学算法可以获得基准实例的当前最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘琼		90	996	18.0	29.0
2	刘秀城		2	4	1.0	2.0