دانلود مقاله ترجمه شده ره یافت بازاتصال مسیر برای حل مسأله مسیریابی تیمی

این مقاله ره یافت ابتکاری «باز اتصال مسیر» را برای حل مساله مسیریابی تیمی (TOP)، که مسأله ای خاص در زمینه مسیریابی است و در آن برای رسیدن به مکان های خاصی امتیاز کسب می شود، معرفی می کند. هدف، بیشینه سازی مجموع امتیازات کسب شده ضمن عدم تجاوز از زمان در نظر گرفته شده برای طی مسیر به مکان های تعیین شده (T_max) می باشد. در مورد مسأله ساده مسیریابی تکی (OP)، مسیر واحدی که تمام نقاط را به هم متصل می کند، می بایست دنبال شود؛ در TOP تعداد m مسیر مورد نیاز است و طول هر مسیر محدود به T_max است. یک نوع تند و یک نوع کند از ره یافت معرفی شده در این مقاله روی مجموعه بزرگی از نمونه ها آزمایش شده اند؛ سپس نتایج آنها با نتایج سایر ره یافت های جدید رایانه ای مقایسه شده است. نوع تند به فاصله 04/0 درصد در بازه زمانی 8/272 ثانیه دست پیدا کرد. علاوه بر این، نوع کند هم ضمن دستیابی به بهترین نتایج شناخته شده قبلی روی تعداد زیادی از نمونه مسأله ها، در 5 نمونه، نتایج کسب شده را بهبود بخشید.

کلمات کلیدی: مسأله مسیریابی تیمی، فوق ابتکاری، بازاتصال مسیر

در مسأله مسیریابی (OP)، مجموعه ای از n مکان های i، با امتیاز S_i داده شده اند. نقطه آغاز (مکان 1) و نقطه پایان (مکان n) ثابت هستند. زمان مورد نیاز برای طی مسیر از مکان i به مکان j با نام t_ij شناخته شده و برای هر جفت مکان، معلوم است. مدت زمان T_max داده شده و زمان بازدید از نقاط را محدود می کند. هدف OP تعیین مسیری واحد و محدود به بازه زمانی T_max است که مجموع تمام امتیازات کسب شده را بیشینه سازی می کند. هر مکان حداکثر یک بار قابل عبور است. مسأله مسیریابی تیمی (TOP) یک مسأله OP است که امتیازات کسب شده m مسیر را که هر یک به بازه زمانی T_max محدود می باشند، بیشینه می کند...