کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439043 690418 2010 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hyperbolicity of the fixed point set for the simple genetic algorithm
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Hyperbolicity of the fixed point set for the simple genetic algorithm
چکیده انگلیسی

We study an infinite population model for the genetic algorithm, where the iteration of the algorithm corresponds to an iteration of a map G. The map G is a composition of a selection operator and a mixing operator, where the latter models effects of both mutation and crossover. We examine the hyperbolicity of fixed points of this model. We show that for a typical mixing operator all the fixed points are hyperbolic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issue 25, 28 May 2010, Pages 2368-2383