在針對性設計使得混合遺傳算法可處理大規(guī)模組合優(yōu)化問題的基礎上,分析問題解空間的特征,研究相應自適應策略。提出和采用了交叉全局探索單個模因構造、候選解接受、局部搜索和種群多樣性保持等自適應策略,大幅減少了混合遺傳算法運行時間。以超大規(guī)模集成電路標準單元布局問題為測試實例,實驗結果表明了這些自適應策略的有效性。 

【文章來源】：閩江學院學報. 2020,41(02)

【文章頁數(shù)】：7 頁

【文章目錄】：
0引言
1 自適應策略
    1.1 候選解搜索與接受
        1.1.1 候選解搜索
        1.1.2 候選解接受
    1.2 交叉全局探索
        1.2.1 單個模因大小
        1.2.2 單個模因構造
        1.2.3 交叉全局探索過程
    1.3 局部搜索
        1.3.1 個體選擇
        1.3.2 單個模因選擇
        1.3.3 局部搜索過程
        1.3.4 局部搜索強度
    1.4 種群多樣性保持
2 算法基本框架
3 實驗結果與分析
    3.1 自適應策略整體有效性
    3.2 主要自適應策略各自作用
4 結語



本文編號：3108417