طراحی بهینه برد مدارهای چاپیPCB با استفاده از الگوریتم کلونی مورچگان

بی شک طراحی مدار چاپی از چالش های اجرایی صنعت الکترونیک بوده و در این خصوص پیشرفت های عظیمی نیز حاصل شده است. وجود نرم افزارهای متعدد طراحی مدار چاپی به نوعی اهمیت موضوع را از یکسو و همچنین وجود پسخورد انسانی را در این چرخه نشان میدهد. این نرم افزارها جهت طراحی مدارچاپی از الگوریتم های معین و از پیش تعیین شده که توسط قواعد طراحی مشخص میشوند، استفاده مینمایند. در این مقاله بکارگیری الگوریتم کلونی مورچگان و راهکارهای بهینه نمودن این الگوریتم به عنوان روشی فراابتکاری مورد بررسی قرار خواهد گرفت. استفاده از الگوریتمS-ACO جهت طراحی مدار چاپی و حل مسیله مسیریابی اتصالات پایههای قطعات الکترونیکی و در مواردی تغییر در این الگوریتم، منجر به یافتن روش مسیریابی خودکار antPCBمی گردد که میتواند به عنوان هسته طراحیPCB در نرم افزارهای طراحی مدارچاپی مورد استفاده قرار گیرد.

کلیدواژه ها:

مدارچاپی ، کلونی مورچگان ، جستجویA* ، فرمون ، گراف مسیر و موانع