English

应用科学学报 ›› 1999, Vol. 17 ›› Issue (3): 337-342.

• 论文 • 上一篇    下一篇

自然遗传算法及其性能分析

李刚1,2, 童頫1   

  1. 1. 上海大学;
    2. 中国科学院软件研究所
  • 收稿日期:1998-04-02 修回日期:1998-09-09 出版日期:1999-09-30 发布日期:1999-09-30
  • 基金资助:
    国家自然科学基金资助项目(69873031)

Natural Genetic Algorithm and Its Performance Analysis

LI GANG1,2, TONG FU1   

  1. 1. Shanghai University, Shanghai 201800;
    2. Institute of Software, Chinese Academy of Sciences, Beijing 100080
  • Received:1998-04-02 Revised:1998-09-09 Online:1999-09-30 Published:1999-09-30

PDF

80

被引次数

9

摘要： 在可变种群大小遗传算法的基础上引入"种群阈值"及"移民"等概念,并采用动态调节交配率及变异率等措施,提出了一种自适应的遗传算法.该算法通过模拟自然界的"生老病死"过程来实现问题求解,并力求解决遗传算法中的参数控制及过早收敛等问题.且介绍了该算法的基本思想,并对其性能进行了分析.

关键词: 计算智能, 自然遗传算法, 遗传算法, 演化计算

Abstract: There are three difficult problems in the application of genetic algorithm, namely the parameter control, the premature convergence and the deception problem. Based on genetic algorithm with varying population size, a self-adaptive genetic algorithm called natural genetic algorithm (nGA) is proposed. It introduces the population size threshold and the immigrant concepts, and adopts dynamically changing parameters in this paper. The design and structure of the nGA are discussed, and the performance of nGA is also analyzed.

Key words: genetic algorithm, evolutionary computing, computational intelligence, natural genetic algorithm