Search: onr:"swepub:oai:DiVA.org:kth-83542" >
On initial populati...
-
Maaranen, Heikki
(author)
On initial populations of a genetic algorithm for continuous optimization problems
- Article/chapterEnglish2007
Publisher, publication year, extent ...
-
2006-07-20
-
Springer Science and Business Media LLC,2007
-
printrdacarrier
Numbers
-
LIBRIS-ID:oai:DiVA.org:kth-83542
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-83542URI
-
https://doi.org/10.1007/s10898-006-9056-6DOI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:art swepub-publicationtype
Notes
-
QC 20120301
-
Genetic algorithms are commonly used metaheuristics for global optimization, but there has been very little research done on the generation of their initial population. In this paper, we look for an answer to the question whether the initial population plays a role in the performance of genetic algorithms and if so, how it should be generated. We show with a simple example that initial populations may have an effect on the best objective function value found for several generations. Traditionally, initial populations are generated using pseudo random numbers, but there are many alternative ways. We study the properties of different point generators using four main criteria: the uniform coverage and the genetic diversity of the points as well as the speed and the usability of the generator. We use the point generators to generate initial populations for a genetic algorithm and study what effects the uniform coverage and the genetic diversity have on the convergence and on the final objective function values. For our tests, we have selected one pseudo and one quasi random sequence generator and two spatial point processes: simple sequential inhibition process and nonaligned systematic sampling. In numerical experiments, we solve a set of 52 continuous test functions from 16 different function families, and analyze and discuss the results.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Miettinen, Kaisa,1965-Helsinki School of Economics(Swepub:kth)u1zt6nif
(author)
-
Penttinen, Antti
(author)
-
Helsinki School of Economics
(creator_code:org_t)
Related titles
-
In:Journal of Global Optimization: Springer Science and Business Media LLC37:3, s. 405-4360925-50011573-2916
Internet link
Find in a library
To the university's database