RASLAN HASHIM AL-BAJI2022-05-182022-05-185069https://drepo.sdl.edu.sa/handle/20.500.14154/1633مشكلة التقسيم تظهر في مختلف المجالات العلمية كالأنظمة المتكاملة (VLSI) والبرمجة المتوازية وحتى علم الأحياء الجزيئي . إيجاد القسمة المثلى خاصة في مجال الأنظمة المتكاملة موضوعا متزايد الأهمية حديثاً . في الأنظمة المتكاملة مشكلة إيجاد القطع المثالي حظيت على الأهمية القصوى ومعظم الأبحاث المنشورة تُركز عليها . ومع التطورات الحديثة أصبحت القسمة ذات طابع متعدد الأهداف يعالج مشكلة الطاقة والوقت والمساحة بالإضافة إلى تقليل وصلات المقطع . في هذه الرسالة نعالج مشكلة القسمة المتعددة الأهداف في الأنظمة المتكاملة (VLSI) عند المستوى الفيزيائي . هذه المشكلة تتضمن أهداف متعددة قابلة للتضارب ، لذلك تم استخدام قواعد المنطق المبهم لتصميم دوال تجمع الأهداف كافة . كما تم استخدام وهندسة الخوارزميات التكرارية وبخاصة الخوارزم الجيني (GA) والبحث الممنوع (TS) والخوارزم محاكي التطور (SimE) لحل المشكلة . وتم اقتراح خوارزم (FM) لتقليل الطاقة خاصة في الحلول الأولية . تم اختبار كل التقنيات والمقارنة بينها من حيث الأداء والسرعة وتحليلها واستخلاص النتائج .enThesis