کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874491 1441162 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Modeling dynamics of small populations in a simple phenotypic evolutionary algorithm. A space of population states approach
ترجمه فارسی عنوان
پویایی مدل سازی جمعیت های کوچک در یک الگوریتم تکاملی فنوتیپی ساده. یک فضای حالتهای جمعیتی رویکرد دارد
کلمات کلیدی
الگوریتم های تکاملی فنوتیپ، فضایی از ایالت های مردم، جمعیت کوچک، تجزیه و تحلیل نظری، سیستم های دینامیک،
ترجمه چکیده
مقاله ارائه یک تحلیل نظری از یک الگوریتم تکاملی فنوتیپی ساده اجرا با انتخاب متناسب تناسب و جهش گاوس. رویکرد فضایی ایالت های جمعیتی برای تحلیل پویایی جمعیت های کوچک که در یک فضای جستجوی یک بعدی بدون محدودیت حرکت می کنند، مورد استفاده قرار می گیرد. این رویکرد مطالعه یک رفتار جهانی جمعیت های تکاملی را از دیدگاه ماکروسکوپیک تسهیل می کند. مسیرهای پیش بینی شده ای از ایالت های جمعیت در مناظر انواع مختلفی از تناسب اندام به شمار می آیند: یکپارچه و چندجمله ای، متقارن و نامتقارن. پدیده ی متحد شدن سریع جمعیت اولیه گوناگون و تنوع جمعیت های همجنسگرای اولیه که به دنبال آن یک حرکت جمعیت خوشه ای نسبت به محدوده ی بهینه ای است که قبلا برای جمعیت های دو عنصر مشاهده شده بود تایید شد. مطالعات یک سیستم دینامیکی تولید شده توسط دولت های مورد انتظار نشان داد که دوفازی دوبعدی دوره و رفتار آشوبناپذیری سیستم که برای مقادیر خاصی از پارامترهای قدرت جهش و توابع تناسب خاص ظاهر می شود، نشان داد. هم زمان برای همگرایی به حالت پایدار به عنوان شاخص ضروری برای بهینه سازی خواص فرآیند نیز مورد تحلیل قرار گرفت.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The paper presents a theoretical analysis of a simple phenotypic evolutionary algorithm running with the fitness proportional selection and the Gaussian mutation. The space of population states approach is applied to analyze dynamics of small populations evolving in an unconstrained one-dimensional search space. The approach facilitates a study of a global behavior of evolving populations from a macroscopic point of view. Expected trajectories of population states are regarded in landscapes of various types of fitness functions: unimodal and multimodal, symmetrical and asymmetrical. Phenomena of rapid unification of initially diversified populations and diversification of initially homogeneous populations followed by a movement of a cluster-like population towards the neighborhood of an optimum, observed previously for two-element populations, were confirmed. Studies of a dynamical system generated by the expected states revealed period-doubling bifurcations and chaotic behavior of the system which appear for particular values of a mutation strength parameter and specific fitness functions. A time to convergence to the steady state, as an essential indicator of optimization properties of the process, was also analyzed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Science - Volume 23, November 2017, Pages 204-215
نویسندگان
, ,