一種新的多目標(biāo)優(yōu)化遺傳算法.pdf

1、為了更好的解決實(shí)際生活中的多目標(biāo)優(yōu)化問(wèn)題，綜合已有的理論和算法，提出了一種新的多目標(biāo)優(yōu)化遺傳算法。在原有遺傳算法基礎(chǔ)上改進(jìn)了遺傳操作算子，并采用Pareto秩的方法來(lái)確定個(gè)體的適應(yīng)度，為了使秩越小的個(gè)體被選擇的概率越大，文中定義了一個(gè)與Pareto秩成反比例的函數(shù)。根據(jù)輪盤賭方法來(lái)進(jìn)行選擇操作、采用算數(shù)交叉算子和非均勻變異算子，并在運(yùn)算過(guò)程增加了一個(gè)臨時(shí)存儲(chǔ)器，用來(lái)存放當(dāng)前種群的Pareto最優(yōu)解，將新加入的個(gè)體與當(dāng)前臨時(shí)存儲(chǔ)器中的個(gè)體

2、進(jìn)行比較，將劣于新加入個(gè)體的解從臨時(shí)存儲(chǔ)器中刪掉，始終保持這個(gè)存儲(chǔ)器中的群體是最優(yōu)的。為了提高算法在局部的搜索能力，在算法搜索過(guò)程中增加了一個(gè)黃金分割搜索，以提高算法的收斂速度，使其更快的逼近全局最優(yōu)解。黃金分割搜索算法是經(jīng)典的一維搜索方法，為了利用其良好的搜索能力，將其擴(kuò)展到n 維空間，并給出了具體算法步驟。通過(guò)對(duì)3個(gè)算例進(jìn)行分析，檢驗(yàn)了算法的有效性；任何一種算法都不是萬(wàn)能的，都是有其使用范圍的，通過(guò)一個(gè)反例來(lái)說(shuō)明給出的新的多目標(biāo)遺傳