高維多目標(biāo)Pareto非支配解集快速構(gòu)造方法研究.pdf

1、目前解決多目標(biāo)問(wèn)題的方法主要可分為目標(biāo)轉(zhuǎn)化法和尋找Pareto非支配解兩大類，目標(biāo)轉(zhuǎn)化法主要是將目標(biāo)函數(shù)通過(guò)線性加權(quán)等方式轉(zhuǎn)化為單目標(biāo)問(wèn)題求解，Pareto非支配解集的構(gòu)造則提供了一個(gè)較佳解空間。在已有研究中，高效率的非支配解集構(gòu)造方法的研究相對(duì)較少，對(duì)于大數(shù)據(jù)時(shí)代背景下的多目標(biāo)優(yōu)化問(wèn)題，已有的構(gòu)造方法效率較低。本文針對(duì)高維度大規(guī)模解空間的多目標(biāo)問(wèn)題，研究有效且快速非支配解集構(gòu)造方法，進(jìn)一步提高多目標(biāo)決策的效率。
　　首先，研究非

2、支配解的相關(guān)定義和性質(zhì)，給出非支配解相關(guān)定義和已有定理，提出非支配解集構(gòu)造定理，包括排序定理、支配定理、排除定理和判定定理并進(jìn)行證明。其次，研究已有典型的非支配解集構(gòu)造方法，詳細(xì)介紹其設(shè)計(jì)思想、構(gòu)造原理和流程，分析其時(shí)間復(fù)雜度。基于此，提出逐級(jí)目標(biāo)排除算法構(gòu)造非支配解集。構(gòu)造不包含目標(biāo)最優(yōu)解的有序可行解集，設(shè)計(jì)可行解集排序規(guī)則，非支配解查找規(guī)則。分析算法在不同情形下的時(shí)間復(fù)雜度，證明算法的完備性和正確性。通過(guò)經(jīng)典的高維多目標(biāo)測(cè)試函數(shù)進(jìn)行