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

انتخاب اندازه جمعیت فرزندان در الگوریتم تکاملی (1، λ1، λ) ☆

عنوان انگلیسی
The choice of the offspring population size in the (1,λ1,λ) evolutionary algorithm ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
78842 2014 19 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 17 روز بعد از پرداخت 839,370 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 9 روز بعد از پرداخت 1,678,740 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Theoretical Computer Science, Volume 545, 14 August 2014, Pages 20–38

ترجمه کلمات کلیدی
الگوریتم های تکاملی؛ استراتژی کاما؛ جمعیت فرزندان؛ تجزیه و تحلیل زمان اجرا؛ تجزیه و تحلیل رانش؛ تئوری
کلمات کلیدی انگلیسی
Evolutionary algorithms; Comma strategies; Offspring populations; Runtime analysis; Drift analysis; Theory
پیش نمایش مقاله
پیش نمایش مقاله  انتخاب اندازه جمعیت فرزندان در الگوریتم تکاملی (1، λ1، λ) ☆

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

We extend the theory of non-elitist evolutionary algorithms (EAs) by considering the offspring population size in the (1,λ1,λ) EA. We establish a sharp threshold at λ=logee−1n≈5log10n between exponential and polynomial running times on OneMax. For any smaller value, the (1,λ1,λ) EA needs exponential time on every function that has only one global optimum. We also consider arbitrary unimodal functions and show that the threshold can shift towards larger offspring population sizes. In particular, for the function LeadingOnes there is a sharp threshold at λ=2logee−1n≈10log10n. Finally, we investigate the relationship between the offspring population size and arbitrary mutation rates on OneMax. We get sharp thresholds for λ that decrease with the mutation rate. This illustrates the balance between selection and mutation.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 17 روز بعد از پرداخت 839,370 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 9 روز بعد از پرداخت 1,678,740 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.