ارایه یک مدل ابتکاری مبتنی برسیستم اجتماع مورچه ها برای حل مسئله زمان بندی حرکت قطار

دراین مقاله باتوسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه ها ACSالگوریتمی برای زمان بندی حرکت قطارمعرفی شده است ابتدانوعی ازمسئله زمانبندی حرکت قطاردرقالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی برACS برای حل آن پیشنهاد شده است بااین فرض که هرقطار درهرمسئله زمان بندی حرکت قطارمعادل یک شهردرمسئله فروشنده دوره گردTSP باشد ACS برروی گراف مسئله TSP توالی حرکت قطارها را مشخص می کند براساس این توالی ورفع تلاقی دربرخورد قطارها زمان بندی حرکت مشخص خواهد شد مثالهای عددی درابعاد کوچک و متوسط برای بررسی صحت و کیفیت جوابها توسط الگوریتم حل شده و نتایج حاصله با حل دقیق بهینه آنها مقایسه شده اند ازمقایسه نتایج حل دقیق مسائل و حل آنها توسط الگوریتم پیشنهادی صرفه جویی های زمانی و پاسخی باکیفیت خوب بدست آمده است درانتها برای توصیف نحوه محاسبات نیز یک مطالعه موردی ارایه شده است

کلیدواژه ها:

الگوریتم فوق ابتکاری ، بهینه سازی اجتماع مورچه ها ، سیستم اجتماع مورچه ها ، مسئله زمانبندی حرکت قطار ، مسئله فروشنده دوره گرد