عبداله درویشی - دانشجوی کارشناسی ارشد دانشگاه علم و صنعت ایران، دانشکده مهندسی برق
سیدمحمدرضا موسوی میرکلایی - استاد دانشگاه علم و صنعت ایران، دانشکده مهندسی برق

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

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