کاربرد الگوریتم مورچگان در مساله طراحی شبکه حمل ونقل

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

Keywords:

طراحی شبکه , بهینه سازی الگوریتم مورچگان