基于線性權(quán)重最優(yōu)支配的高維多目標(biāo)優(yōu)化算法

　　在高維多目標(biāo)優(yōu)化問題中，Pareto支配關(guān)系存在非支配解隨優(yōu)化目標(biāo)數(shù)增加呈指數(shù)級增長和種群選擇壓力下降等問題。針對這些問題，基于線性權(quán)重聚合函數(shù)和支配關(guān)系兩種比較多目標(biāo)解方法的思想，提出一種線性權(quán)重最優(yōu)支配關(guān)系（ LWM-dominance），并理論證明了LWM非支配解集是Pareto非支配解集的子集，同時(shí)保留了種群中重要的角解。進(jìn)一步地，基于LWM支配關(guān)系，實(shí)現(xiàn)了一個高維多目標(biāo)進(jìn)化優(yōu)化算法，基于該算法的實(shí)驗(yàn)驗(yàn)證了LWM支配關(guān)系的性質(zhì)。在隨機(jī)解空間中的實(shí)驗(yàn)結(jié)果表明LWM支配關(guān)系適用于5-15個目標(biāo)的高維多目標(biāo)優(yōu)化問題，通過DTLZI - DTL27高維多目標(biāo)優(yōu)化問題進(jìn)化過程中LWM非支配解集與Pareto非支配解集規(guī)模的對比實(shí)驗(yàn)，結(jié)果表明優(yōu)化目標(biāo)數(shù)為10和15時(shí)非支配解的比例平均下降了約17%。
?