计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2010年
7期
1630-1632,1636
,共4页
物流车辆路径问题%多目标优化%免疫优化算法%Pareto最优解集
物流車輛路徑問題%多目標優化%免疫優化算法%Pareto最優解集
물류차량로경문제%다목표우화%면역우화산법%Pareto최우해집
为解决物流配送车辆路径优化问题,给出了一种基于免疫计算的车辆路径优化方案,设计了车辆路径问题的数学模型,给出了非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子以及支配抗体的拥挤距离公式,并在仿真环境下进行了实验;结果表明,算法能使多目标优化同题收敛到Pareto最优解集,并在Pareto曲线上有均匀的分布,具有较好的应用价值.
為解決物流配送車輛路徑優化問題,給齣瞭一種基于免疫計算的車輛路徑優化方案,設計瞭車輛路徑問題的數學模型,給齣瞭非劣鄰域支配的多目標免疫優化算法的框架、基于實數編碼的比例剋隆算子和領域變異算子以及支配抗體的擁擠距離公式,併在倣真環境下進行瞭實驗;結果錶明,算法能使多目標優化同題收斂到Pareto最優解集,併在Pareto麯線上有均勻的分佈,具有較好的應用價值.
위해결물류배송차량로경우화문제,급출료일충기우면역계산적차량로경우화방안,설계료차량로경문제적수학모형,급출료비렬린역지배적다목표면역우화산법적광가、기우실수편마적비례극륭산자화영역변이산자이급지배항체적옹제거리공식,병재방진배경하진행료실험;결과표명,산법능사다목표우화동제수렴도Pareto최우해집,병재Pareto곡선상유균균적분포,구유교호적응용개치.