有效構(gòu)造非支配解集可加快Pareto前沿的求解速度,提升多目標(biāo)決策的質(zhì)量和效率.在非支配解定義和性質(zhì)分析基礎(chǔ)上,推導(dǎo)出支配關(guān)系傳遞性引理,非支配解集構(gòu)造定理及引理,并據(jù)此提出一種基于性質(zhì)定理的非支配解集構(gòu)造方法.基于所提方法,分析其循環(huán)次數(shù)和比較次數(shù),推導(dǎo)出在最壞情況下能算出確定值的復(fù)雜度計算公式.最后證明該方法的正確性與完備性,分析最壞情形下其構(gòu)造集的結(jié)構(gòu)特征,并通過ZDT1^ZDT3測試函數(shù)進(jìn)行檢驗(yàn).結(jié)果表明:所提方法比排除法和選舉法的計算復(fù)雜度更低,構(gòu)造速度更快. 

【文章來源】：系統(tǒng)工程理論與實(shí)踐. 2016,36(02)北大核心CSSCIEICSCD

【文章頁數(shù)】：10 頁

【參考文獻(xiàn)】：
期刊論文
[1]基于DSM的研發(fā)項(xiàng)目流程多目標(biāo)仿真優(yōu)化[J]. 李洪波,徐哲,于靜.  系統(tǒng)工程理論與實(shí)踐. 2015(01)
[2]震后初期應(yīng)急物資配送的模糊多目標(biāo)選址-多式聯(lián)運(yùn)問題[J]. 李雙琳,馬祖軍,鄭斌,代穎.  中國管理科學(xué). 2013(02)
[3]一種快速構(gòu)造多目標(biāo)Pareto非支配集的方法:選舉法則[J]. 楊平,鄭金華,李密青,羅彪.  計算機(jī)應(yīng)用研究. 2009(02)
[4]用擂臺賽法則構(gòu)造多目標(biāo)Pareto最優(yōu)解集的方法[J]. 鄭金華,蔣浩,鄺達(dá),史忠植.  軟件學(xué)報. 2007(06)
[5]基于Pareto Front的多目標(biāo)遺傳算法[J]. 李麗榮,鄭金華.  湘潭大學(xué)自然科學(xué)學(xué)報. 2004(01)



本文編號：3205711