计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
2期
58-64,124
,共8页
周攀%张冬梅%龚文引%李阳%刘凯伟
週攀%張鼕梅%龔文引%李暘%劉凱偉
주반%장동매%공문인%리양%류개위
MOEA/D%自适应ε占优%正交实验%多目标演化算法
MOEA/D%自適應ε佔優%正交實驗%多目標縯化算法
MOEA/D%자괄응ε점우%정교실험%다목표연화산법
MOEA/D是一种简单、高效的多目标优化算法,但在更新子问题时,会丢失部分优良个体,降低算法的收敛速度.针对上述不足,提出一种基于正交设计的自适应ε占优算法.新算法改进如下:(1)采用正交试验设计和连续空间量化初始化种群,使初始化群体能均匀分布；(2)设计一种自适应调整松弛变量改进的ε占优机制,并用它来更新Archive种群保存非劣解；(3)将精英策略引入到MOEA/D中,加快收敛速度.实验结果表明新算法较好地改善了MOEA/D算法的收敛性以及非劣解的分布性.
MOEA/D是一種簡單、高效的多目標優化算法,但在更新子問題時,會丟失部分優良箇體,降低算法的收斂速度.針對上述不足,提齣一種基于正交設計的自適應ε佔優算法.新算法改進如下:(1)採用正交試驗設計和連續空間量化初始化種群,使初始化群體能均勻分佈；(2)設計一種自適應調整鬆弛變量改進的ε佔優機製,併用它來更新Archive種群保存非劣解；(3)將精英策略引入到MOEA/D中,加快收斂速度.實驗結果錶明新算法較好地改善瞭MOEA/D算法的收斂性以及非劣解的分佈性.
MOEA/D시일충간단、고효적다목표우화산법,단재경신자문제시,회주실부분우량개체,강저산법적수렴속도.침대상술불족,제출일충기우정교설계적자괄응ε점우산법.신산법개진여하:(1)채용정교시험설계화련속공간양화초시화충군,사초시화군체능균균분포；(2)설계일충자괄응조정송이변량개진적ε점우궤제,병용타래경신Archive충군보존비렬해；(3)장정영책략인입도MOEA/D중,가쾌수렴속도.실험결과표명신산법교호지개선료MOEA/D산법적수렴성이급비렬해적분포성.
