多目標(biāo)電體搜索優(yōu)化算法的研究.pdf

1、在日常生活與工程應(yīng)用領(lǐng)域，許多優(yōu)化問題都涉及到同步優(yōu)化多個(gè)相互沖突的目標(biāo)，這一類問題就是所謂的多目標(biāo)優(yōu)化問題。通常情況下，多目標(biāo)優(yōu)化問題的解并不是唯一的最優(yōu)解，而是由一組能有效平衡各個(gè)目標(biāo)的“折衷”解所組成的集合。由于計(jì)算時(shí)間及空間的限制，多目標(biāo)優(yōu)化器一般很難獲取所有的折衷解，而只能得到一組在Pareto前沿上分布最好的解。近年來，多目標(biāo)優(yōu)化問題已成為優(yōu)化及進(jìn)化計(jì)算領(lǐng)域的一個(gè)研究熱點(diǎn)。
　　本文主要對(duì)多目標(biāo)優(yōu)化框架下的兩個(gè)方面進(jìn)行

2、了深入的探索和研究:第一，理論框架角度，旨在探索和研究非支配集構(gòu)造方法的時(shí)間復(fù)雜度;第二，求解算法的設(shè)計(jì)角度，設(shè)計(jì)滿足多種指標(biāo)需求的多目標(biāo)優(yōu)化算法。具體而言，本文的主要研究工作包括以下內(nèi)容:
　　(1)針對(duì)現(xiàn)有Pareto非支配集構(gòu)造算法效率不高的問題，本文引入支配關(guān)系及支配關(guān)系矩陣的概念，并提出了一種刪減支配關(guān)系矩陣的非支配集構(gòu)造方法。從理論上證明了該方法的正確性并分析了時(shí)間復(fù)雜度，仿真實(shí)驗(yàn)驗(yàn)證了算法的高效性。
　　(2)

3、在算法設(shè)計(jì)方面，分析了電體搜索算法的優(yōu)化機(jī)制，并給出了電體搜索算法能與多目標(biāo)優(yōu)化的理論框架相結(jié)合的理論依據(jù)和可行的結(jié)合點(diǎn)。
　　(3)本文將電體搜索算法引入到多目標(biāo)優(yōu)化中，并提出了一種新的非支配偏好循環(huán)排序策略:使用刪減支配關(guān)系矩陣算法來提高種群分級(jí)的效率，使用極大極小擁擠度循環(huán)排序方法來篩選精英粒子，從而形成了基于非支配偏好排序的多目標(biāo)電體搜索算法。仿真實(shí)驗(yàn)表明，所提方法優(yōu)化效率高且性能良好。
　　(4)針對(duì)現(xiàn)有的解集質(zhì)量