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

تجزیه و تحلیل تند در الگوریتم های تکاملی موازی و λ+1)(1+λ)EAs) جهت بهینه سازی ترکیبی ☆

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78831 2014 18 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Analysis of speedups in parallel evolutionary algorithms and (1+λ)(1+λ) EAs for combinatorial optimization ☆
منبع

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

Journal : Theoretical Computer Science, Volume 551, 25 September 2014, Pages 66–83

کلمات کلیدی
الگوریتم های تکاملی موازی؛ بهینه سازی ترکیبی؛ مدل جزیره؛ ساختار فضایی؛ جمعیت فرزندان؛ تجزیه و تحلیل زمان اجرا
پیش نمایش مقاله
پیش نمایش مقاله تجزیه و تحلیل تند در الگوریتم های تکاملی موازی و λ+1)(1+λ)EAs) جهت بهینه سازی ترکیبی ☆

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

Evolutionary algorithms are popular heuristics for solving various combinatorial problems as they are easy to apply and often produce good results. Island models parallelize evolution by using different populations, called islands, which are connected by a graph structure as communication topology. Each island periodically communicates copies of good solutions to neighboring islands in a process called migration. We consider the speedup gained by island models in terms of the parallel running time for problems from combinatorial optimization: sorting (as maximization of sortedness), shortest paths and Eulerian cycles. The results show in which settings and up to what degree evolutionary algorithms can be parallelized efficiently. Our results include offspring populations in (1+λ)(1+λ) EAs as a special case. Potential speedups depend on many design choices such as the search operators, representations and fitness functions used on the islands, and also the parameters of the island model. In particular, we show that a natural instance for Eulerian cycles leads to exponential vs. logarithmic speedups, depending on the frequency of migration.

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