一种改进的车辆调度问题的遗传算法

• 作者: 侯亚林 张振坤 张秀全
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 数学
• 关键词: 车辆调度 集合分划 旅行商问题 遗传算法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 数学研究
• 页码范围: 129-133
• 页数: 5页
• 分类号: O224
• 字数: 4399字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-4978.2009.02.005

摘要

车辆调度问题是一个NP-难问题,不存在多项式时间算法.针对这个问题本文使用集合分划的方法把较为复杂的车辆调度问题分解为相对简单的多旅行商问题,提出求解该模型的两阶段法并且运用新的编码和解码方式;另一方面,结合遗传算法对一些测试数据进行仿真试验,并得出了理想的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯亚林	黄淮学院数学系	52	50	5.0	5.0
2	张振坤	黄淮学院数学系	22	22	3.0	3.0
3	张秀全	黄淮学院数学系	12	26	3.0	4.0