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

《基于协同进化的异构种群挖掘混沌迭代函数》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第33卷第4期计算机学报v01．33No．420lo年4月CHINESEJOURNAL0FCOMPUTERSApr．2010基于协同进化的异构种群挖掘混沌迭代函数郑皎凌”一’唐常杰1’徐开阔”陈瑜”杨宁”段磊"”(四川大学计算机学院数据库与知识工程研究所成都610065)2(成都信息工程学院软件工程系成都610225)摘要混沌迭代序列是复杂系统动力学研究的一个分支，其序列值在不同参数条件下时会出现分叉及混沌现象．已有的方法不能同时挖掘拟合迭代序列的迭代函数的结构及其相应条件参量．文章则旨在同时挖掘出二者，主要工作包括

2、：(1)提出了基于协同进化的异构种群挖掘模型，能融合不同种群的优势；(2)提出了新的适合挖掘迭代序列的适应度计算方式；(3)从理论上证明了多种群协同挖掘的进化难度远大于单种群进化难度，通过实验证实了在有效协同策略下，多种群进化得到的结果远优于单种群的进化结果；(4)提出3种协同进化策略，在对迭代序列的函数拟合以及参数拟合两方面，多路并行式结合策略能达到相对较优效果；(5)在合成数据和真实数据上进行了实验，证实了算法的正确性和有效性．关键词混沌迭代序列；协同进化模型；挖掘模型；异质种群；种群结合策略中图法分类号TP311DOI

3、号：10．3724／sP．J．1016．2010．00672MiningChaoticIterativeFunctionsbyC0_evolutionoverHeterogene0吣PopulationsZHENGJiao-Lingl’·2’TANGChang-Jiel’XUKai—KuoDCHENYul’YANGNing"mDUANLeil’”(f打s￡n缸抛o，Dd地缸卯4，ldK’lo“ed舭En譬fn￡￡ri”g．Sc^∞￡o，Co小p“据rSciPn“，Sic^眦件Uh{wrsi￡y，Ch朋gd札610065)2’

4、(DP加以mf糟fo，So以啪卯凸gi唧ri玎窖，cJl铆∥H咖iwHflyo，J玎，or撇flo行nf^行ozogy·吼明州乱610225)AbstractChaoticiterativesequenceisaresearchdirectionincomplexsystemkineticsresearch．Thesequencemayincarnatebifurcateorchaoticphenomenonunderdifferentparametercondi—tions．Theexistingmethodscannot

5、discovertheiterativestructureandparameterssimultaneous—ly．ThisstudyaimsatminingtheiteratiVefunctionsandconditionalparametersparallel．ThemaincontributionsincIude：(1)Proposesco—eVolutionmodelbasedonheterogeneouspopulationstointegratetheadvantagesofthosepopulations．(2

6、)Proposesanewfitnessfunctiontominethesequenceiniterativestyle．(3)TheoreticaUyprovesthatheterogeneouspopulations’co—evolutionismoredifficultthanasinglepopulation’seVolution．ExperimentallyproVesthatgiVeneffectiveco—evolutionstrategy，heterogeneouspopulationscanobtainm

7、uchbetterresultsthansinglepopu—lation．(4)Proposesthreeco—evolutionstrategies．Thecooperatingstrategycanarchiverelativelygoodresultsintermsoffittingthesequence’smathematicequationandtheequation’sparame—ters．(5)Conductsextensiveexperimentsonbothsynthesizedandrealdatat

8、ovalidatethecor—rectnessandefficiencyofthealgorithm．KeywordSchaoticiterativesequence；co-evolutionarymodel；miningmodel；heterogeneouspop—ulation；po