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

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

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

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 14916 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 20 روز بعد از پرداخت 268,488 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 10 روز بعد از پرداخت 536,976 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

پیشنهاد می کنیم کیفیت محتوای سایت خود را با استفاده از منابع علمی، افزایش دهید.

سفارش تولید محتوا کد تخفیف 10 درصدی: isiArticles
منبع

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

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

ترجمه کلمات کلیدی
الگوریتم های تکاملی موازی؛ بهینه سازی ترکیبی؛ مدل جزیره؛ ساختار فضایی؛ جمعیت فرزندان؛ تجزیه و تحلیل زمان اجرا
کلمات کلیدی انگلیسی
Parallel evolutionary algorithms; Combinatorial optimization; Island model; Spatial structures; Offspring populations; Runtime analysis
پیش نمایش مقاله
پیش نمایش مقاله تجزیه و تحلیل تند در الگوریتم های تکاملی موازی و λ+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.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 14916 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 20 روز بعد از پرداخت 268,488 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 10 روز بعد از پرداخت 536,976 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.