کاربرد الگوریتم سیستم مورچه ها در مساله طراحی شبکه
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,174
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TTC11_114
تاریخ نمایه سازی: 20 مرداد 1391
Abstract:
هر سیستم حمل ونقل را میتوان جایگاه تقابلی از عرضه و تقاضا دانست. برای حل مشکلات این سیستم دو نوع مدیریت، یکی مدیریت عرضه و دیگری مدیریت تقاضا قابل اجرا است. در بخش مدیریت عرضه با تغییر منابع مورداستفاده کاربران نظیر شبکه خیابانی، ناوگان اتوبوسرانی، تجهیزات ترافیکی و... به حل مسایل پرداخته میشود. طراحی شبکه نیز از جمله موارد مدیریت عرضه است که در حقیقت تصمیمگیری در مورد توسعه شبکه موجود درشرایط منابع محدود برای سرمایه گذاری و ساخت میباشد. به عبارت دیگر، تصمیم گیرندگان باید از میان پروژه های امکان پذیر برای یک شبکه، با توجه به محدود بهترین مجموعه را انتخاب کنند تا کارایی شبکه بیش ترینافزایشرا داشته باشد. برای سنجشکارایی شبکه، توابع مختلفی را میتوان به کار برد که متداول آن ها مازاد منافع استفاده کنندگان سیستم است. نشان داده میشود که بیشینه کردن مازاد منافع استفادهکنندگان در حالت تقاضایثابت معادل کمینه کردن کل زمان سفر استفادهکنندگان شبکه است. از آن جایی که مساله طراحی شبکه یکمسالهترکیبی است، جزو مسایل بسیار مشکل تلقی میشود که حل آن بدون استفاده از یک روش سیستماتیک امکان پذیر نیست. برای حل این مساله روش های متفاوتی به کار میرود که یکدسته از آن ها روش های ابتکاری میباشد. اینگونه روش ها تاکنون توانستهاند جواب های قابلی قبولی ، و نه لزوما بهترین جواب را، برای مسایل مشکل بیابند. یکی از روشهای ابتکاری که نسبت به سایر روش ها جدید تر میباشد، الگوریتم سیستم مورچههااست که ازرفتار طبیعی مورچهها الهام گرفته شده است. در این روش سعی در هر مرحله از جستجو ، از اطلاعات بدست آمده توسط سایر عوامل در جستجوهای دیگر برای یافتن جواب بهینه استفاده شود. الگوریتم سیستم مورچهها تاکنونبرای مسایلی نظیر فروشنده سیارو مسیریابی وسایل نقلیه جواب های خوبی یافته است که در این مطالعه سعی میشود کارایی این الگوریتم برای مساله طراحی شبکه نشان داده شود. در این مطالعه، نخست الگوریتم مورچهها به مساله طراحی شبکه خورانده میشود. مورچهها به عنوان یک مجموعه از عوامل با یاری یکدیگر بهشناسایی یک جواب خوب و در جهت دستیابی به جواب بهینه، اقدام میکنند. پارامترهای الگوریتم مورچهها برای مساله طراحی شبکه پرداخت میشود ، سپس کاربرد مدل پرداخت شده در حل مساله طراحی در یک شبکهآزمایشی به نمایشگذاشته میشود. در این راستا تلاش هایی به منظور شناسایی رفتار این مدل صورت گرفته است که نتایج آن به بحثگذاشته میشود
Keywords:
Authors
فرزاد فریدون زاده
کارشناس ارشد عمران گرایش راه و ترابری، دانشگاه آزاد اسلامی واحد علوم
علیرضا گودرزی
کارشناس ارشد عمران گرایشبرنامه ریزی حمل و نقل، دانشگاه علم و صنعت ای
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :