物流科技
物流科技
물류과기
LOGISTICS MANAGEMENT
2013年
7期
50-54
,共5页
车辆调度问题%粒子群算法%平均最优信息%组合优化
車輛調度問題%粒子群算法%平均最優信息%組閤優化
차량조도문제%입자군산법%평균최우신식%조합우화
针对标准粒子群算法在求解车辆调度问题中存在的易陷入局部最优、早熟等缺陷,从粒子群算法本身出发,引入粒子个体与群体的平均信息,提出一种基于平均最优信息的粒子群算法(AVGPSO),该算法利用粒子个体最优信息和全局最优信息的平均值来提高全局搜索能力.将该算法应用到车辆调度问题中,并与标准粒子群算法进行比较.实验结果表明,该算法在解决车辆调度问题中表现出了更优的性能,是解决车辆调度问题的有效方法.
針對標準粒子群算法在求解車輛調度問題中存在的易陷入跼部最優、早熟等缺陷,從粒子群算法本身齣髮,引入粒子箇體與群體的平均信息,提齣一種基于平均最優信息的粒子群算法(AVGPSO),該算法利用粒子箇體最優信息和全跼最優信息的平均值來提高全跼搜索能力.將該算法應用到車輛調度問題中,併與標準粒子群算法進行比較.實驗結果錶明,該算法在解決車輛調度問題中錶現齣瞭更優的性能,是解決車輛調度問題的有效方法.
침대표준입자군산법재구해차량조도문제중존재적역함입국부최우、조숙등결함,종입자군산법본신출발,인입입자개체여군체적평균신식,제출일충기우평균최우신식적입자군산법(AVGPSO),해산법이용입자개체최우신식화전국최우신식적평균치래제고전국수색능력.장해산법응용도차량조도문제중,병여표준입자군산법진행비교.실험결과표명,해산법재해결차량조도문제중표현출료경우적성능,시해결차량조도문제적유효방법.
