الگوریتم تکاملی

الگوریتم‌های تکاملی(به انگلیسی: Evolutionary algorithms )، زیر مجموعه‌ای از محاسبات تکاملی است و در شاخه هوش مصنوعی قرار می‌گیرد.

الگوریتم‌های تکاملی شامل الگوریتم هایی جهت جستجو است که در آنها عمل جستجو از چندین نقطه در فضای جواب می باشد.

الگوریتم‌های تکاملی عبارتند از:

• الگوریتم ژنتیک
• برنامه سازی ژنتیکی
• برنامه سازی تکاملی
• استراتژی تکامل

روش‌های الگوریتم تکاملی

این الگوریتم‌ها از برخی مکانیزم‌های طبیعی الهام گرفته اند که عبارتند از: تولید، جهش، ترکیب و انتخاب.
راه حل‌های منتخب برای مسائل بهینه‌سازی نقش اجزا را ایفا می‌کنند و تابع هزینه از میان این اجزا و افراد، تصمیم می‌گیرد که چه راه حل‌هایی باقی بمانند. تکامل جمعیت با بکار بردن موارد بالا همچنان ادامه می‌یابد تا به یک جواب خوب (و نه بهینه)برسد.

منابع

• Ashlock، D. (۲۰۰۶)، Evolutionary Computation for Modeling and Optimization، Springer، ISBN

۰-۳۸۷-۲۲۱۹۶-۴.

• Bäck، T. (۱۹۹۶)، Evolutionary Algorithms in Theory and Practice: Evolution Strategies، Evolutionary Programming، Genetic Algorithms، Oxford Univ. Press.