کلمه جو
صفحه اصلی

رایانش فرگشتی

دانشنامه عمومی

محاسبات فرگشتی (رایانش فرگشتی) شاخه ای از هوش مصنوعی (یا به طور خاص تر هوش محاسباتی) است که شامل مسایل بهینه سازی ترکیبی می شود. الگوریتم های استفاده شده (الگوریتم های فرگشتی) بر اساس استفاده از قوانین داروین هستند. از لحاظ فنی این الگوریتم ها متعلق به حل کننده های آزمون و خطا هستند و می توان آن ها را از روش های بهینه سازی کلی با ماهیت فرا ابتکاری یا بهینه سازی تصادفی قلمداد کرد که به وسیله ی استفاده از جمعی از راه حل های پیشنهادی( به جای تکرار کردن یک روش در فضای جستجو) برجسته شده است.
Eiben, A. , Smith, J. : Introduction to Evolutionary Computing. ۲ edn. Natural
محاسبات فرگشتی شامل چهار زیرگروه اصلی می باشد.
استفاده ی از قواعد داروینی به تاریخ 1960-1950 باز می گردد ولی در دهه ی 1960 بود که توسعه ی سه تفسیر متفاوت این نظریه در سه مکان مختلف شروع شد.
برنامه نویسی فرگشتی توسط لارنس.جی فاگل در آمریکا معرفی شد، در حالی که جان هانری هلند روش خودش را الگوریتم ژنتیک نام نهاد. ingo rechenberg در آلمان و هانس پاول شوفی در آلمان استراتژی های فرگشتی را معرفی کردند. این عنوان ها به طور جداگانه در طی تقریباً پانزده سال توسعه یافتند. از اوایل دهه ی نود میلادی تا به این تاریخ این شاخه ها تحت عنوان محاسبات فرگشتی متحد شدند. همچنین در اوایل دهه ی نود میلادی؛ جریانِ چهارمی پیرو این ایده ی کلی پدیدار شد که با نام برنامه نویسی ژنتیک شناخته شد. از دهه ی نود میلادی؛ الگوریتم های الهام گرفته شده از طبیعت رشد چشمگیری داشته اند و نقش عمده ای را در محاسبات فرگشتی ایفا می کنند.


کلمات دیگر: