改进的量子粒子群算法求解车辆路径问题
李娅
王东
杨跃武
周燕
1.佛山科学技术学院电子与信息工程学院计算机系 佛山5280002.佛山科学技术学院电子与信息工程学院计算机系 佛山5280003.佛山科学技术学院电子与信息工程学院计算机系 佛山5280004.佛山科学技术学院电子与信息工程学院计算机系 佛山528000
摘要：提出一种基于Tent混沌映射的改进的量子粒子群优化算法求解车辆路径问题,该算法在基本量子粒子群优化算法(QPSO)的基础之上,采用Tent映射对粒子群的状态进行初始化,在算法进入早熟时,选用Tent映射对最优粒子进行混沌搜索,从而提高了算法的寻优能力,有效避免算法陷入局部最优和过早收敛.采用该算法应用于车辆路径问题取得了较好的效果.
关键词：量子粒子群混沌边界变异
分类号：TP202+.7(自动化技术及设备)
资助基金：广东省科技计划(2011B010200031)广东省科技计划(2012B040301032)广东省高等学校优秀青年创新人才培养计划(2012LYM_0132)佛山市科技项目(2011AA100051)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 870-873,886 )
英文信息