مکانیابی خطای چندگانه در مدارهای دیجیتال با استفاده از الگوریتم های ابتکاری

در این مقاله، به کارگیری الگوریتم های ابتکاری برای مکان یابی خطاهای چندگانه در مدارهای دیجیتال، پیشنهاد شدهاست، که بر اساس تزریق خطای چندگانه کار می کند. این در حالی است که بیشتر روشهای رایج تشخیص خطا، یکخطا را از بین کاندیداهای خطا در یک زمان انتخاب می کنند و پس از شبیه سازی براساس الگوهای موجود، مکان آن خطارا مشخص می کند. تزریق خطای تکی نمی تواند اثر خطاهای چندگانه موجود در مدار خطادار واقعی را آشکار کند. دراین پژوهش، خطاهای چندگانه با هم به مدار تزریق شده و با کمک روش ردیابی مسیر بحرانی به وسیله مجموعه آزمایشاتو با استفاده از یک الگوریتم ردیابی رو به عقب لیستی از خطاهای ممکن را پیدا میکنیم. برای این منظور از الگوریتم هایژنتیک (GA)، پرندگان (PSO) و جستجوی گرانشی (GSA) استفاده شده است. نتایج حاصل از شبیه سازی این الگوریتمها با استفاده از نرم افزار MATLAB، نشان از دقت بالای الگوریتم پرندگان نسبت به سایر روش ها دارد.

Keywords:

الگوریتم های ابتکاری , بردارهای آزمون , تشخیص خطا , خطای چندگانه , مسیر برگشتی