28724

حل مساله گروه‌بندي واگن‌هاي باري با استفاده از الگوريتم‌ كلوني زنبور عسل مصنوعي

كارشناسي ارشد

مهندسي راه اهن، گرايش حمل و نقل ريلي

1399

1402/6/19

دكتر مسعود يقيني

راه‌آهن

با توجه به پيچيده‌تر شدن مسائل بهينه‌سازي در زمينه‌هاي مختلف نظير حمل‌ونقل، اين مسائل را نمي‌توان با الگوريتم‌هاي دقيق حل كرد. از اين‌رو محققان روش‌هاي تقريبي را براي حل اين‌گونه مسائل ارائه كردند كه اين روش‌ها را مي‌توان به دو دسته ابتكاري و فراابتكاري تقسيم كرد. دسته‌اي از الگوريتم‌هاي فراابتكاري، الگوريتم‌هاي هوش ازدحامي يا جمعي نام دارد. الگوريتم كلوني زنبور عسل مصنوعي يكي از الگوريتم‌هاي هوش جمعي مي‌باشد كه رفتار يك كلوني زنبور عسل را شبيه‌سازي مي‌كند و عملكرد مناسبي در حل مسائل بهينه‌سازي دارد. در اين تحقيق، ابتدا مسائل مختلف كوله پشتي چند بعدي با استفاده از الگوريتم كلوني زنبور عسل مصنوعي حل شده است تا از اثربخشي اين الگوريتم اطمينان حاصل شود و پس از آن، مساله گروه‌بندي واگن‌هاي باري، با استفاده از الگوريتم زنبورهاي عسل مصنوعي حل شد كه نتايج مناسبي را در پي داشت. هدف از تحقيق پيشرو، ارائه روشي براي حل يكي از مسائل پيش روي كارشناسان در حوزه حمل‌ونقل ريلي يعني مساله گروه‌بندي واگن‌هاي باري مي‌باشد، به طوري كه با حل آن مي‌توان تا حدود زيادي از هزينه‌هاي عملياتي راه‌آهن كاست.

1402/07/03

Solving the Freight Railroad Blocking Problem using artificial bee colony algorithm

9/9/2024 12:00:00 AM

Due to the increasing complexity of optimization problems in various fields such as transportation, these problems can't be solved with exact algorithms. Therefore, researchers presented approximate methods to solve such problems, which can be divided into two categories: heuristics and meta-heuristics. A group of meta-heuristic algorithms is called swarm or collective intelligence algorithms. The artificial bee colony algorithm is one of the collective intelligence algorithms that simulates the behavior of a bee colony and has a good performance in solving optimization problems. In this research, firstly, various problems of multi-dimensional knapsack have been solved using artificial bee colony algorithm to ensure the effectiveness of this algorithm, and then, railroad blocking problem has been solved using artificial bee algorithm. It had good results. The purpose of this investigation is to provide a method to solve one of the problems faced by experts in the field of rail transportation, namely the problem of grouping freight cars, so that by solving it, the operating costs of the railway can be reduced to a large extent.

الگوريتم‌هاي فراابتكاري , بهينه سازي , هوش جمعي , حمل و نقل ريلي

Meta-heuristic algorithms , Optimization , Collective intelligence , Rail transportation

mohammadreza najafi

masoud yaghini