遺傳算法的改進(jìn)研究及其在工程優(yōu)化中的應(yīng)用.pdf

1、現(xiàn)有的單目標(biāo)遺傳算法普遍存在早熟收斂、遺傳漂移以及多樣性保持不好的問(wèn)題,多目標(biāo)遺傳算法的最終解往往分布性不好、收斂性欠佳?；诖?為了改善算法性能,本文提出了四種改進(jìn)的遺傳算法。
　　第一種是新型擁擠自適應(yīng)遺傳算法(CSAGA),算法中,開(kāi)發(fā)了基于 Sigmoid函數(shù)的交叉和變異概率自適應(yīng)調(diào)整方法,改良較劣個(gè)體,防止進(jìn)化停滯和局部收斂;引進(jìn)了基于最相似個(gè)體的新型的擁擠機(jī)制,保持種群多樣性以及保護(hù)算法穩(wěn)定性。典型的測(cè)試函數(shù)測(cè)試表明

2、CSAGA擁有優(yōu)秀的收斂速度,穩(wěn)定的收斂成功率,較高的收斂精度和突出的多樣性保持能力。
　　第二種是面向多模態(tài)函數(shù)問(wèn)題優(yōu)化的小生境遺傳算法(MSICNGA),其包含基于最相似個(gè)體的擁擠機(jī)制和擁擠錯(cuò)誤修復(fù)機(jī)制兩種機(jī)制。機(jī)制一通過(guò)循環(huán)排擠大種群中兩個(gè)最相似個(gè)體中的較劣者保持種群多樣性;機(jī)制二通過(guò)存儲(chǔ)擁擠過(guò)程中被移除的個(gè)體中的較優(yōu)者,保護(hù)最優(yōu)解不被錯(cuò)誤刪除。多模態(tài)函數(shù)測(cè)試顯示,MSICNGA多樣性保持能力強(qiáng),能較容易的搜索到多個(gè)最優(yōu)解,

3、可有效的抑制遺傳漂移。
　　第三種是基于克隆機(jī)制的多目標(biāo)遺傳算法(NMGA),一方面,通過(guò)兩次選擇,挑選出非支配前端和種群中距離較大的優(yōu)良個(gè)體。然后對(duì)這些個(gè)體進(jìn)行克隆,加強(qiáng)父代與子代的信息傳遞。另一方面,運(yùn)用一種混合交叉算子,使個(gè)體交叉系數(shù)與其秩存在動(dòng)態(tài)聯(lián)系,從而保留秩較低的個(gè)體,將秩較大的個(gè)體進(jìn)行交叉。采用NSGAII和NCMA同時(shí)計(jì)算測(cè)試函數(shù)表明,相對(duì)于 NSGAII,NCMA有效地改善了收斂性和分布性。
　　第四種是在

4、經(jīng)典元胞多目標(biāo)遺傳算法基礎(chǔ)上引入差分演化策略,并采用換位變異算子,形成的一種差分元胞多目標(biāo)遺傳算法(DECell)。其能使獲得的Pareto前端的解集在保持均勻性和覆蓋性能的同時(shí),朝著最優(yōu)前端不斷逼近。測(cè)試函數(shù)測(cè)試表明,針對(duì)多約束、多變量、非線(xiàn)性的模型,新算法具有良好的收斂性、分布性和擴(kuò)展性。
　　為了檢驗(yàn)算法解決實(shí)際工程問(wèn)題的效果,將提出的幾種算法在工程實(shí)踐問(wèn)題中進(jìn)行了應(yīng)用。CSAGA計(jì)算車(chē)間設(shè)備布局的單目標(biāo)優(yōu)化模型,結(jié)果表明