مسیریابی وسایل نقلیه با استفاده از الگوریتم رقابت استعماری

بهینه سازی اهمیت زیادی در بسیاری از شاخه های علوم دارد. روشهای مطرح شده برای بهینه سازی میتوانند در دو دسته عمده طبقه بندی شوند؛ بهینه سازی محلی و بهینه سازی فراگیر یا عام. برای بهینه سازی عام، اغلب از رو شهای تکاملی استفاده می شود. این الگوریتم ها شامل الگوریتم های ژنتیک، بهینه سازی گروه ذرات، بازپخت شبیه سازی شده و... می باشند. آنچه که واضح است این است که تکامل فکری و فرهنگی بشر بسیار سریعتر از تکامل جسمی و ژنتیکی او صورت می پذیرد. بنابراین تکامل فرهنگی و دیدگاهی بشر نیز نادیده گرفته نشده و دسته ای از الگوریتم ها، موسوم به الگوریتم های فرهنگی معرفی شده اند. در الگوریتم های فرهنگی ایده ی اصلی این است که این الگوریتم ها با افزودن قابلیت تکامل فرهنگی (با افزودن امکان تبادل اطلاعات میان اعضای جمعیت) به الگوریتم های موجود، سرعت همگرایی آن ها را مطابق انتظار افزایش می دهند. در این تحقیق از روش رقابت استعماری برای حل مساله VRP استفاده می شود که بر مبنای تکامل اجتماعی و سیاسی انسان پایه گذاری شده است و از نقاط قوت آن برای رسیدن به جوابی مناسب بهره گرفته می شود. شاید یک دلیل برای این کار، ملموس بودن و سادگی فرموله کردن و درک تکامل، شبیه سازی کامپیوتری فرایند های طبیعی ، دارای توانایی بالایی بوده و تا حد بسیار زیادی نیز، سریع می باشد. این ترکیب، همان طور که در بخش های بعدی نشان داده شده است، سبب می شود که الگوریتم بتواند به هدف خود یعنی یافتن یک جواب با کیفیت در یک زمان مناسب دست یابد.

کلیدواژه ها:

الگوریتم رقابت استعماری ، شبیه سازی کامپیوتری ، بهینه سازی محلی ، بهینه سازی فراگیر