استخدام الخوارزمية الجينية في جدولة المهام في الأنظمة المتعددة المعالجات

Abstract

ABSTRACT
In this work we use Genetic Algorithm for best section to implement many independent tasks on multiprocessor systems. The chromosome represented by numbers of integer value, every value represents one of the processors in the system, we use the simple crossover to generate the next population, and we us the mutation of type partial gen for mutation which has a good role to improve results of scheduling, the program written by matlab (6.5).The results, after a small number of iterations, were very good .

الملخص
تم في هذا البحث اعتماد الخوارزمية الجينية في الاختيار الأفضل لتنفيذ عدد من المهام المستقلة(Independent Tasks) في الأنظمة متعددة المعالجات. تم تمثيل الكروموسوم بشكل إعداد صحيحة يمثل كل عدد منها معالجاً من المعالجات الموجودة في النظام الذي ستتنفذ عليه المهام، تم استخدام التزاوج من النوع البسيط(simple crossover) لتوليد الجيل التالي، وتم تنفيذ البرنامج باستخدام الطفرة من نوع الجين الجزئي(Partial Gen) وتمت مقارنة النتائج مع النتائج بتنفيذ البرنامج دون استخدام الطفرة مما وضح الدور الجيد للطفرة في تحسين النتائج وتسريع الحصول على الأفضل.تمت كتابة البرنامج بلغةmatlab(6.5). تم الحصول على نتائج جيدة جدا بعدد تكرار بسيط، يمكن الاعتماد عليه للحصول على جدولة سريعة وفعالة وبمساحة خزن معقولة.