计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
8期
2909-2911
,共3页
粒子群优化算法%可行基规则%车辆路径问题
粒子群優化算法%可行基規則%車輛路徑問題
입자군우화산법%가행기규칙%차량로경문제
基本粒子群优化算法对于离散的优化问题处理不佳,容易陷入局部最优.针对基本粒子群优化算法处理离散型优化问题时的缺陷,提出了一种融合可行基规则的改进型粒子群优化算法,并用该算法求解车辆路径问题.实验结果表明,该算法的优化性能和求解精度均优于其他文献算法,在求解车辆路径问题中具有较高的应用价值.
基本粒子群優化算法對于離散的優化問題處理不佳,容易陷入跼部最優.針對基本粒子群優化算法處理離散型優化問題時的缺陷,提齣瞭一種融閤可行基規則的改進型粒子群優化算法,併用該算法求解車輛路徑問題.實驗結果錶明,該算法的優化性能和求解精度均優于其他文獻算法,在求解車輛路徑問題中具有較高的應用價值.
기본입자군우화산법대우리산적우화문제처리불가,용역함입국부최우.침대기본입자군우화산법처리리산형우화문제시적결함,제출료일충융합가행기규칙적개진형입자군우화산법,병용해산법구해차량로경문제.실험결과표명,해산법적우화성능화구해정도균우우기타문헌산법,재구해차량로경문제중구유교고적응용개치.
