求解有約束優(yōu)化問題的實數(shù)遺傳算法改進研究
摘要:提出一種求解有約束優(yōu)化問題的改進實數(shù)遺傳算法.首先,提出一種排序分組選擇法,該方法具有種群多樣性好、易于實現(xiàn)的優(yōu)點.其次,給出一種基于方向的啟發(fā)式交叉算子(DBHX),DBHX能夠產(chǎn)生無數(shù)個交叉方向,且有可能產(chǎn)生一個引導(dǎo)參與交叉的染色體向最優(yōu)解移動的方向D,即使交叉方向與D不一致,也有很大的可能性非常接近方向D,可以保證有很大的機會產(chǎn)生更好的子代染色體.最后,針對單一的變異算子無法兼顧局部搜索能力和全局搜索能力的缺點,提出一種組合變異方法,使得變異操作既能保證算法的局部搜索能力,又能兼顧全局搜索能力.10個實例的計算結(jié)果表明,所提出的改進實數(shù)遺傳算法具有較快的收斂速度,從而驗證了所提出算法的可行性和有效性.
注: 保護知識產(chǎn)權(quán),如需閱讀全文請聯(lián)系控制與決策雜志社