DocumentCode
437522
Title
Voronoi model-building genetic algorithm
Author
Shimosaka, Hisashi ; Hiroyasu, Tomoyuki ; Miki, Mitsunori
Author_Institution
Graduate Sch. of Eng., Doshisha Univ., Kyoto, Japan
Volume
1
fYear
2004
fDate
1-3 Dec. 2004
Firstpage
584
Abstract
This paper proposes the Voronoi model-building genetic algorithm (VMBGA), which is one of real-coded GAs. In the VMBGA, a Voronoi model is constructed using with Voronoi diagrams. Because of this mechanism, the distribution of offspring can adapt to the landscape of the objective function by changing the Voronoi model. Through the some standard test functions, the effectiveness of the VMBGA is examined. It is clarified that the VMBGA has higher searching ability than the UNDX-m, which is one of the typical real-coded GAs. Additionally, the distribution of the offspring is also discussed.
Keywords
computational geometry; genetic algorithms; Voronoi diagram; Voronoi model-building genetic algorithm; real-coded GA; Algorithm design and analysis; Equations; Euclidean distance; Gaussian distribution; Genetic algorithms; Genetic engineering; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Cybernetics and Intelligent Systems, 2004 IEEE Conference on
Print_ISBN
0-7803-8643-4
Type
conf
DOI
10.1109/ICCIS.2004.1460481
Filename
1460481
Link To Document