摘 要:
針對(duì)遺傳算法中全局搜索與局部搜索之間的矛盾,應(yīng)用二進(jìn)制編碼具有對(duì)搜索空間表示精細(xì)、容易住值計(jì)算的特點(diǎn),提出矩陣遺傳算子,實(shí)現(xiàn)群體性對(duì)樣本空間探索,從而增強(qiáng)遺傳算法的全局搜索性能,與具有良好局部搜索性能的遺傳算子組合應(yīng)用,構(gòu)造了基于矩陣遺傳算子的優(yōu)化組合遺傳算法,保證了算法的全局收斂性.實(shí)驗(yàn)結(jié)果表明,該算法具有更好的整體尋優(yōu)能力,對(duì)利用基于二進(jìn)制編碼遺傳算法求解復(fù)雜非線性優(yōu)化問題具有重要借鑒意義.
關(guān)鍵詞:
分類號(hào): TP301.6[工業(yè)技術(shù) > 自動(dòng)化技術(shù)、計(jì)算機(jī)技術(shù) > 計(jì)算技術(shù)、計(jì)算機(jī)技術(shù) > 一般性問題 > 理論、方法 > 算法理論]