计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
8期
212-216
,共5页
朱征宇%杨永%邓欣%谢志华%夏梦霜%李小花
硃徵宇%楊永%鄧訢%謝誌華%夏夢霜%李小花
주정우%양영%산흔%사지화%하몽상%리소화
多车型%CARP%HEGA%洒水车路线优化
多車型%CARP%HEGA%灑水車路線優化
다차형%CARP%HEGA%쇄수차로선우화
对传统遗传算法的染色体编码机制和种群结构进行了改进,并借鉴单亲遗传算法和Memetic Algorithm(MA)算法的优秀思想,设计了一种解决CARP(Capacitated Arc Routing Problem)问题的高效算法HEGA.新算法不但有效解决了使用现有算法无力解决的多车型CARP问题,并且应用于一般的单车型CARP问题在求解效率和求解精度上也比现有MA算法效果更好.结合洒水车路径优化问题,通过一组真实的数据集合时文中算法在该问题上的求解能力做出评测.
對傳統遺傳算法的染色體編碼機製和種群結構進行瞭改進,併藉鑒單親遺傳算法和Memetic Algorithm(MA)算法的優秀思想,設計瞭一種解決CARP(Capacitated Arc Routing Problem)問題的高效算法HEGA.新算法不但有效解決瞭使用現有算法無力解決的多車型CARP問題,併且應用于一般的單車型CARP問題在求解效率和求解精度上也比現有MA算法效果更好.結閤灑水車路徑優化問題,通過一組真實的數據集閤時文中算法在該問題上的求解能力做齣評測.
대전통유전산법적염색체편마궤제화충군결구진행료개진,병차감단친유전산법화Memetic Algorithm(MA)산법적우수사상,설계료일충해결CARP(Capacitated Arc Routing Problem)문제적고효산법HEGA.신산법불단유효해결료사용현유산법무력해결적다차형CARP문제,병차응용우일반적단차형CARP문제재구해효솔화구해정도상야비현유MA산법효과경호.결합쇄수차로경우화문제,통과일조진실적수거집합시문중산법재해문제상적구해능력주출평측.
