计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
12期
4503-4506
,共4页
万博%卢昱%陈立云%何瑞波
萬博%盧昱%陳立雲%何瑞波
만박%로욱%진립운%하서파
车辆路径问题%混合蛙跳算法%自适应差分扰动%混沌局部搜索%全局收敛性
車輛路徑問題%混閤蛙跳算法%自適應差分擾動%混沌跼部搜索%全跼收斂性
차량로경문제%혼합와도산법%자괄응차분우동%혼돈국부수색%전국수렴성
为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法.改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,在保持SFLA全局收敛性的同时,增强了算法跳出局部最优解的能力,加快了算法收敛速度.通过与其他三种算法进行对比实验,结果表明了改进的SFLA在求解CVRP上的有效性和顽健性.
為瞭求解帶有容量約束的車輛路徑問題(CVRP),在建立CVRP數學模型的基礎上,提齣瞭改進的混閤蛙跳算法(SFLA),併設計瞭新的初始群體構造方法.改進後的SFLA採用實數編碼方式,融入自適應差分擾動機製及混沌跼部搜索策略到跼部搜索過程中,在保持SFLA全跼收斂性的同時,增彊瞭算法跳齣跼部最優解的能力,加快瞭算法收斂速度.通過與其他三種算法進行對比實驗,結果錶明瞭改進的SFLA在求解CVRP上的有效性和頑健性.
위료구해대유용량약속적차량로경문제(CVRP),재건립CVRP수학모형적기출상,제출료개진적혼합와도산법(SFLA),병설계료신적초시군체구조방법.개진후적SFLA채용실수편마방식,융입자괄응차분우동궤제급혼돈국부수색책략도국부수색과정중,재보지SFLA전국수렴성적동시,증강료산법도출국부최우해적능력,가쾌료산법수렴속도.통과여기타삼충산법진행대비실험,결과표명료개진적SFLA재구해CVRP상적유효성화완건성.