计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
11期
4107-4110
,共4页
李娅%李丹%王东%杨文茵
李婭%李丹%王東%楊文茵
리아%리단%왕동%양문인
粒子群%车辆路径问题%混沌%非线性%逻辑斯特函数
粒子群%車輛路徑問題%混沌%非線性%邏輯斯特函數
입자군%차량로경문제%혼돈%비선성%라집사특함수
为求解车辆路径问题提出一种改进的混沌粒子群优化算法.该算法在基本混沌粒子群优化算法( CPSO)基础上,引入逻辑斯特函数,对惯性权重因子w进行非线性调整,提高了算法的寻优能力,有效避免了算法陷入局部最优并防止过早收敛.采用该算法应用于车辆路径问题,仿真结果表明该与标准遗传和双种群遗传算法比较,具有一定的优势.
為求解車輛路徑問題提齣一種改進的混沌粒子群優化算法.該算法在基本混沌粒子群優化算法( CPSO)基礎上,引入邏輯斯特函數,對慣性權重因子w進行非線性調整,提高瞭算法的尋優能力,有效避免瞭算法陷入跼部最優併防止過早收斂.採用該算法應用于車輛路徑問題,倣真結果錶明該與標準遺傳和雙種群遺傳算法比較,具有一定的優勢.
위구해차량로경문제제출일충개진적혼돈입자군우화산법.해산법재기본혼돈입자군우화산법( CPSO)기출상,인입라집사특함수,대관성권중인자w진행비선성조정,제고료산법적심우능력,유효피면료산법함입국부최우병방지과조수렴.채용해산법응용우차량로경문제,방진결과표명해여표준유전화쌍충군유전산법비교,구유일정적우세.
