The Niching Method for Obtaining Global Optima and Local Optima in Multimodal Functions

Systems and Computers in Japan

Volumn 34, Issue 11, 2003, Pages 30-42

  Himeno, Masako ^a   Himeno, Ryutaro ^b  

^a Tohogakuen Music High School   (Japan)

^b RIKEN   (Japan)

Author keywords

Deterministic crowding; Genetic algorithm; Multipeak problem; Niching algorithm

Indexed keywords

FUNCTIONS; GENETIC ALGORITHMS; MODAL ANALYSIS; PROBABILITY; PROBLEM SOLVING;

DETERMINISTIC CROWDING;

GLOBAL OPTIMIZATION;

EID: 0141860955     PISSN: 08821666     EISSN: None     Source Type: Journal    
DOI: 10.1002/scj.10480     Document Type: Article

References (18)

1. Goldberg DE. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley; 1989.
2. Beasley D, Bull DR, Martin RR. A sequential niche technique for multimodal function optimization. Evolutionary Computation 1993;1:101-125.
3. Goldberg DE, Richardson J. Genetic algorithms with sharing for multimodal function optimization. Proc 2nd Int Conf Genetic Algorithms. Morgan Kaufmann; 1987. p 41-49.
4. Mahfoud SW. A comparison of parallel and sequential niching methods. Proc 6th Int Conf on Genetic Algorithms. Morgan Kaufmann; 1995. p 136-143.
5. Petrowski A. A new selection operator dedicated to speciation.Proc 7th Int Conf on Genetic Algorithms.Morgan Kaufmann; 1997.p 144-151.
6. Jelasity M, Dombi J. GAS, a concept on modeling species in genetic algorithms. Artif Intell 1998;99:1-19.
7. Ursem RK. Multinational evolutionary algorithms. Proc Congress of Evolutionary Computation. IEEE Press; 1999. p 1633-1640.
8. Kurahashi S, Terano T. A genetic algorithm with tabu search for multimodal and multiobjective function optimization. Proc 2nd Genetic and Evolutionary Computation Conf (GECCO2000), Morgan Kaufmann, p 291-298.
9. Gan J, Warwick K. A variable radius niching technique for speciation in genetic algorithms. Proc 2nd Genetic and Evolutionary Computation Conf (GECCO2000), Morgan Kaufmann, p 96-103.
10. Mahfoud SW. Crowding and preselection revisited. In: Parallel problem solving from nature, Vol. 2. North-Holland; 1992. p 27-36.
11. Himeno M, Himeno R. The effect of crossover and mutation to DC in early generations for multimodal function optimization. J IPS Japan 2002;43:54-62.
12. Watson JP. A performance assessment of modern niching methods for parameter optimization problems. Proc Genetic and Evolutionary Computation Conf (GECCO1999), Morgan Kaufmann, p 702-709.
13. Mengshoel OJ, Goldberg DE. Probabilistic crowding: Deterministic crowding with probabilistic replacement. Proc Genetic and Evolutionary Computation Conf (GECCO1999), Morgan Kaufmann, p 409-416.
14. Toma N, Endo S, Yamada K. The proposal and evaluation of an adaptive memorizing immune algorithm with two memory mechanisms. J JSAI 2000;15:1097-1106.
15. Iba H. Genetic algorithms. Igaku-Shuppan; 2002.
16. Deb K, Goldberg D. An investigation of niche and species formation in genetic optimization. Proc 3rd Int Conf on Genetic Algorithms, p 42-50, Morgan Kaufmann, 1989.
17. Harik GR. Finding multimodal solutions using restricted tournament selection. Proc 6th Int Conf on Genetic Algorithms, p 24-31, Morgan Kaufmann, 1995.
18. De long KA. An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, University of Michigan, Ann Arbor, 1975.