辽宁工程技术大学学报（自然科学版）
遼寧工程技術大學學報（自然科學版）
료녕공정기술대학학보（자연과학판）
JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE)
2010年
5期
899-902
,共4页
差分进化算法%路径规划%多目标优化
差分進化算法%路徑規劃%多目標優化
차분진화산법%로경규화%다목표우화
针对差分进化算法其算法思想简明、实现方便而得到了国际进化计算研究领域的认可,多目标问题中,由于各目标之间经常是相互制约的,因此优化难度相当大.带时间窗的多目标物流配送车辆路径优化的多约束性使得它很难应用进化算法进行优化.为了解决这个问题,本文通过变异操作算子改进,成功将改进的差分进化算法应用于该问题.数值仿真实验结果表明:这种改进的差分进化算法得到了较稳定的非支配解集,实现了客户间的路径优化.
針對差分進化算法其算法思想簡明、實現方便而得到瞭國際進化計算研究領域的認可,多目標問題中,由于各目標之間經常是相互製約的,因此優化難度相噹大.帶時間窗的多目標物流配送車輛路徑優化的多約束性使得它很難應用進化算法進行優化.為瞭解決這箇問題,本文通過變異操作算子改進,成功將改進的差分進化算法應用于該問題.數值倣真實驗結果錶明:這種改進的差分進化算法得到瞭較穩定的非支配解集,實現瞭客戶間的路徑優化.
침대차분진화산법기산법사상간명、실현방편이득도료국제진화계산연구영역적인가,다목표문제중,유우각목표지간경상시상호제약적,인차우화난도상당대.대시간창적다목표물류배송차량로경우화적다약속성사득타흔난응용진화산법진행우화.위료해결저개문제,본문통과변이조작산자개진,성공장개진적차분진화산법응용우해문제.수치방진실험결과표명:저충개진적차분진화산법득도료교은정적비지배해집,실현료객호간적로경우화.
