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

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

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

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

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

کلمات کلیدی
مشکل ستاره حلقه؛ الگوریتم تکاملی ترکیبی؛ بهینه سازی Bi-objective؛ جستجوی محلی؛ الگوریتم های فراابتکاری
پیش نمایش مقاله
پیش نمایش مقاله 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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.