کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10525781 958250 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The elitist non-homogeneous genetic algorithm: Almost sure convergence
ترجمه فارسی عنوان
الگوریتم ژنتیک غیر همگن نخبه گرا: تقریبا مطمئن همگرایی است
ترجمه چکیده
الگوریتم های تکاملی برای جستجوی نقاط بهینه ی توابع استفاده می شود. یکی از این الگوریتم ها، الگوریتم ژنتیک غیر همگن، در دو پویایی آن دو پارامتر، یعنی جهش و احتمال متقابل، که در طول تکامل الگوریتم تغییر می کند، استفاده می کند. در این مقاله، نسخه نخبه گرا از الگوریتم ژنتیک غیر همگن را در نظر می گیریم و تقریبا مطمئن هستیم که یک همگرایی را به یک جمعیت نشان می دهد که دارای نقطه بهینه در آن است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
چکیده انگلیسی
Evolutionary algorithms are used to search for optimal points of functions. One of these algorithms, the non-homogeneous genetic algorithm, uses in its dynamics two parameters, namely mutation and crossover probabilities, which are allowed to change throughout the algorithm's evolution. In this paper, we consider the elitist version of the non-homogeneous genetic algorithm and we prove its almost sure convergence to a population which has an optimum point in it.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 83, Issue 10, October 2013, Pages 2179-2185
نویسندگان
, ,