CAJ | 학술논문

为提高捕食元胞遗传算法的性能及在基因型上对种群进行区分，提出一种基于线性映射的多物种捕食元胞遗传算法。该算法通过引入映射矩阵，改变种群基因型到表现型的映射关系，使不同物种间所携带的遗传信息不同。在进化过程中，不同物种采用不同的遗传方式进行交叉，并根据种群离散程度自适应调整映射矩阵系数控制种群进化方向，有效提高算法跳出局部最优的能力。对若干低维及高维典型函数进行仿真实验，将文中算法与其它同类算法对比，实验结果表明，文中算法在全局收敛率上具有较明显的优势。
위제고포식원포유전산법적성능급재기인형상대충군진행구분，제출일충기우선성영사적다물충포식원포유전산법。해산법통과인입영사구진，개변충군기인형도표현형적영사관계，사불동물충간소휴대적유전신식불동。재진화과정중，불동물충채용불동적유전방식진행교차，병근거충군리산정도자괄응조정영사구진계수공제충군진화방향，유효제고산법도출국부최우적능력。대약간저유급고유전형함수진행방진실험，장문중산법여기타동류산법대비，실험결과표명，문중산법재전국수렴솔상구유교명현적우세。
To improve the performance of the predator-prey cellular genetic algorithm and distinguish different populations in genotype, a multi-species predator-prey cellular genetic algorithm with linear mapping is proposed. All individuals are divided into two parts, denoted predators and preys. The viability of individual is proportional to its fitness. A mapping matrix is applied to the process of calculating the fitness of population to change the mapping relationship between genotype and phenotype and make different species carry with different genetic information. During the evolution, species use different crossover methods and adjust the mapping matrix coefficients based on the dispersion degree of populations to control the evolution direction of the population and thus the ability of escaping from local optimum is enhanced. Compared with some other similar algorithms on several low and high dimension typical complicated functions, the proposed algorithm shows fine optimizing performance in global convergence.