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

الگوریتم های تکاملی(به انگلیسی: 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

 نوشته شده توسط لادن در سه شنبه 90/3/24 و ساعت 4:9 عصر | نظرات دیگران()