ارايه يک مدل ابتکاري مبتني بر سيستم اجتماع مورچه ها براي حل مسئله زمان بندي حركت قطار
چکيده:
در اين مقاله با توسعه الگوريتم فوق ابتکاري سيستم اجتماع مورچه ها2(acs) الگوريتمي براي زمان بندي حركت قطار معرفي شده است. ابتدا نوعي از مسئله زمان بندي حركت قطار در قالب يک برنامه ريزي رياضي مدلسازي و سپس الگوريتمي مبتني بر acs براي حل آن پيشنهاد شده است. با اين فرض که هر قطار در مسئله زمان بندي حرکت قطار معادل يك شهر در مسئله فروشنده دوره گرد3(tsp) باشد، acs بر روي گراف مسئله tsp، توالي حركت قطارها را مشخص مي کند. بر اساس اين توالي و رفع تلاقي در برخورد قطارها، زمان بندي حرکت مشخص خواهد شد. مثالهاي عددي در ابعاد کوچک و متوسط براي بررسي صحت و کيفيت جوابها توسط الگوريتم حل شده و نتايج حاصله با حل دقيق بهينه آنها مقايسه شده اند. از مقايسه نتايج حل دقيق مسائل و حل آنها توسط الگوريتم پيشنهادي صرفه جويي هاي زماني و پاسخي با کيفيت خوب به دست آمده است. در انتها براي توصيف نحوه محاسبات نيز يک مطالعه موردي ارائه شده است.
کليدواژگان:
الگوريتم فوق ابتکاري، بهينه سازي اجتماع مورچه ها، سيستم اجتماع مورچه ها، مسئله زمان بندي حركت قطار، مسئله فروشنده دوره گرد