具有同时集送货需求车辆路径问题的混沌量子进化算法研究
来源期刊：控制与决策2010年第3期
论文作者：吴斌 钱存华 董敏 谢庆红
文章页码：383 - 388
关键词：量子进化算法;混沌;车辆路径问题;集送货需求;
摘 要：针对量子进化算法中旋转角取值的离散性使其解空间的搜索具有跳跃性,提出了基于混沌理论的精英均值计算旋转角算法,并将其应用于具有同时集送货需求车辆路径问题的求解.在理论上分析了解的强可行和弱可行条件的基础上,使用启发式算子对解进行改进.通过仿真实验与其他算法进行了比较,仿真结果表明所提出算法是求解此类问题的有效方法.
吴斌，钱存华，董敏，谢庆红
南京工业大学管理科学与工程学院
摘 要：针对量子进化算法中旋转角取值的离散性使其解空间的搜索具有跳跃性,提出了基于混沌理论的精英均值计算旋转角算法,并将其应用于具有同时集送货需求车辆路径问题的求解.在理论上分析了解的强可行和弱可行条件的基础上,使用启发式算子对解进行改进.通过仿真实验与其他算法进行了比较,仿真结果表明所提出算法是求解此类问题的有效方法.
关键词：量子进化算法;混沌;车辆路径问题;集送货需求;
