遗传算法理论研究综述

被引:93
|
作者
戴晓晖
李敏强
寇纪淞
不详
机构
[1] 天津大学系统工程研究所!
[2] 天津大学系统工程研究所!
关键词
遗传算法; 收敛性; 计算复杂性; 模式;
D O I
10.13195/j.cd.2000.03.7.daixh.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对遗传算法在理论研究方面存在的不足 ,系统地讨论了遗传算法理论研究的主要内容和方法 ,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等 ,介绍了 No Free L unch定理 ,并指出相关的研究方向
引用
收藏
页码:263 / 268+273 +273
页数:7
相关论文
共 19 条
  • [11] A Markov Chain analysis of genetic algorithms with power of 2 cardinality alphabets[J] . Haldun Aytug,Siddartha Bhattacharrya,Gary J. Koehler.European Journal of Operational Research . 1996 (1)
  • [12] Sufficient conditions for deceptive and easy binary functions[J] . Kalyanmoy Deb,David E. Goldberg.Annals of Mathematics and Artificial Intelligence . 1994 (4)
  • [13] ASYMPTOTIC CONVERGENCE PROPERTIES OF GENETIC ALGORITHMS AND EVOLUTIONARY PROGRAMMING: ANALYSIS AND EXPERIMENTS[J] . David B. Fogel.Cybernetics and Systems . 1994 (3)
  • [14] An Overview of Evolutionary Algorithms for Parameter Optimization
    Baeck, Thomas
    Schwefel, Hans-Paul
    [J]. EVOLUTIONARY COMPUTATION, 1993, 1 (01) : 1 - 23
  • [15] Construction of high-order deceptive functions using low-order Walsh coefficients[J] . David E. Goldberg.Annals of Mathematics and Artificial Intelligence . 1992 (1)
  • [16] Representational issues in genetic optimization[J] . Gunar E. Liepins,Michael D. Vose.Journal of Experimental & Theoretical Artificial Intelligence . 1990 (2)
  • [17] Evolutionary computation: toward a new philosophy of machine intelligence .2 Fogel D B. . 1995
  • [18] Nonstationary function op-timization using genetic algorithms with dominance anddiploidy .2 Goldberg D E,Smith R E. Proc of the 2 nd Int Conf on Genetic Algo-rithms . 1987
  • [19] Multimodal deceptive functions .2 Deb K,Horn J,Goldberg D E. Complex Systems . 1993