改进的基因表达式编程算法在演化建模中的应用.pdfVIP

第 34卷 第 5期 江西理 工大学学报 VoL34，NO．5 2013年 10 月 JournalofJiangxiUniversityofScienceandTechnology oct． 2013 文章编号：2095—3046(2013)05—0077—05 改进的基因表达式编程算法在演化建模中的应用 涂燕琼 ． 王 曦 (江西理工大学信 息工程学 院，江西 赣州 341000) 摘 要 ：为了克服传统基因表达式编程易早熟收敛、种群多样性难以保持、演化效率不高、拟合度 不高等缺陷。给出了基于表现型的种群多样性测度 ，并提出了基于排挤小生境的改进基因表达式 编程算法．该算法将小生境半径 内的早熟个体通过罚函数排挤 出去 ．使其它优 良个体得以更大概 率进化 ，并使各个个体之间保持一定的距离．分别对一元 函数和多元复杂函数进行演化建模实 验．结果表 明，改进的算法能在演化过程 中能保持丰富的群体多样性，能够有效避免过早收敛，具 有更高的成功率、更高的收敛速度和拟合精度． 关键词：基 因表达式编程；小生境 ；多样性 ；早熟收敛；演化建模 中图分类号：TP301．6 文献标志码：A A●pplli■cati■on or●■i■m provealgeneexpressl●on ProRram m l●n~ fnor evolutionarymodeling TU Yan-qiong．WANG Xi (FacultyofInformationEngineering，JiangxiUniversityofScienceandTechnology，Ganzhou341000，China) Abstract：Improved gene expression programming based on crowding niche isproposed to overcome the shortcoming ofthe traditionalgene expression programming，which iseasy to premature convergence，is difficulttomaintainthediversityofthepopulation，andhaslow evolution efficiencyandfittingaccuracy．The algorithm crowd outpremature individualswithin nicheradiusthrough the penalty function，SO thatother superior individualsevolvewith high probability，and each individualkeep a certain distance．Through evolution modeling experimentofunary function and complex multivariate function results show thatthe improved algorithm can preservepopulationdiversity，effectivelyavoidsprematureconvergence，hashigher successrate，fasterconvergencespeedandhigherfittingprecision． Keywords：geneexpressionprogramming；niche；diversity；prematureconvergence；evolutionarymodeling Algorithms，GA) 和 遗 传 程 序 设 计 (Genetic 0 引 Programming。GP)的思想 ，提出的一种基于基 因型