位置:成果数据库 > 期刊 > 期刊详情页
基于协同进化的异构种群挖掘混沌迭代函数
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]四川大学计算机学院数据库与知识工程研究所,成都610065, [2]成都信息工程学院软件工程系,成都610225
  • 相关基金:国家“十一五”科技攻关项目基金(2006BAI05A01); 国家自然科学基金(60473071)资助
中文摘要:

混沌迭代序列是复杂系统动力学研究的一个分支,其序列值在不同参数条件下时会出现分叉及混沌现象.已有的方法不能同时挖掘拟合迭代序列的迭代函数的结构及其相应条件参量.文章则旨在同时挖掘出二者,主要工作包括:(1)提出了基于协同进化的异构种群挖掘模型,能融合不同种群的优势;(2)提出了新的适合挖掘迭代序列的适应度计算方式;(3)从理论上证明了多种群协同挖掘的进化难度远大于单种群进化难度,通过实验证实了在有效协同策略下,多种群进化得到的结果远优于单种群的进化结果;(4)提出3种协同进化策略,在对迭代序列的函数拟合以及参数拟合两方面,多路并行式结合策略能达到相对较优效果;(5)在合成数据和真实数据上进行了实验,证实了算法的正确性和有效性.

英文摘要:

Chaotic iterative sequence is a research direction in complex system kinetics research.The sequence may incarnate bifurcate or chaotic phenomenon under different parameter conditions.The existing methods cannot discover the iterative structure and parameters simultaneously.This study aims at mining the iterative functions and conditional parameters parallel.The main contributions include:(1) Proposes co-evolution model based on heterogeneous populations to integrate the advantages of those populations.(2) Proposes a new fitness function to mine the sequence in iterative style.(3) Theoretically proves that heterogeneous populations' co-evolution is more difficult than a single population's evolution.Experimentally proves that given effective co-evolution strategy,heterogeneous populations can obtain much better results than single population.(4) Proposes three co-evolution strategies.The cooperating strategy can archive relatively good results in terms of fitting the sequence's mathematic equation and the equation's parameters.(5) Conducts extensive experiments on both synthesized and real data to validate the correctness and efficiency of the algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433