کاربرد اتوماتای یادگیر سلولی دارای ورودی در جایابی مدارهای مجتمع متراکم
چکیده
در این مقاله کاربرد اتوماتای یادگیر سلولی در جایابی مدارهای مجتمع متراکم ارایه می شود. اتوماتای یادگیر سلولی که در این مقاله برای اولین بار معرفی شده از دو جنبه با اتوماتای یادگیر سلولی استاندارد متفاوت است. اتوماتای یادگیر سلولی پیشنهادی، دارای ورودی و همچنین دارای شعاع همسایگی متغیر است. از اتوماتای یادگیر سلولی دارای ورودی برای حل مساله جایابی در مدارهای مجتمع استفاده شده است. تغییر شعاع همسایگی در ضمن اجرای فرآیند موجب بهبود در کیفیت پاسخ ها می شود. مدل پیشنهادی بر روی نمونه های آزمایشی مختلف آزمایش و با الگوریتم های موجود مقایسه شده است. نتایج به دست آمده نشان می دهد که الگوریتم پیشنهادی از نظر کارایی با روشهای موجود قابل مقایسه است. همچنین ساختار پردازش موازی سلول ها، آن را برای پیاده سازی سخت افزاری بسیار مناسب می سازد که در این صورت زمان اجرای فرآیند جایابی نسبت به روشهای مهم موجود ـ که اغلب دارای ماهیت سریال می باشند ـ به نحو قابل توجهی بهبود می یابد.