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