محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
یازدهمین کنفرانس بین‏ المللی مهندسی حمل و نقل و ترافیک
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

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

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1390/01/01
    • تاریخ انتشار در تی پی بین: 1390/01/01
    • تعداد بازدید: 1136
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    هر سیستم حمل ونقل را می توان جایگاه تقابلی از عرضه و تقاضا دانست. برای حل مشکلات این سیستم دو نوع مدیریت، یکی مدیریت عرضه و دیگری مدیریت تقاضا قابل اجرا است. در بخش مدیریت عرضه با تغییر منابع مورد استفاده کاربران نظیر شبکه خیابانی، ناوگان اتوبوسرانی، تجهیزات ترافیکی و... به حل مسایل پرداخته می شود. طراحی شبکه نیز از جمله موارد مدیریت عرضه است که در حقیقت تصمیم گیری در مورد توسعه شبکه موجود در شرایط منابع محدود برای سرمایه گذاری و ساخت می باشد. به عبارت دیگر، تصمیم گیرندگان باید از میان پروژه های امکان پذیر برای یک شبکه، با توجه به محدود بهترین مجموعه را انتخاب کنند تا کارایی شبکه بیش ترین افزایش را داشته باشد. برای سنجش کارایی شبکه، توابع مختلفی را می توان به کار برد که متداول آن ها مازاد منافع استفاده کنندگان سیستم است. نشان داده می شود که بیشینه کردن مازاد منافع استفاده کنندگان در حالت تقاضای ثابت معادل کمینه کردن کل زمان سفر استفاده کنندگان شبکه است. از آن جایی که مساله طراحی شبکه یک مساله ترکیبی است، جزو مسایل بسیار مشکل تلقی می شود که حل آن بدون استفاده از یک روش سیستماتیک امکان پذیر نیست. برای حل این مساله روش های متفاوتی به کار می رود که یکدسته از آن ها روش های ابتکاری می باشد. اینگونه روش ها تاکنون توانسته اند جواب های قابلی قبولی، و نه لزوما بهترین جواب را، برای مسایل مشکل بیابند. یکی از روش های ابتکاری که نسبت به سایر روش ها جدید تر می باشد، الگوریتم "سیستم مورچه ها" است که از رفتار طبیعی مورچه ها الهام گرفته شده است. در این روش سعی در هر مرحله از جستجو، از اطلاعات بدست آمده توسط سایر عوامل در جستجوهای دیگر برای یافتن جواب بهینه استفاده شود. الگوریتم سیستم مورچه ها تاکنون برای مسایلی نظیر "فروشنده سیار" و "مسیریابی وسایل نقلیه" جواب های خوبی یافته است که در این مطالعه سعی می شود کارایی این الگوریتم برای مساله طراحی شبکه نشان داده شود. در این مطالعه، نخست الگوریتم مورچه ها به مساله طراحی شبکه خورانده می شود. مورچه ها به عنوان یک مجموعه از عوامل با یاری یکدیگر به شناسایی یک جواب خوب و در جهت دستیابی به جواب بهینه، اقدام می کنند. پارامترهای الگوریتم مورچه ها برای مساله طراحی شبکه پرداخت می شود، سپس کاربرد مدل پرداخت شده در حل مساله طراحی در یک شبکه آزمایشی به نمایش گذاشته می شود. در این راستا تلاش هایی به منظور شناسایی رفتار این مدل صورت گرفته است که نتایج آن به بحث گذاشته می شود.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها