摘要：

传统演化算法通常以宏观层面的种群之间或个体之间的相互作用来进行协同演化,较少考虑个体基因编码在微观层面进行局部优化时的相互作用。针对该情况,提出基于种群基因分布结构的动态矩阵演化算法。利用二进制基因矩阵的方式构建种群个体,结合基因编码差异及适应度评价种群个体,通过对比种群基因列决定个体基因结构调整的位置,并根据优势种群的基因结构产生下一代个体,通过微观层面上基因位之间的协同作用引导种群的演化。实验结果表明,该算法对于中、高维函数均表现出良好的优化性能,同时能较好地平衡宏观全局优化和微观局部优化之间的关系。

关键词: 演化算法, 基因编码, 矩阵, 概率分布, 全局优化

Abstract: Traditional evolutionary algorithms usually use the macro-level interaction between individuals or populations to co-evolution,with less consideration in the individual gene encoding in micro level when interacting local optimization.Aiming at this situation,this paper proposes Dynamic Matrix Evolutionary Algorithm(DMEA) based on population gene distribution structure.It uses binary gene matrix to construct individual genes.It evaluates population individuals according to the difference of genes encoding and fitness and decide the adjustment position of individual gene structure by comparing the population gene series.According to structure of the dominant population,it generates the next generation of individuals and guides the evolution of the population by the synergistic effect of micro-level gene location.Experimental results show that the proposed algorithm has good performance in the optimization of mid-dimensional or high-dimensional functions,and it also can better balance the relationship between the microscopic optimization and the macroscopic optimization.

Key words: evolutionary algorithm, gene encoding, matrix, probability distribution, global optimization

中图分类号: 

• TP181