系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2013年
4期
770-776
,共7页
王连锋%宋建社%王正元%曹继平
王連鋒%宋建社%王正元%曹繼平
왕련봉%송건사%왕정원%조계평
车辆路径问题%战场物资配送%模糊可信性%粒子群优化%约束多目标优化
車輛路徑問題%戰場物資配送%模糊可信性%粒子群優化%約束多目標優化
차량로경문제%전장물자배송%모호가신성%입자군우화%약속다목표우화
针对战场物资配送中带硬时间窗车辆路径问题的多重模糊性,基于模糊可信性理论建立了多目标模糊期望值模型,提出了一种改进的约束多目标粒子群优化算法.算法采用基于相位空间思想的实数编码方式,提出了带优秀不可行解动态记忆机制的非支配解构造方法,基于自适应栅格和拥挤距离的混合多样性策略维护非支配解集,改进了个体向导更新方式,提高了算法的收敛性能,同时引入局部搜索和变异算子避免算法早熟.仿真实验表明了模型的合理性和算法的有效性.
針對戰場物資配送中帶硬時間窗車輛路徑問題的多重模糊性,基于模糊可信性理論建立瞭多目標模糊期望值模型,提齣瞭一種改進的約束多目標粒子群優化算法.算法採用基于相位空間思想的實數編碼方式,提齣瞭帶優秀不可行解動態記憶機製的非支配解構造方法,基于自適應柵格和擁擠距離的混閤多樣性策略維護非支配解集,改進瞭箇體嚮導更新方式,提高瞭算法的收斂性能,同時引入跼部搜索和變異算子避免算法早熟.倣真實驗錶明瞭模型的閤理性和算法的有效性.
침대전장물자배송중대경시간창차량로경문제적다중모호성,기우모호가신성이론건립료다목표모호기망치모형,제출료일충개진적약속다목표입자군우화산법.산법채용기우상위공간사상적실수편마방식,제출료대우수불가행해동태기억궤제적비지배해구조방법,기우자괄응책격화옹제거리적혼합다양성책략유호비지배해집,개진료개체향도경신방식,제고료산법적수렴성능,동시인입국부수색화변이산자피면산법조숙.방진실험표명료모형적합이성화산법적유효성.
