توسعه الگوريتم غذايابي كندوي زنبور عسل براي حل مسيله مسيريابي خودرو

Bee Hive`s Foraging Algorithm for Vehicle Routing Problem

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

Finding the shortest path that a vehicle can go through its all points with static coordinate, and finally back to the initial point is one kind of vehicle routing problem. This problem is called Traveling Salesman Problem, which has many applications in transportation engineering and other science. Deterministic methods (mathematical) have been shown unsuitable for such complicated problems. Therefore, in this paper it has been tried to solve this problem by modifying Bee Colony Algorithm, one of the recent optimization algorithms. Results demonstrate the proposed Bee Colony Algorithm has suitable ability to solve the problem, compared to other optimization methods.