hrcak mascot   Srce   HID

Izvorni znanstveni članak

The Island Model Genetic Algorithm: On Separability, Population Size and Convergence

Darrell Whitley ; Department of Computer Science, Colorado State University, Fort Collins. Colorado, USA
Soraya Rana ; Department of Computer Science, Colorado State University, Fort Collins. Colorado, USA
Robert B. Heckendorn ; Department of Computer Science, Colorado State University, Fort Collins. Colorado, USA

Puni tekst: engleski, pdf (7 MB) str. 33-47 preuzimanja: 191* citiraj
APA 6th Edition
Whitley, D., Rana, S. i Heckendorn, R.B. (1999). The Island Model Genetic Algorithm: On Separability, Population Size and Convergence. Journal of computing and information technology, 7 (1), 33-47. Preuzeto s https://hrcak.srce.hr/150198
MLA 8th Edition
Whitley, Darrell, et al. "The Island Model Genetic Algorithm: On Separability, Population Size and Convergence." Journal of computing and information technology, vol. 7, br. 1, 1999, str. 33-47. https://hrcak.srce.hr/150198. Citirano 20.11.2019.
Chicago 17th Edition
Whitley, Darrell, Soraya Rana i Robert B. Heckendorn. "The Island Model Genetic Algorithm: On Separability, Population Size and Convergence." Journal of computing and information technology 7, br. 1 (1999): 33-47. https://hrcak.srce.hr/150198
Harvard
Whitley, D., Rana, S., i Heckendorn, R.B. (1999). 'The Island Model Genetic Algorithm: On Separability, Population Size and Convergence', Journal of computing and information technology, 7(1), str. 33-47. Preuzeto s: https://hrcak.srce.hr/150198 (Datum pristupa: 20.11.2019.)
Vancouver
Whitley D, Rana S, Heckendorn RB. The Island Model Genetic Algorithm: On Separability, Population Size and Convergence. Journal of computing and information technology [Internet]. 1999 [pristupljeno 20.11.2019.];7(1):33-47. Dostupno na: https://hrcak.srce.hr/150198
IEEE
D. Whitley, S. Rana i R.B. Heckendorn, "The Island Model Genetic Algorithm: On Separability, Population Size and Convergence", Journal of computing and information technology, vol.7, br. 1, str. 33-47, 1999. [Online]. Dostupno na: https://hrcak.srce.hr/150198. [Citirano: 20.11.2019.]

Sažetak
Parallel Genetic Algorithms have often been reported to yield better performance than Genetic Algorithms which use a single large panmictic population. In the case of the Island Model genetic algorithm, it has been informally argued that having multiple subpopulations helps to preserve genetic diversity, since each island can potentially follow a different search trajectory through the search space. It is also possible that since linearly separable problems are often used to test Genetic Algorithms, that Island Models may simply be particularly well suited to exploiting the separable nature of the test problems. We explore this possibility by using the infinite population models of simple genetic algorithms to study how Island Models can track multiple search trajectories. We also introduce a simple model for better understanding when Island Model genetic algorithms may have an advantage when processing some test problems. We provide empirical results for both linearly separable and nonseparable parameter optimization functions.

Ključne riječi
genetic algorithms

Hrčak ID: 150198

URI
https://hrcak.srce.hr/150198

Posjeta: 499 *