Ant colony multi-optimization algorithm for circuit bi-partitioning
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
يتطلب تحسين التصميم وطرق التطبيق بشكل مستمر. إن تقسيم الدوائر الإلكترونية يمثل معضلة في مرحلة التصميم الفيزيائي ويستوجب تحقيق أهداف والخضوع لشروط معينة. تصنف معضلة تقسيم الدوائر تحت بند المعضلات الصعبة التي لم يمكن حلها ضمن متعددة حدود زمنية. في هذه الرسالة تستعمل خوارزمية مستعمرة النمل المستلهمة من نظام الحشرات الحية لحل معضلة التقسيم المذكورة. خوارزمية مستعمرة النمل المذكورة تحاكى بدقة طريقة تعامل الحشرات الاجتماعية الحية وتصنف هذه الخوارزمية على أنها من النوع المبهم ويمكن استعمالها بطريقة بنائية أو تكرارية. هذه الخوارزمية تستعمل العديد من النمل المبسط الذي يستهلك ذاكرة محدودة. إن ذكاء هذه الخوارزمية لا يتمثل في أفراد النمل، ولكنه يتشكل من المستعمرة بشكل إجمالي. إن دقة المؤالفة بين المعضلة وطراز مستعمرة النمل يساعد على الالتزام بطريقة حل محاكية لتلك الموجودة في أنظمة الحشرات الحية. مقارنة الحلول الناتجة عن هذه الخوارزمية بمثيلاتها المشهورة عالمياً أثبتت نتائج جيدة