摘要
在自然计算方法中,种群规模大,计算复杂度高;种群规模小,容易陷入局部最优.本文提出多空间协同进化(Multispace Coevolution,简称MSC)的自然计算方法,该方法适用于各种基于种群进化的优化算法,不依赖于算法进化的具体步骤,具有普适性.在传统的生物种群进化的基础上,将大种群分解为个数有限的小种群,部分小种群组成进化空间,另一部分构成指导空间,两个空间拥有不同的功能,指导空间通过特定的信息传递方式将经验概括信息传递到进化空间,从而使整个种群协同进化.将该策略分别应用到粒子群优化算法(PSO)和遗传算法(GA)中,并与标准粒子群算法、遗传算法以及目前主流的针对大规模问题进行优化的7个算法对比,在高维测试函数中,结果表明,寻优性能方面新的种群进化算法相比其他算法提高80%左右,具有普适性.
In the natural calculation method, the population size is large and the calculation complexity is high;the population size is small and easy to fall into local optimum.In this paper, a natural computing method of multispace coevolution(MSC)is proposed.This method is suitable for all kinds of optimization algorithms based on population evolution, does not depend on the specific steps of algorithm evolution, and has universality.On the basis of the traditional evolution of biological population, the large population is decomposed into a limited number of small populations, some of which constitute the evolution space, and the other one constitutes the guidance space.The two spaces have different functions.The guidance space transmits the general information of experience to the evolution space through a specific way of information transmission, so that the whole population can co evolve.This strategy is applied to particle swarm optimization(PSO)and genetic algorithm(GA)respectively, and compared with standard particle swarm optimization(PSO),genetic algorithm(GA)and the current mainstream seven algorithms for large-scale optimization.In the high-dimensional function, the results show that the new evolutionary algorithm for population optimization has increased by 80% and universality compared with other algorithms.
作者
孙小晴
季伟东
林平
徐浩天
SUN Xiao-qing;JI Wei-dong;LIN Ping;XU Hao-tian(Department of Computer Science and Information Engineering,Harbin Normal University,Harbin 150025,China;Harbin Medical Sciences University,Harbin 150086,China)
出处
《小型微型计算机系统》
CSCD
北大核心
2022年第1期15-21,共7页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(31971015)资助
哈尔滨市科技局科技创新人才研究专项项目(2017RAQXJ050)资助
哈尔滨师范大学硕士研究生学术创新基金项目(HSDSSCX2019-08)资助
哈尔滨师范大学计算机学院科研项目(JKYKYY202001)资助
2020年黑龙江省高等教育教学改革项目(计算机类专业学位硕士研究生实践能力培养研究与实践)资助
2020年黑龙江省高等教育教学改革项目(SJGY2020368)资助。
关键词
指导空间
进化空间
协同进化
自然计算
guiding space
evolutionary space
coevolution
natural computing