Sökning: onr:"swepub:oai:DiVA.org:kth-84160" >
Quasi-random initia...
Quasi-random initial population for genetic algorithms
-
- Maaranen, Heikki (författare)
- Department of Mathematical Information Technology, University of Jyväskylä
-
- Miettinen, Kaisa, 1965- (författare)
- Helsinki School of Economics
-
- Mäkelä, Marko M. (författare)
- Department of Mathematical Information Technology, University of Jyväskylä
-
(creator_code:org_t)
- Elsevier BV, 2004
- 2004
- Engelska.
-
Ingår i: Computers and Mathematics with Applications. - : Elsevier BV. - 0898-1221 .- 1873-7668. ; 47:12, s. 1885-1895
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- The selection of the initial population in a population-based heuristic optimizationmethod is important, since it affects the search for several iterations and often has an influence on the final solution. If no a priori information about the optima is available, the initial population is often selected randomly using pseudorandom numbers. Usually, however, it is more important that the points are as evenly distributed as possible than that they imitate random points. In this paper, we study the use of quasi-random sequences in the initial population of a genetic algorithm. Sample points in a quasi-random sequence are designed to have good distribution properties. Here a modified genetic algorithm using quasi-random sequences in the initial population is tested by solving a large number of continuous benchmark problems from the literature. The numerical results of two implementations of genetic algorithms using different quasi-random sequences are compared to those of a traditional implementation using pseudorandom numbers. The results obtained are promising.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
Nyckelord
- Random numbers
- Quasi-random sequences
- Global continuous optimization
- Genetic algorithms
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas