基于量子粒子群优化算法的车辆路径问题
李艳芳1
姜磊2
黄洪亮1
1.河北建筑工程学院土木系,张家口,0750242.江南大学信息工程学院,无锡,214122
摘要：针对粒子群优化算法的搜索空间有限、容易出现早熟现象的缺陷,提出将一种基于量子行为的粒子群优化算法用于求解车辆路径问题.车辆路径问题是组合优化问题中的NP-难问题.将量子粒子群算法用于车辆路径问题求解,用粒子的位置表示车辆路径,建立车辆路径的数学模型.与粒子群算法相比,量子粒子群算法提高了最优路径搜索的成功率,能更有效的求解问题.
关键词：粒子群优化算法量子粒子群优化算法车辆路径问题
分类号：TP391(计算技术、计算机技术)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 25-27,52 )
英文信息