Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Enhanced performance for multivariable optimization problems by use of GAs with recessive gene structure
| |
|
ORIGINAL ARTICLE
Enhanced performance for multivariable optimization problems by use of GAs with recessive gene structure
Endusa Muhando1, 2, Hiroshi Kinjo1 and Tetsuhiko Yamamoto1
| (1) |
Mechanical Systems Engineering, Faculty of Engineering, University of the Ryukyus, 1 Senbaru, Nishihara, Okinawa 903-0213, Japan |
| (2) |
Present address: Electrical Engineering Department, University of the Ryukyus, Okinawa, Japan |
Received: 17 November 2005 Accepted: 17 November 2005
Abstract In this article we introduce the recessive gene model (RGM), as a tool in numerical function optimization with binary coded
genetic algorithms (GAs). GAs are widely applied in many optimization problems, and usually their main setback is loss of
diversity, leading to either evolutionary stagnation or premature convergence. The dual-gene system exploits local continuities
in multivariable, multimodal functions, thereby ensuring optimal propagation and avoiding premature convergence. Our simulations
show that the efficiency of RGM is superior to the usual analysis employing only dominant genes, that RGM performs better
on small populations than the single dominant gene at the same computational cost, and that RGM occasionally performs the
function of mutation.
Key words Genetic algorithm - Recessive gene model - Optimization - Multimodal function - Computational cost
This work was presented in part at the 10th International Symposium on Artificial Life and Robotics, Oita, Japan, February
4–6, 2005.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|