一個(gè)求解多目標(biāo)問題的算法：Pareto-MEC.pdf

1、該文提出了一種新的方法來進(jìn)行多目標(biāo)優(yōu)化.該文分別將Pareto-MEC與Rand,VEGA,NSGA和SPEA這四種算法進(jìn)行了比較實(shí)驗(yàn).并且在凸的,非凸的,離散的及分布不均勻的測(cè)試問題上進(jìn)行了測(cè)試,其中SPEA是這幾種比較算法中性能最好的.實(shí)驗(yàn)結(jié)果表明Pareto-MEC在所有的測(cè)試函數(shù)上都超越了Rand,VEGA和NSGA這三種算法;在第三個(gè)測(cè)試問題上,Pareto-MEC與SPEA具有同樣優(yōu)越的性能;在最后一個(gè)測(cè)試問題上,該算法的結(jié)

2、果好于SPEA的結(jié)果.此外其它算法預(yù)先給定了迭代次數(shù),而這里提出的兩種算法可以有客觀的停止準(zhǔn)則,這樣即保證了解的質(zhì)量又提高了計(jì)算效率.在凸的及分布不均勻的這兩個(gè)測(cè)試函數(shù)上,我們還使用了兩個(gè)度量標(biāo)準(zhǔn)Cover和Spacing對(duì)算法進(jìn)行定量的評(píng)價(jià).實(shí)驗(yàn)結(jié)果從數(shù)量的角度上說明了Pareto-MEC這種算法與當(dāng)前最好的算法之一SPEA相比,具有相當(dāng)甚至略好的性能.該算法是使用MEC進(jìn)行多目標(biāo)優(yōu)化的第一次嘗試,也是首次把Pareto的概念引入到M