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

【文章來(lái)源】：閩江學(xué)院學(xué)報(bào). 2020,41(02)

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

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



本文編號(hào)：3108417