基于协同进化的异构种群挖掘混沌迭代函数-四川大学.pdfVIP

第 33 卷 　第 4 期 计 　　算 　　机 　　学 　　报 Vol . 33 No . 4 20 10 年 4 月 C H IN ESE J OU RN AL O F COM PU T ER S Ap r . 20 10 　 基于协同进化的异构种群挖掘混沌迭代函数 1) , 2) 1) 1) 1) 1) 1) 郑皎凌 　唐常杰 　徐开阔 　陈　瑜 　杨 　宁 　段 　磊 1) ( 四川大学计算机学院数据库与知识工程研究所 　成都 　6 10065) 2 (成都信息工程学院软件工程系 　成都 　6 10225) 摘 　要 　混沌迭代序列是复杂系统动力学研究的一个分支 ,其序列值在不同参数条件下时会出现分叉及混沌现 象. 已有的方法不能同时挖掘拟合迭代序列的迭代函数的结构及其相应条件参量. 文章则旨在同时挖掘出二者 ,主 要工作包括 : ( 1) 提出了基于协同进化的异构种群挖掘模型 ,能融合不同种群的优势 ; (2) 提出了新的适合挖掘迭代 序列的适应度计算方式 ; (3) 从理论上证明了多种群协同挖掘的进化难度远大于单种群进化难度 ,通过实验证实了 在有效协同策略下 ,多种群进化得到的结果远优于单种群的进化结果 ; (4) 提出 3 种协同进化策略 ,在对迭代序列 的函数拟合以及参数拟合两方面 ,多路并行式结合策略能达到相对较优效果 ; (5) 在合成数据和真实数据上进行了 实验 ,证实了算法的正确性和有效性. 关键词 　混沌迭代序列 ;协同进化模型 ;挖掘模型 ;异质种群 ;种群结合策略 中图法分类号 TP3 11 　　　DOI 号 : 10 . 3724/ SP . J . 10 16 . 20 10 . 00672 Mining Chaotic Iterative Functions by Coevolution over Heterogeneous Populations ZH EN G J iaoLing1) ,2) 　TAN G ChangJ ie1) 　XU KaiKuo1) 　C H EN Yu1) 　YAN G Ning1) ,2) 　DU AN L ei1) ) 1 ( ) I ns t i t ute of D at abase an d K now le d g e Eng i neeri ng , S chool of Comp uter S cience , S ich uan Uni vers ity , Cheng d u 　6 10065 ) 2 (