| LEADER |
03751nam a22002297a 4500 |
| 001 |
0263625 |
| 024 |
|
|
|3 10.34279/0923-006-002-007
|
| 044 |
|
|
|b العراق
|
| 100 |
|
|
|9 369453
|a Al Kaddo, Afaf B.
|e Author
|
| 245 |
|
|
|a Parallel Agent Oriented Genetic Algorithm
|
| 260 |
|
|
|b الجمعية العراقية لتكنولوجيا المعلومات
|c 2014
|
| 300 |
|
|
|a 61 - 67
|
| 336 |
|
|
|a بحوث ومقالات
|
| 520 |
|
|
|a الخوارزميات الجينية (GAs) يمكن أن تستخدم في حل المشاكل الصعبة في العديد من التخصصات، أداء الخوارزمية الجينية يعتمد على قوة جهاز الكمبيوتر. الخوارزميات الجينية المتوازية (PGAs) هي تطبيقات موازية من الخوارزميات الجينية (GAs) التي يمكن أن توفر مكاسب كبيرة من حيث الأداء والتدرجية، ويمكن تنفيذها على شبكات من أجهزة الكمبيوتر غير المتجانسة. كفاءة الخوارزميات الجينية تعتمد على معدل التبادل ومعدل الطفرات وأنه من الصعب ضبط تلك المعاملات يدويا. هذه الورقة استخدمت تقنيات الوكيل المتعدد التي تجمع بين GA و PGAs مع مخططات بينة موزعة. الورقة تبحث في كفاءة الحوسبة المتوازية لمشكلة البائع المتجول باستخدام النهج الوراثية على multicomputer. أجرى التحليل الفني للتطبيق المتوازي بتطبيق نموذج السيد/ المسود. تم تخمين الأداء على أساس تنفيذ البرنامج الموازي القائم على MPI. تم اختبار هذه الخوارزمية على مشكلة البائع المتجول (TSP). أظهرت النتيجة انه باستخدام تقنيات متوازية يمكن تقليل الاتصال بين الأجهزة المختلفة وبالتالي تسريع عملية البحث التقليدية للخوارزمية الجينية.
|b Genetic Algorithms (GAs) can be used to solve difficult problems in many disciplines. The performance of GA depends on computer power. Parallel Genetic Algorithms (PGAs) are parallel implementations of GAs can provide better performance and scalability and can be implemented on networks of heterogeneous computers. Efficiency of GAs depends on crossover and mutation rates and it is difficult to adjust those parameters manually. This paper used multi agent techniques which combine existing GA and PGAs with distributed environment. The paper shows the efficiency of the parallel computation of the travelling salesman problem using the genetic approach on a multicomputer cluster. The master/slaves paradigm is applied. Performance has been made on the basis of MPI-based parallel program implementation. This algorithm is tested by the Traveling Salesman Problem (TSP). Result shows that, using of the parallel techniques can reduce the communication between different nods, therefore speed up the traditional genetic algorithm search process.
|
| 653 |
|
|
|a الخوارزميات الجنية المتوازية
|
| 653 |
|
|
|a الخوارزميات الجنية
|
| 653 |
|
|
|a TSP
|
| 773 |
|
|
|4 علوم المعلومات وعلوم المكتبات
|6 Information Science & Library Science
|c 007
|e Iraqi Journal of Information Technology
|f Al-Maǧallaẗ al-ʻirāqiyyaẗ li-tiknulūǧiyā al-maʻlūmāt
|l 002
|m مج6, ع2
|o 0923
|s المجلة العراقية لتكنولوجيا المعلومات
|v 006
|x 1994-8638
|
| 856 |
|
|
|u 0923-006-002-007.pdf
|
| 930 |
|
|
|d y
|p y
|q y
|
| 995 |
|
|
|a HumanIndex
|
| 999 |
|
|
|c 707809
|d 707809
|
