UEGO, an Abstract Niching Technique for Global Optimization

In this paper, uego, a new general technique for accelerating and/or parallelizing existing search methods is suggested. uego is a generalization and simplification of gas, a genetic algorithm (ga) with subpopulation support. With these changes, the niching technique of gas can be applied along with any kind of optimizers. Besides this, uego can be effectively parallelized. Empirical results are also presented which include an analysis of the effects of the user-given parameters and a comparison with a hill climber and a ga.

[1]  Jano I. van Hemert,et al.  Graph Coloring with Adaptive Evolutionary Algorithms , 1998, J. Heuristics.

[2]  Thomas Bäck,et al.  An evolutionary approach to combinatorial optimization problems , 1994, CSC '94.

[3]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[4]  Mutsunori Yagiura,et al.  Genetic and Local Search Algorithms as Robust and Simple Optimization Tools , 1996 .

[5]  Márk Jelasity,et al.  GAs, a Concept of Modeling Species in Genetic Algorithms , 1995, Artificial Evolution.

[6]  Márk Jelasity.  A Wave Analysis of the Subset Sum Problem , 1997, ICGA.

[7]  John H. Holland,et al.  When will a Genetic Algorithm Outperform Hill Climbing , 1993, NIPS.

[8]  白鳥 則郎,et al.  ADIPSフレームワークにおける Java オブジェクトのエージェント化実現方式 , 1999 .

[9]  Hisao Ishibuchi,et al.  Effectiveness of Genetic Local Search Algorithms , 1997, ICGA.

[10]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[11]  Günter Neumann,et al.  Interleaving Natural Language Parsing and Generation Through Uniform Processing , 1998, Artif. Intell..

[12]  Martin Wattenberg,et al.  Stochastic Hillclimbing as a Baseline Mathod for Evaluating Genetic Algorithms , 1995, NIPS.

[13]  A. Eiben.  Graph Coloring with Adaptive Genetic AlgorithmsA , 1996 .

[14]  Stephanie Forrest,et al.  Proceedings of the 5th International Conference on Genetic Algorithms , 1993 .