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

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

عنوان انگلیسی
Optimizing linear functions with the (1+λ)(1+λ) evolutionary algorithm—Different asymptotic runtimes for different instances ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
78835 2015 21 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 22 روز بعد از پرداخت 293,670 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 11 روز بعد از پرداخت 587,340 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

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

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

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

Journal : Theoretical Computer Science, Volume 561, Part A, 4 January 2015, Pages 3–23

ترجمه کلمات کلیدی
EA مبتنی بر جمعیت؛ تجزیه و تحلیل زمان اجرا
کلمات کلیدی انگلیسی
Population-based EA; Runtime analysis
پیش نمایش مقاله
پیش نمایش مقاله بهینه سازی توابع خطی با الگوریتم تکاملی (λ+1) (1+λ) - زمان های اجرا مجانبی مختلف برای موارد مختلف ☆

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

We analyze how the (1+λ)(1+λ) evolutionary algorithm (EA) optimizes linear pseudo-Boolean functions. We prove that it finds the optimum of any linear function within an expected number of O(1λnlog⁡n+n) iterations. We also show that this bound is sharp for some linear functions, e.g., the binary value function. Since previous works shows an asymptotically smaller runtime for the special case of OneMax, it follows that for the (1+λ)(1+λ) EA different linear functions may have run-times of different asymptotic order. The proof of our upper bound heavily relies on a number of classic and recent drift analysis methods. In particular, we show how to analyze a process displaying different types of drifts in different phases. Our work corrects a wrongfully claimed better asymptotic runtime in an earlier work [13]. We also use our methods to analyze the runtime of the (1+λ)(1+λ) EA on the OneMax test function and obtain a new upper bound of O(nlog⁡log⁡λ/log⁡λ)O(nlog⁡log⁡λ/log⁡λ) for the case that λ   is larger than O(log⁡nlog⁡log⁡n/log⁡log⁡log⁡n)O(log⁡nlog⁡log⁡n/log⁡log⁡log⁡n); this is the cut-off point where a linear speed-up ceases to exist. While our results are mostly spurred from a theory-driven interest, they also show that choosing the right size of the offspring population can be crucial. For both the binary value and the OneMax test function we observe that once a linear speed-up ceases to exist, in fact, the speed-up from a larger λ reduces to sub-logarithmic (still at the price of a linear increase of the cost of each generation).

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 22 روز بعد از پرداخت 293,670 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 11 روز بعد از پرداخت 587,340 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.