一种多策略结合的改进文化算法  

An Improved Culture AlgorithmWith Multi-strategy

作　　者：丁乔[1] 白婧 鲁宇明[2] 苗卫强 DING Qiao;BAI Jing;LU Yu-ming;MIAO Wei-qiang(College of Mechanic,Beijing Institute of Petrochemical Technology,Beijing 102617,China;College of Aeronautical Manufacturing Engineering,Nanchang Hangkong University,Jiangxi Nanchang 330063,China;Scomba Telecom Systems Co.,Ltd,Guangzhou Guandong 510663,China)

机构地区：[1]北京石油化工学院机械学院,北京102617 [2]南昌航空大学航空制造学院,江西南昌330063 [3]京信通信系统(中国)有限公司,广东广州510663

出　　处：《计算机仿真》2020年第3期249-253,296,共6页Computer Simulation

基　　金：国家自然科学基金(61866025);江西省教育厅科技项目(GJJ170572);国家级大学生创新创业计划项目(2019J00002);北京高等教育本科教学改革创新项目(201910017002)。

摘　　要：为了更有效地抑制文化遗传算法的早熟收敛现象和提高收敛速度,提出了一种多策略结合的文化遗传算法。该算法在信念空间,使用与文化算法不同的接受函数、影响函数和更新函数,在群体空间,针对种群采取多种群化,并采用自适应的交叉变异操作且多种群之间加入竞争机制的遗传算法,这样使得改进后的算法具有更强的全局寻优能力和局部寻优能力,有效避免陷入局部最优,抑制了早熟收敛,提高了收敛效率。用上述算法对几个典型函数进行优化,实验证明了多种群自适应的文化遗传算法的有效性和可行性,新的算法不易陷入早熟收敛,此外全局搜索能力和局部搜索能力得到有效平衡,收敛率高。A multi-population adaptive cultural genetic algorithm(IMFICGA)is proposed in this paper.Base on the improved cultural genetic algorithm(ICGA),the novel algorithm introduces the new acceptance function,influence function and update function in cultural algorithm and combines adaptive crossover and mutation operation in genetic algorithm.Besides,it uses the multi-population parallel algorithm and adopts competitive mechanism between populations.Thus IMFICGA has stronger ability of globe search and enables to avoid trapping into local optimum effectively,and suppresses the premature convergence.In the experiment,MFICGA was used to optimize series of classical functions.Simulation show that the algorithm is difficult to trap into premature convergence,in addition,achieves a good balance between ability of global search and local search and higher convergence rate.Thus IMFICGA is effective and feasible.

关 键 词：早熟收敛 多种群 文化遗传算法 竞争机制 

分 类 号：TP3O1.6[自动化与计算机技术—计算机科学与技术]