Ant colony multi-optimization algorithm for circuit bi-partitioning
| dc.contributor.author | EMRAN BA-ABBAD | |
| dc.date | 2005 | |
| dc.date.accessioned | 2022-05-18T09:38:48Z | |
| dc.date.available | 2022-05-18T09:38:48Z | |
| dc.degree.department | College of Computer Science and Engineering | |
| dc.degree.grantor | King Fahad for Petrolem University | |
| dc.description.abstract | يتطلب تحسين التصميم وطرق التطبيق بشكل مستمر. إن تقسيم الدوائر الإلكترونية يمثل معضلة في مرحلة التصميم الفيزيائي ويستوجب تحقيق أهداف والخضوع لشروط معينة. تصنف معضلة تقسيم الدوائر تحت بند المعضلات الصعبة التي لم يمكن حلها ضمن متعددة حدود زمنية. في هذه الرسالة تستعمل خوارزمية مستعمرة النمل المستلهمة من نظام الحشرات الحية لحل معضلة التقسيم المذكورة. خوارزمية مستعمرة النمل المذكورة تحاكى بدقة طريقة تعامل الحشرات الاجتماعية الحية وتصنف هذه الخوارزمية على أنها من النوع المبهم ويمكن استعمالها بطريقة بنائية أو تكرارية. هذه الخوارزمية تستعمل العديد من النمل المبسط الذي يستهلك ذاكرة محدودة. إن ذكاء هذه الخوارزمية لا يتمثل في أفراد النمل، ولكنه يتشكل من المستعمرة بشكل إجمالي. إن دقة المؤالفة بين المعضلة وطراز مستعمرة النمل يساعد على الالتزام بطريقة حل محاكية لتلك الموجودة في أنظمة الحشرات الحية. مقارنة الحلول الناتجة عن هذه الخوارزمية بمثيلاتها المشهورة عالمياً أثبتت نتائج جيدة | |
| dc.identifier.other | 4256 | |
| dc.identifier.uri | https://drepo.sdl.edu.sa/handle/20.500.14154/3301 | |
| dc.language.iso | en | |
| dc.publisher | Saudi Digital Library | |
| dc.thesis.level | Master | |
| dc.thesis.source | King Fahad for Petrolem University | |
| dc.title | Ant colony multi-optimization algorithm for circuit bi-partitioning | |
| dc.type | Thesis |