![](/images/graphics-bg.png)
A heterogeneous framework for the global parallelisation of genetic algorithms
المؤلف
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 5، العدد 2 (30 إبريل/نيسان 2008)، ص ص. 192-199، 8ص.
الناشر
تاريخ النشر
2008-04-30
دولة النشر
الأردن
عدد الصفحات
8
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
includes bibliographical references : p. 197-198
رقم السجل
BIM-11418
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)