Evolutionary Computation: Past, Present and Future
SUN Rui-Xiang,QU Liang-Sheng
2000-01-01
Abstract:This paper systematically reviews the history, the state-of-the-art, and the prospects of evolutionary computation(EC), a novel computing discipline rose in 1990's. Roughly speaking, EC is motivated from the principles of biological evolution and genetics. Now, it has been developed as one of the underpinning technologies for computational intelligence (CI), being the partnerships with artificial neural networks(ANN) and fuzzy logic(FL). From the viewpoint of application, EC is mainly applied to optimize the complicated industrial problems, which can not be tackled well with the traditional optimization methods. EC possesses many advantages over the conventional optimization techniques such as global optimization, independence of gradient, ease of implementation, and so on. Contemporarily, EC consists of the following avenues: genetic algorithms, genetic programming, evolution strategies, evolutionary programming, DNA computing, and molecular computing, etc. The rationales, similarities and differences, the application problems, and the puzzles of EC's avenues are formulated. At the end, the future promising research directions are prospected.