计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
4期
9-13,17
,共6页
王连锋%宋建社%曹继平%叶庆
王連鋒%宋建社%曹繼平%葉慶
왕련봉%송건사%조계평%협경
车辆路径问题%模糊可信性%粒子群算法%多目标优化%约束%时间窗%Pareto最优解
車輛路徑問題%模糊可信性%粒子群算法%多目標優化%約束%時間窗%Pareto最優解
차량로경문제%모호가신성%입자군산법%다목표우화%약속%시간창%Pareto최우해
vehicle routing problem%fuzzy credibility%particle swarm algorithm%multi-objective optimization%constraint%time windows%Pareto optimal solution
针对带硬时间窗车辆路径问题的多重模糊性,基于模糊可信性理论建立多目标模糊期望值模型,提出求解该问题的自适应混合多目标粒子群优化算法.该算法根据相位空间的思想给出一种实数编码方式,设计双存档机制,分别存储演化过程中产生的非支配解和有益不可行解,并引入自适应局部搜索、变异和粒子全局向导选择策略.仿真实验结果表明,与多目标进化算法相比,该算法可以获得更优的Pareto解集.
針對帶硬時間窗車輛路徑問題的多重模糊性,基于模糊可信性理論建立多目標模糊期望值模型,提齣求解該問題的自適應混閤多目標粒子群優化算法.該算法根據相位空間的思想給齣一種實數編碼方式,設計雙存檔機製,分彆存儲縯化過程中產生的非支配解和有益不可行解,併引入自適應跼部搜索、變異和粒子全跼嚮導選擇策略.倣真實驗結果錶明,與多目標進化算法相比,該算法可以穫得更優的Pareto解集.
침대대경시간창차량로경문제적다중모호성,기우모호가신성이론건립다목표모호기망치모형,제출구해해문제적자괄응혼합다목표입자군우화산법.해산법근거상위공간적사상급출일충실수편마방식,설계쌍존당궤제,분별존저연화과정중산생적비지배해화유익불가행해,병인입자괄응국부수색、변이화입자전국향도선택책략.방진실험결과표명,여다목표진화산법상비,해산법가이획득경우적Pareto해집.
