基于染色体易位的动态进化算法.pdfVIP

JournalofComputerApplications ISSN 1001—9081 2015．09 10 计算机应用，2015，35(9)：2584—2589，2623 CODENJYIIDU http：／／www．joca．cn 文章编号：1001-9081(2015)09·2584—06 doi：10．11772／j．issn．1001—9081．2015．09．2584 基于染色体易位的动态进化算法 谭 阳 ，，宁 可 ，陈 琳 (1．湖南师范大学数学与计算机科学学院，长沙410081； 2．湖南广播电视大学信息工程系，长沙410004) ( 通信作者电子邮箱 tanyang334@126．COB) 摘 要：针对采用二进制编码的进化算法在函数优化过程中会因为维度之间的相互干扰，导致部分低阶模式出 现无法进行有效重组的现象，提 出一种新 的结合细胞学研究成果的进化算法——染色体 易位的动态进化算法 (CTDEA)。算法通过构建基因矩阵来模拟有机染色体在细胞内的结构化过程，并在基因矩阵的基础上对出现同质化 的染色体短列实施模块化的易位操作，以此来维护种群的多样性；同时通过个体适应度划分种群的方式来维护精英 个体，确保个体间的竞争压力，提升算法的寻优速度。实验结果表明，该进化算法与已有的遗传算法(GA)和分布估计 算法相比较，在维护种群多样性方面有较大改进，能够将种群的多样性保持在0．25左右；且在寻优的精度、稳定性以 及速度上也有明显的改进和提高。 关键词：染色体易位 ；进化算法；基因矩阵；模块化；函数优化 中图分类号：TP18 文献标志码：A Chromosomaltranslocation-basedDynamicevolutionaryalgorithm TAN Yang， 。NING Ke，CHEN Lin (1．CollegeofMathematicsandComputerScience，HunanNormalUniversity,ChangshaHunan410081，China； 2．DepartmentofInformationEngineering，HunanRadioand TelevisionUniversity,ChangshaHunan410004，China) Abstract：When traditionalbinary—coded evolutionary algorithms are applied to optimize functions， the mutual interferencebetweendifferentdimensionswouldpreventeffectiverestructuringofsomelow-ordermodes．A new evolutionary algorithm，eaHedDynamicChromosomalTranslocation—basedEvolutionary Algorithm (CTDEA)，wasproposedbasedon cytological findings．Thisalgorithm simulatedthestructuralized processoforganicchromosomeinsidecellsbyconsturcting genematrixes，andrealized modulartranslocationsofhomogeneouschromosomesonthebasisofgenematrix，in ordertO maintainthediversity ofpopulations．Moreover，the individual fitness—based population-dividi