مسيريابي وسايل نقليه با استفاده از الگوريتم جهش قورباغه مخلوط شده فرد محور

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