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

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

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

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

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

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

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

منابع

• Ashlock, D. (2006), Evolutionary Computation for Modeling and Optimization, Springer, ISBN 0-387-22196-4.

• Bäck, T. (1996), Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford Univ. Press.