基于量子粒子群优化算法的车辆路径问题.pdfVIP

总第 22 1期 计算机与数字工程 Vo l. 36 No. 3 2008年第 3期 　　　　　　　　　 　　　Compu ter D igital Engineering　　 　　　　 　　 　 　　　　　 　　25　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 基于量子粒子群优化算法的车辆路径问题 1) 2) 1) 李艳芳 　姜 　磊 　黄洪亮 ( 1) ) ( 2) ) 河北建筑工程学院土木系 　张家口　075024 江南大学信息工程学院 　无锡 　2 14 122 摘 　要 　针对粒子群优化算法的有哪些信誉好的足球投注网站空间有限、容易出现早熟现象的缺陷 ,提出将一种基于量子行为的粒子群优化算 法用于求解车辆路径问题 。车辆路径问题是组合优化问题中的 N P - 难问题 。将量子粒子群算法用于车辆路径问题求解 , 用粒子的位置表示车辆路径 ,建立车辆路径的数学模型 。与粒子群算法相比 ,量子粒子群算法提高了最优路径有哪些信誉好的足球投注网站的成功 率 ,能更有效的求解问题 。 关键词 　粒子群优化算法 　量子粒子群优化算法 　车辆路径问题 中图分类号 　TP39 1 1　引言 2　算法介绍 2. 1　粒子群优化算法 ( ) 车辆路径问题 V eh icle Rou ting Prob lem , VRP PSO 算法是在 1995 年 由美 国社会心理学家 是一个典型的 N P - hard 问题 ,它具有重要的理论 Jam e s Kennedy和电气工程师 Ru ssell Eberhart共同 意义和工程价值 。好的车辆分派对提高生产效率 、 提出的[ 1 ] ,基本思想是模拟鸟类群体行为 ,利用了生 提高经济效益 ,有极大的作用和重要意义 。 物群体模型及 “群体 ”与 “进化 ”的概念 ,并依据个体 在求解车辆路径问题的方法中,经典算法理论 ( ) 微粒 的适应度值进行操作 。PSO 算法将每个个体 ( ) 譬如遗传算法 很成熟 ,但它都是在简化实际问题 看作是在 N 维有哪些信誉好的足球投注网站空间中的一个没有重量和体积 基础上进行研究的, 因此经典算法理论与解决实际 的微粒 ,并在有哪些信誉好的足球投注网站空间中以一定的速度飞行 ,飞行速 问题还有很大差距 。近年来许多强启发式算法逐渐 度由个体的飞行经验和群体的飞行经验进行动态调 受到重视 ,如模拟退火算法 、禁忌有哪些信誉好的足球投注网站算法和神经网 整 。目前 ,有关 PSO