Please use this identifier to cite or link to this item:

TitlePreventing premature convergence to local optima in genetic algorithms via random offspring generation
Author(s)Rocha, Miguel
Neves, José
KeywordsGenetic algorithms
Genetic diversity
Traveling salesman problem
the Traveling Salesman Problem
Issue date1999
JournalLecture Notes in Computer Science
CitationIMAM, Ibrahim, [et al.] ed. lit. – “Multiple approaches to intelligent systems : proceedings of the International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, 12, Cairo, Egypt, 1999”. Berlin : Springer, 1999. ISBN 3-540-66076-3.
Abstract(s)The Genetic Algorithms (GAs) paradigm is being used increasingly in search and optimization problems. The method has shown to be efficient and robust in a considerable number of scientific domains, where the complexity and cardinality of the problems considered elected themselves as key factors to be taken into account. However, there are still some insufficiencies; indeed, one of the major problems usually associated with the use of GAs is the premature convergence to solutions coding local optima of the objective function. The problem is tightly related with the loss of genetic diversity of the GA's population, being the cause of a decrease on the quality of the solutions found. Out of question, this fact has lead to the development of different techniques aiming to solve, or at least to minimize the problem; traditional methods usually work to maintain a certain degree of genetic diversity on the target populations, without affecting the convergence process of the GA. In one's work, some of these techniques are compared and an innovative one, the Random Offspring Generation, is presented and evaluated in its merits. The Traveling Salesman Problem is used as a benchmark.
TypeConference paper
AccessOpen access
Appears in Collections:DI/CCTC - Artigos (papers)

Files in This Item:
File Description SizeFormat 
P078.pdfPre-print do artigo final110,6 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID