SASEGASA: An evolutionary algorithm for retarding premature convergence by self-adaptive selection pressure steering

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)

Abstract

This paper presents a new generic Evolutionary Algorithm (EA) for retarding the unwanted effects of premature convergence. This is accomplished by a combination of interacting methods. To be intent on this a new selection scheme is introduced, which is designed to maintain the genetic diversity within the population by advantageous self-adaptive steering of selection pressure. Additionally this new selection model enables a quite intuitive condition to detect premature convergence. Based upon this newly postulated basic principle the new selection mechanism is combined with the already proposed Segregative Genetic Algorithm (SEGA) [3], an advanced Genetic Algorithm (GA) that introduces parallelism mainly to improve global solution quality. As a whole, a new generic evolutionary algorithm (SASEGASA) is introduced. The performance of the algorithm is evaluated on a set of characteristic benchmark problems. Computational results show that the new method is capable of producing highest quality solutions without any problem-specific additions.

Original languageEnglish
Pages (from-to)438-445
Number of pages8
JournalLecture Notes in Computer Science
Volume2686
Issue number2686
DOIs
Publication statusPublished - 2003

Fingerprint

Dive into the research topics of 'SASEGASA: An evolutionary algorithm for retarding premature convergence by self-adaptive selection pressure steering'. Together they form a unique fingerprint.

Cite this