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.
My Menu
Saved Items

ORIGINAL ARTICLE

Enhanced performance for multivariable optimization problems by use of GAs with recessive gene structure

Endusa Muhando1, 2, Hiroshi KinjoContact Information 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.

Contact Information Hiroshi Kinjo
Email: kinjo@tec.u-ryukyu.ac.jp
Phone: +81-98-895-8632
Fax: +81-98-895-8632
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.119 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)