دانلود مقاله ISI انگلیسی شماره 78861
ترجمه فارسی عنوان مقاله

MEALS: یک الگوریتم تکاملی چند هدفه با جستجوی محلی برای حل مشکل ستاره حلقه دو هدفه ☆

عنوان انگلیسی
MEALS: A multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
78861 2016 12 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 250, Issue 2, 16 April 2016, Pages 377–388

ترجمه کلمات کلیدی
مشکل ستاره حلقه؛ الگوریتم تکاملی ترکیبی؛ بهینه سازی Bi-objective؛ جستجوی محلی؛ الگوریتم های فراابتکاری
کلمات کلیدی انگلیسی
Ring star problem; Hybrid evolutionary algorithm; Bi-objective optimization; Local search; Metaheuristics
پیش نمایش مقاله
پیش نمایش مقاله  MEALS: یک الگوریتم تکاملی چند هدفه با جستجوی محلی برای حل مشکل ستاره حلقه دو هدفه ☆

چکیده انگلیسی

In this paper we develop a hybrid metaheuristic for approaching the Pareto front of the bi-objective ring star problem. This problem consists of finding a simple cycle (ring) through a subset of nodes of a network. The aim is to minimize both the cost of connecting the nodes in the ring and the cost of allocating the nodes not in the ring to nodes in the ring. The algorithm preserves the general characteristics of a multiobjective evolutionary algorithm and embeds a local search procedure which deals with multiple objectives. The encoding scheme utilized leads to solving a Traveling Salesman Problem in order to compute the ring associated with the chromosome. This allows the algorithm to implicitly discard feasible solutions which are not efficient. The algorithm also includes an ad-hoc initial population construction which contributes to diversification. Extensive computational experiments using benchmark problems show the performance of the algorithm and reveal the noteworthy contribution of the local search procedure.