کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959180 1445469 2017 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perturbed Decomposition Algorithm applied to the multi-objective Traveling Salesman Problem
ترجمه فارسی عنوان
الگوریتم تجزیه توجیه شده به یک مشکل چند جانبه مسافر فروشان اعمال می شود
کلمات کلیدی
بهینه سازی ترکیبی چند منظوره، چند هدفه مسافر فروشنده مشکل، متا اورویری، پارتو جستجوی محلی، الگوریتم تجزیه، اختلال در داده ها،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Dealing with multi-objective combinatorial optimization, this article proposes a new multi-objective set-based meta-heuristic named Perturbed Decomposition Algorithm (PDA). Combining ideas from decomposition methods, local search and data perturbation, PDA provides a 2-phase modular framework for finding an approximation of the Pareto front. The first phase decomposes the search into a number of linearly aggregated problems of the original multi-objective problem. The second phase conducts an iterative process: aggregated problems are first perturbed then selected and optimized by an efficient single-objective local search solver. Resulting solutions will serve as a starting point of a multi-objective local search procedure, called Pareto Local Search. After presenting a literature review of meta-heuristics on the multi-objective symmetric Traveling Salesman Problem (TSP), we conduct experiments on several instances of the bi-objective and tri-objective TSP. The experiments show that our proposed algorithm outperforms the best current methods on this problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 79, March 2017, Pages 314-330
نویسندگان
, , ,