• بکارگیری بهینه سازی ازدحام ذرات در زمانبندی حرکت قطارها با محدودیت قطارهای با برنامه ریزی ثابت و در نظر گیری تلاقی زمانی تقاطع ها

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1393/01/01
    • تاریخ انتشار در تی پی بین: 1393/01/01
    • تعداد بازدید: 791
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    تحقیق حاضر مسئله زمان بندی حرکت قطارها با هدف حداقل نمودن تاخیر آنها در شبکه را دنبال می نماید. مساله زمان بندی مورد بحث در این تحقیق، شامل دو مسیر تک خطه شمالی-جنوبی و شرقی-غربی بوده که تعدادی قطار با مبدا و مقصدهای ثابت در این مسیر در حال حرکت هستند. مسیرها در نقطه ای با یکدیگر در تلاقی هستند. مساله تحقیق حاضر یک مساله برنامه ریزی عدد صحیح است که به کمک روش های معمول از جمله روش شاخه و کرانه به عنوان یک الگوریتم دقیق قابل حل است. اما از آنجایی که رسیدن به جواب بهینه به کمک این روش و دیگر الگوریتم های دقیق و حتی ابتکاری با افزایش متغیرها و محدودیت ها در مدت زمان معقول غیر ممکن است؛ به این منظور از الگوریتم بهینه سازی ازدحام ذرات (pso) به عنوان یک روش فراابتکاری جهت رسیدن به جواب های نزدیک به بهینه برای مسائل پیچیده تحت عنوان np-hard مؤثر واقع گردد. پس از مدلسازی ریاضی، الگوریتم pso به همراه تابع هدف و محدودیت ها در نرم افزار  matlabکدنویسی شده و منجر به تعیین زمان بندی بهینه حرکت قطارها در شبکه گردید.

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

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