標題: Using disruptive selection to maintain diversity in Genetic Algorithms
作者: Kuo, T
Hwang, SY
交大名義發表
資訊科學與工程研究所
National Chiao Tung University
Institute of Computer Science and Engineering
關鍵字: genetic algorithm;disruptive selection;diversity;nonstationary search problem;spike function
公開日期: 1-Jul-1997
摘要: Genetic algorithms are a class of adaptive search techniques based on the principles of population genetics. The metaphor underlying genetic algorithms is that of natural evolution. With their great robustness, genetic algorithms have proven to be a promising technique for many optimization, design, control, and machine learning applications. A novel selection method, disruptive selection, has been proposed. This method adopts a nonmonotonic fitness function that is quite different from conventional monotonic fitness functions. Unlike conventional selection methods, this method favors both superior and inferior individuals. Since genetic algorithms allocate exponentially increasing numbers of trials to the observed better parts of the search space, it is difficult to maintain diversity in genetic algorithms. We show that Disruptive Genetic Algorithms (DGAs) effectively alleviate this problem by first demonstrating that DGAs can be used to solve a nonstationary search problem, where the goal is to track time-varying optima. Conventional Genetic Algorithms (CGAs) using proportional selection fare poorly on nonstationary search problems because of their lack of population diversity after convergence. Experimental results show that DGAs immediately track the optimum after the change of environment. We then describe a spike function that causes CGAs to miss the optimum. Experimental results show that DGAs outperform CGAs in resolving a spike function.
URI: http://hdl.handle.net/11536/447
ISSN: 0924-669X
期刊: APPLIED INTELLIGENCE
Volume: 7
Issue: 3
起始頁: 257
結束頁: 267
Appears in Collections:Articles


Files in This Item:

  1. A1997XK44200005.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.