Quasi-random initial population for genetic algorithms
2004 (English)In: Computers and Mathematics with Applications, ISSN 0898-1221, Vol. 47, no 12, 1885-1895 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2004. Vol. 47, no 12, 1885-1895 p.
Random numbers, Quasi-random sequences, Global continuous optimization, Genetic algorithms
Computer and Information Science Mathematics
IdentifiersURN: urn:nbn:se:kth:diva-84160DOI: 10.1016/j.camwa.2003.07.011ISI: 000223804500007OAI: oai:DiVA.org:kth-84160DiVA: diva2:499180
QC 201202282012-02-132012-02-132012-02-28Bibliographically approved