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

Research on Adaptive Strategies for Hybrid Genetic Algorithm

作　　者：陈雄峰[1,2] 曾霞霞 徐戈 CHEN Xiongfeng;ZENG Xiaxia;XU Ge(Fujian Provincial Key Laboratory of Information Processing and Intelligent Control, Minjiang University, Fuzhou, Fujian 350108, China;College of Computer and Control Engineering, Minjiang University, Fuzhou, Fujian 350108, China)

机构地区：[1]福建省信息处理与智能控制重点实验室(闽江学院),福建福州350108 [2]闽江学院计算机与控制工程学院,福建福州350108

出　　处：《闽江学院学报》2020年第2期24-30,共7页Journal of Minjiang University

基　　金：福建省自然科学基金(2017J01506)。

摘　　要：在针对性设计使得混合遗传算法可处理大规模组合优化问题的基础上,分析问题解空间的特征,研究相应自适应策略。提出和采用了交叉全局探索单个模因构造、候选解接受、局部搜索和种群多样性保持等自适应策略,大幅减少了混合遗传算法运行时间。以超大规模集成电路标准单元布局问题为测试实例,实验结果表明了这些自适应策略的有效性。By the problem of specific designs,the hybrid genetic algorithms can deal with the large-scale combinatorial optimization problems.On this basis,we analyze the characteristics of the problem solution space,and then research on the corresponding adaptive strategies.We propose and adopt a set of adaptive strategies including single meme construction for cross global exploration,candidate solution acceptance,local exploitation,and population diversity maintenance,which can greatly reduce the runtime of the hybrid genetic algorithm.Taking the VLSI standard cell placement problem as a test case,the experimental results show that these adaptive strategies are both efficient and effective.

关 键 词：混合遗传算法 自适应策略 全局探索 局部搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]