计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
2期
5-8
,共4页
车辆路径问题%多车场%模式搜索%粒子群优化%协同进化
車輛路徑問題%多車場%模式搜索%粒子群優化%協同進化
차량로경문제%다차장%모식수색%입자군우화%협동진화
多车场车辆路径问题是一类实用性很高的NP难解问题.针对标准粒子群算法易早熟、收敛速度慢的缺陷,提出了一种新的改进算法,该算法采用协同进化思想,同时在搜索陷入局部最优的情况下引入了模式搜索方法.针对多车场车辆路径问题构造了一种新的粒子编码方法,建立了相应的数学模型,并介绍了该算法的详细实现过程.仿真结果通过和遗传算法和标准粒子群算法比较,表明该算法具有更好的寻优速度和寻优效率,从而证明了提出的算法用于优化多车场车辆路径问题是可行和有效的.
多車場車輛路徑問題是一類實用性很高的NP難解問題.針對標準粒子群算法易早熟、收斂速度慢的缺陷,提齣瞭一種新的改進算法,該算法採用協同進化思想,同時在搜索陷入跼部最優的情況下引入瞭模式搜索方法.針對多車場車輛路徑問題構造瞭一種新的粒子編碼方法,建立瞭相應的數學模型,併介紹瞭該算法的詳細實現過程.倣真結果通過和遺傳算法和標準粒子群算法比較,錶明該算法具有更好的尋優速度和尋優效率,從而證明瞭提齣的算法用于優化多車場車輛路徑問題是可行和有效的.
다차장차량로경문제시일류실용성흔고적NP난해문제.침대표준입자군산법역조숙、수렴속도만적결함,제출료일충신적개진산법,해산법채용협동진화사상,동시재수색함입국부최우적정황하인입료모식수색방법.침대다차장차량로경문제구조료일충신적입자편마방법,건립료상응적수학모형,병개소료해산법적상세실현과정.방진결과통과화유전산법화표준입자군산법비교,표명해산법구유경호적심우속도화심우효솔,종이증명료제출적산법용우우화다차장차량로경문제시가행화유효적.
