混合遗传算法自适应策略研究

发布时间：2021-03-29 23:43

　　在针对性设计使得混合遗传算法可处理大规模组合优化问题的基础上,分析问题解空间的特征,研究相应自适应策略。提出和采用了交叉全局探索单个模因构造、候选解接受、局部搜索和种群多样性保持等自适应策略,大幅减少了混合遗传算法运行时间。以超大规模集成电路标准单元布局问题为测试实例,实验结果表明了这些自适应策略的有效性。 

【文章来源】：闽江学院学报. 2020,41(02)

【文章页数】：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