基于协同进化异构种群挖掘混沌迭代函数73459.pdfVIP

第33卷第4期 计 算 机 学 报 v01．33No．4 20lo年4月 CHINESE 0FCOMPUTERS Apr．2010 JOURNAL 基于协同进化的异构种群挖掘混沌迭代函数 郑皎凌”一’ 唐常杰1’ 徐开阔” 陈 瑜” 杨 宁” 段 磊 ”(四川大学计算机学院数据库与知识工程研究所成都610065) 2(成都信息工程学院软件工程系成都610225) 摘要混沌迭代序列是复杂系统动力学研究的一个分支，其序列值在不同参数条件下时会出现分叉及混沌现 象．已有的方法不能同时挖掘拟合迭代序列的迭代函数的结构及其相应条件参量．文章则旨在同时挖掘出二者，主 要工作包括：(1)提出了基于协同进化的异构种群挖掘模型，能融合不同种群的优势；(2)提出了新的适合挖掘迭代 序列的适应度计算方式；(3)从理论上证明了多种群协同挖掘的进化难度远大于单种群进化难度，通过实验证实了 在有效协同策略下，多种群进化得到的结果远优于单种群的进化结果；(4)提出3种协同进化策略，在对迭代序列 的函数拟合以及参数拟合两方面，多路并行式结合策略能达到相对较优效果；(5)在合成数据和真实数据上进行了 实验，证实了算法的正确性和有效性． 关键词混沌迭代序列；协同进化模型；挖掘模型；异质种群；种群结合策略 中图法分类号TP311 DOI号：10．3724／sP．J．1016．2010．00672 ChaoticIterativeFunctionsC0_evolutionover Mining by ZHENG TANG XUKai—KuoDCHENYul’ YANG DUANLeil’ Jiao-Lingl’·2’ Chang-Jiel’ Ningm 610065) ”(f打s￡n缸抛o，Dd地缸卯4，ldK’lo“ed舭En譬fn￡￡ri”g．Sc^∞￡o，Co小p“据rSciPn“，Sic^眦件Uh{wrsi￡y，Ch朋gd札 610225) o，J玎，or撇flo行nf^行ozogy·吼明州乱 2’(DP加以mf糟fo，So以啪卯凸gi唧ri玎窖，cJl铆∥H咖iwHfly a directionin AbstractChaoticiterative is research kineticsresearch． sequence complexsystem The incarnatebifurcateorchaotic underdifferent condi— sequencemay phenomenon parameter theiterativestructureand simultaneous— tions．The methodscannotdiscover existing parameters This aimsat theiteratiVefunctionsandconditional The ly．