软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2011年
10期
2291-2304
,共14页
杨咚咚%马晶晶%焦李成%公茂果%司晓云
楊咚咚%馬晶晶%焦李成%公茂果%司曉雲
양동동%마정정%초리성%공무과%사효운
进化计算%多目标优化%ε支配%等度规映射
進化計算%多目標優化%ε支配%等度規映射
진화계산%다목표우화%ε지배%등도규영사
新型支配机制的研究是进化多目标优化领域中的热点和难点之一,其中,ε支配最具代表性.但是,它的缺点在于对于不同几何形状的Pareto前沿十分敏感.提出了一种改进ε支配机制的等度规映射方法,采用等度规映射把解映射到低维流形空间,发现隐藏于非支配解的几何分布,在低维流形空间进行ε支配的剪枝操作与传统的ε支配相比,该机制不会丢失部分有效解,能够较好地保持解分布的均匀性.另外,为了克服传统ε支配丢失部分极端解的不足,设计了极端解校验算子与NSGAII,SPEA2,NNIA和εMOEA相比,所提出的ε支配和极端解校验算子能够较好地保持解分布的均匀性和宽广性,改进了传统的ε支配.
新型支配機製的研究是進化多目標優化領域中的熱點和難點之一,其中,ε支配最具代錶性.但是,它的缺點在于對于不同幾何形狀的Pareto前沿十分敏感.提齣瞭一種改進ε支配機製的等度規映射方法,採用等度規映射把解映射到低維流形空間,髮現隱藏于非支配解的幾何分佈,在低維流形空間進行ε支配的剪枝操作與傳統的ε支配相比,該機製不會丟失部分有效解,能夠較好地保持解分佈的均勻性.另外,為瞭剋服傳統ε支配丟失部分極耑解的不足,設計瞭極耑解校驗算子與NSGAII,SPEA2,NNIA和εMOEA相比,所提齣的ε支配和極耑解校驗算子能夠較好地保持解分佈的均勻性和寬廣性,改進瞭傳統的ε支配.
신형지배궤제적연구시진화다목표우화영역중적열점화난점지일,기중,ε지배최구대표성.단시,타적결점재우대우불동궤하형상적Pareto전연십분민감.제출료일충개진ε지배궤제적등도규영사방법,채용등도규영사파해영사도저유류형공간,발현은장우비지배해적궤하분포,재저유류형공간진행ε지배적전지조작여전통적ε지배상비,해궤제불회주실부분유효해,능구교호지보지해분포적균균성.령외,위료극복전통ε지배주실부분겁단해적불족,설계료겁단해교험산자여NSGAII,SPEA2,NNIA화εMOEA상비,소제출적ε지배화겁단해교험산자능구교호지보지해분포적균균성화관엄성,개진료전통적ε지배.
