基于带容量约束Memetic算法的动态车辆调度问题研究

• 作者: 向凤红 曹云 毛剑琳 郭宁
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 动态车辆调度 Memetic算法 量子旋转门 全局搜索 局部搜索
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 129-132,136
• 页数: 5页
• 分类号: TP319
• 字数: 4559字
• 语种: 中文
• DOI: 10.11907/rjdk.171984

摘要

针对物流配送过程中带容量约束的动态车辆调度问题,提出一种M emetic算法,旨在最小化成本.M emetic算法中采用量子与遗传算法混合进行全局搜索,并根据搜索点目标函数变化率,设计了一种自适应量子旋转门更新方式,通过子代种群适应度变化确定量子旋转角大小与方向,明确了种群进化方向,扩展了全局搜索范围,引入了一种变异操作,使算法种群多样性得以保持,提高全局搜索宽度,采用2-opt法结合swap法增强算法局部搜索能力.仿真实验验证了所提算法的有效性与优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红	昆明理工大学信息工程与自动化学院	95	413	12.0	17.0
2	毛剑琳	昆明理工大学信息工程与自动化学院	90	337	8.0	14.0
3	郭宁	昆明理工大学信息工程与自动化学院	30	78	6.0	6.0
4	曹云	昆明理工大学信息工程与自动化学院	3	4	1.0	1.0