2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

有限群体遗传算法的动力性

杨海军,  李敏强

文章导航 > 自动化学报  > 2004 >  30(6): 968-973
杨海军, 李敏强. 有限群体遗传算法的动力性. 自动化学报, 2004, 30(6): 968-973.
引用本文: 杨海军, 李敏强. 有限群体遗传算法的动力性. 自动化学报, 2004, 30(6): 968-973.
shu
YANG Hai-Jun, LI Min-Qiang. Dynamical Behavior of Genetic Algorithms with Finite Population. ACTA AUTOMATICA SINICA, 2004, 30(6): 968-973.
Citation: YANG Hai-Jun, LI Min-Qiang. Dynamical Behavior of Genetic Algorithms with Finite Population. ACTA AUTOMATICA SINICA, 2004, 30(6): 968-973.
shu

有限群体遗传算法的动力性

  • 1.

    中国科学院计算技术研究所,北京;

  • 2.

    天津大学系统工程研究所,天津

详细信息
    通讯作者:

    杨海军

  • 中图分类号: TP301.6

Dynamical Behavior of Genetic Algorithms with Finite Population

  • 1.

    Institute of Computing Technology,Chinese Academy of Sciences,Beijing;Institute of Systems Engineering,Tianjin University,Tianjin

More Information
    Corresponding author: YANG Hai-Jun

    摘要
  • 摘要: 将遗传算法(GA)中进化算子的作用,抽象成从一个离散拓扑空间到另一个离散拓 扑空间的映射,将遗传算法等价为离散拓扑空间上的转移自映射的一个复合函数.以符号动 力系统(CS)为工具,证明了满足一定条件的有限群体的遗传算法(周期性现象的存在),构成 Devaney意义下的混沌;给出了基于二进制编码的有限群体遗传算法在Bowen意义下的拓扑 熵的范围.
    Abstract: The evolutionary operators are considered as a mapping from one discrete topological space into another one, and GAs are equivalent to a composite function of shift map. Dynamical systems are applied as a tool to do it. The paper demonstrates that the GAs with finite population are chaotic in devaney. Hence, the scope of topological entropy in bowen is presented.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)
  • 加载中
计量
  • 文章访问数:  2240
  • HTML全文浏览量:  64
  • PDF下载量:  900
  • 被引次数: 0
出版历程
  • 收稿日期:  2003-05-13
  • 刊出日期:  2004-06-20

目录

    /

    返回文章
    返回

    版权所有 © 《自动化学报》编辑部  京ICP备14019135号-6

    地址：北京中关村东路95号邮政编码：100190E-mail：aas_editor@ia.ac.cn

    电话：010-82544677 (日常咨询和稿件处理)，010-82544653(费用管理、寄刊)

    本系统由 北京仁和汇智信息技术有限公司 开发 技术支持： info@rhhz.net   百度统计