کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952233 1442023 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mathematical analysis of the cumulative effect of novel ternary crossover operator and mutation on probability of survival of a schema
ترجمه فارسی عنوان
تجزیه و تحلیل ریاضی اثر تجمعی اپراتور جدید متقاطع سه گانه و جهش در احتمال زنده ماندن یک طرح
کلمات کلیدی
الگوریتم ژنتیک، متقاطع سه گانه، جهش، طرح بقای طرح،
ترجمه چکیده
مفهوم طرح نقش مهمی در مطالعه الگوریتم های ژنتیکی ایفا می کند. اثر انتخاب، متقاطع ساده و جهش در طرحواره ها از قبل توسط محققان چندان مورد مطالعه قرار نگرفته است. در این مقاله یک اپراتور جدید تریاک متقاطع معرفی شده و تاثیر آن بر احتمال بقا یک طرح دقیق مورد تجزیه و تحلیل قرار گرفته است. یک قضیه مربوط به اثر اپراتور جدید متقاطع بر بقای اسکاماتا ثابت شده است و بر اساس این که اثر ترکیبی متقاطع جدید و جهش در احتمال زنده ماندن یک طرح، ریاضی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
تجزیه و تحلیل ریاضی اثر تجمعی اپراتور جدید متقاطع سه گانه و جهش در احتمال زنده ماندن یک طرح
چکیده انگلیسی
The concept of schema plays a vital role in the study of genetic algorithms. The effect of selection, simple crossover and mutation on schemata has already been studied rigorously by several researchers. In this paper a novel ternary crossover operator is introduced and its effects on the probability of survival of a schema are meticulously analyzed. A theorem regarding the effect of novel crossover operator on survival of schemata is proved and based on that the combined effect of novel crossover and mutation on probability of survival of a schema is established mathematically.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 666, 1 March 2017, Pages 1-11
نویسندگان
, ,