求解带时间窗车辆路径问题的混沌遗传算法

• 作者: 吴彩明 杨育 王永锋 顾永明
• 来源期刊: 计算机应用研究
• 关键词: 混沌搜索技术 混沌遗传算法 带时间窗的车辆路径问题
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2422-2425,2456
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.07.005

摘要

针对遗传算法随机性大、末成熟收敛等缺点,提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW).该算法将混沌变量映射到优化变量的取值范围中,把得到的混沌变量进行编码生成初始种群,然后在遗传操作进行之后对优秀个体增加混沌扰动,促进种群的进化收敛速度,得到最优解.实例计算结果与其他算法比较表明,该算法在求解VRPTW问题时,搜索效率高,能以较快的速度收敛于全局最优解,为求解VRPTW问题提供了一种新方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨育	重庆大学机械传动国家重点实验室	144	1680	23.0	30.0
2	王永锋	重庆大学机械传动国家重点实验室	7	62	5.0	7.0
3	顾永明	重庆长安铃木汽车有限公司技术中心	5	27	2.0	5.0
4	吴彩明	重庆邮电大学光电工程学院	2	37	2.0	2.0