模糊自适应多细胞GEP函数优化算法  

Seft-adaptive multicellular GEP algorithm based on fuzzy control for function optimization

作　　者：邓楚燕 彭昱忠[1,2] 李红亚 龚道庆 张浩 刘志平 DENG Chu-yan;PENG Yu-zhong;LI Hong-ya;GONG Dao-qing;ZHANG Hao;LIU Zhi-ping(School of Computer and Information Engineering,Guangxi Teachers Education University,Nanning 530299,China;College of Computer Science and Technology,Fudan University,Shanghai 200433,China;Institute of Meteorological Disaster Reduction,Meteorological Bureau of Zhuang Autonomous Region,Nanning 530299,China)

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530299 [2]复旦大学计算机科学技术学院,上海200433 [3]广西壮族自治区气象局气象减灾研究所,广西南宁530299

出　　处：《计算机工程与设计》2019年第10期2895-2902,3036,共9页Computer Engineering and Design

基　　金：国家自然科学基金项目(61562008);广西自然科学基金项目(2017GXNSFAA198228、2017GXNSFBA198153);广西八桂学者基金项目(BGC2017001)

摘　　要：为提高传统GEP算法的全局搜索能力,提出一种基于模糊控制的多细胞基因表达式编程算法(multicellular GEP algorithm based on fuzzy control,MGEP-FC)。通过构建模糊隶属函数,对算法的交叉率、变异率和实数集变异率的大小进行描述,根据种群中个体适应度值的集中和分散程度,动态调整遗传操作的交叉率、变异率和实数集变异率。为使种群的多样性在迭代过程中得到延续,设计一种遗传操作方案,将产生的新个体与父代种群结合构建临时种群,临时种群和子代种群的多样性均得到优化。12个Benchmark的函数寻优实验结果表明,该算法在稳定性、全局收敛能力和寻优速度等方面都得到了显著提升。To improve the global optimization ability of traditional GEP algorithm,a multicellular gene expression programming algorithm based on fuzzy control(multicellular GEP algorithm based on fuzzy control,MGEP-FC)was proposed.The sizes of cross rate,mutation rate and real number mutation rate were described by constructing fuzzy membership function.According to the concentration and dispersion of individual fitness values in population,the crossover rate,mutation rate and real number set mutation rate of genetic operation were dynamically adjusted.To make the diversity of the population continue in the iterative process,agenetic operation scheme was designed,which combined the new individuals with the parent population to build a temporary population,and the diversities of the temporary and subpopulation were optimized.The results of 12 Benchmark optimization experiments show that the MGEP-FC algorithm is greatly improved in stability,global convergence and optimization speed.

关 键 词：基因表达式编程 函数优化 模糊控制 演化算法 自适应算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]