Convergence conditions of genetic algorithms

被引:6
作者
Barrios, D [1 ]
Malumbres, L [1 ]
Rios, J [1 ]
机构
[1] UPM, Fac Informat, Madrid, Spain
关键词
genetic algorithms; biological models; genetic operators;
D O I
10.1080/00207169808804691
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Genetic Algorithms (henceforth G.A.) have been used during recent years as a valid option to classical optimization methods, such as heuristic ones, specially in problems with huge cardinal searching space, very common in NP-Complete problems. The goal of this work is the study of the necessary conditions (measured as the optimum values for the G.A. main parameters) to obtain the convergence in the shortest possible time. In order to reach this goal, we propose a dynamic model, based on biological models of evolution. This model will be defined by its differential equations, that well study to determinate the conditions that enable us to ensure the convergence of the algorithms and the conditions for accelerating this convergence.
引用
收藏
页码:231 / 241
页数:11
相关论文
共 5 条
  • [1] BARRIOS MD, 1991, THESIS
  • [2] Feller William, 1950, An Introduction to Probability Theory and its Applications I
  • [3] Goldberg D., 1989, GENETIC ALGORITHMS S
  • [4] HOLLAND JH, 1975, ADAPTATION NATURAL A
  • [5] NIX AE, 1992, ANN MATH ARTIFICIAL, V5