Loading [MathJax]/extensions/MathMenu.js
Self adaptive island GA | IEEE Conference Publication | IEEE Xplore

Self adaptive island GA


Abstract:

Exploration efficiency of GAs largely depends on parameter values. But, it is hard to manually adjust these values. To cope with this problem, several adaptive GAs which ...Show More

Abstract:

Exploration efficiency of GAs largely depends on parameter values. But, it is hard to manually adjust these values. To cope with this problem, several adaptive GAs which automatically adjust parameters have been proposed. However, most of the existing adaptive GAs can adapt only a few parameters at the same time. Although several adaptive GAs can adapt multiple parameters simultaneously, these algorithms require extremely large computation costs. In this paper, we propose self adaptive island GA (SAIGA) which adapts four parameter values simultaneously while finding a solution to a problem. SAIGA is a kind of island GA, and it adapts parameter values using a similar mechanism to meta-GA. Throughout our evaluation experiments, we confirmed that our algorithm outperforms a simple GA using De Jong's rational parameters, and has performance close to a simple GA using manually tuned parameter values.
Date of Conference: 08-12 December 2003
Date Added to IEEE Xplore: 24 May 2004
Print ISBN:0-7803-7804-0
Conference Location: Canberra, ACT, Australia

Contact IEEE to Subscribe

References

References is not available for this document.