• ارائه مدل طراحی مسیر سرویس مدارس و حل آن با الگوریتم ژنتیک

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

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

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