计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2013年
6期
870-873,886
,共5页
李娅%王东%杨跃武%周燕
李婭%王東%楊躍武%週燕
리아%왕동%양약무%주연
量子粒子群%混沌%边界变异
量子粒子群%混沌%邊界變異
양자입자군%혼돈%변계변이
QPSO%chaos%border mutation
提出一种基于Tent混沌映射的改进的量子粒子群优化算法求解车辆路径问题,该算法在基本量子粒子群优化算法(QPSO)的基础之上,采用Tent映射对粒子群的状态进行初始化,在算法进入早熟时,选用Tent映射对最优粒子进行混沌搜索,从而提高了算法的寻优能力,有效避免算法陷入局部最优和过早收敛.采用该算法应用于车辆路径问题取得了较好的效果.
提齣一種基于Tent混沌映射的改進的量子粒子群優化算法求解車輛路徑問題,該算法在基本量子粒子群優化算法(QPSO)的基礎之上,採用Tent映射對粒子群的狀態進行初始化,在算法進入早熟時,選用Tent映射對最優粒子進行混沌搜索,從而提高瞭算法的尋優能力,有效避免算法陷入跼部最優和過早收斂.採用該算法應用于車輛路徑問題取得瞭較好的效果.
제출일충기우Tent혼돈영사적개진적양자입자군우화산법구해차량로경문제,해산법재기본양자입자군우화산법(QPSO)적기출지상,채용Tent영사대입자군적상태진행초시화,재산법진입조숙시,선용Tent영사대최우입자진행혼돈수색,종이제고료산법적심우능력,유효피면산법함입국부최우화과조수렴.채용해산법응용우차량로경문제취득료교호적효과.