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

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

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