![](/images/graphics-bg.png)
A heterogeneous framework for the global parallelisation of genetic algorithms
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 5, Issue 2 (30 Apr. 2008), pp.192-199, 8 p.
Publisher
Publication Date
2008-04-30
Country of Publication
Jordan
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
There is a big need for the parallelisation of genetic algorithms.
In this paper, a heterogeneous framework for the global parallelisation of genetic algorithms is presented.
The framework uses a static all-worker parallel programming paradigm based on collective communication.
It follows the single program multiple data parallel programming model.
It utilises the power of parallel machines by allowing multiple crossover and mutation operators being used within a single genetic algorithm.
This mixture of operators can be applied to the strings of a population in parallel without changes to the canonical sequential genetic algorithm.
These features help the parallel genetic algorithm in exploiting the search space efficiently and thoroughly when compared to the sequential genetic algorithm.
The framework is instantiated with specific parameters to solve an NP-hard problem, the asymmetric travelling salesman problem.
The results for the parallel genetic algorithm are very good in terms of solution quality.
Also very good speedup and scalability results were achieved on the parallel machine.
American Psychological Association (APA)
Hamdan, Muhammmad. 2008. A heterogeneous framework for the global parallelisation of genetic algorithms. The International Arab Journal of Information Technology،Vol. 5, no. 2, pp.192-199.
https://search.emarefa.net/detail/BIM-11418
Modern Language Association (MLA)
Hamdan, Muhammmad. A heterogeneous framework for the global parallelisation of genetic algorithms. The International Arab Journal of Information Technology Vol. 5, no. 2 (Apr. 2008), pp.192-199.
https://search.emarefa.net/detail/BIM-11418
American Medical Association (AMA)
Hamdan, Muhammmad. A heterogeneous framework for the global parallelisation of genetic algorithms. The International Arab Journal of Information Technology. 2008. Vol. 5, no. 2, pp.192-199.
https://search.emarefa.net/detail/BIM-11418
Data Type
Journal Articles
Language
English
Notes
includes bibliographical references : p. 197-198
Record ID
BIM-11418