إستراتيجية تطورية

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

الإستراتيجية التطورية في علم الحاسوب هي تقنية استمثال ترتكز على مفاهيم التطور والتكيف.[1][2][3] وهي تنتمي إلى الصنف العام من الحساب التطوري أو منهجيات التطور الاصطناعي.

الطرق

تستخدم الإستراتيجيات التطورية التمثيل الطبيعي المرتبط بالمشكلة، وبالدرجة الأولى الطفرة والانتقاء، وكمعاملات بحث. من القواسم المشتركة مع الخوارزميات التطورية، يتم تطبيق المعاملات ضمن حلقة. ويسمى كل تكرار للحلقة جيل. ويستمر تسلسل الأجيال حتى يتحقق معيار الإنهاء.

انظر أيضاً

مراجع

  1. ^ Hansen، N.؛ S. Kern (2004). "Evaluating the CMA Evolution Strategy on Multimodal Test Functions". Parallel Problem Solving from Nature - PPSN VIII. Springer. ص. 282–291. DOI:10.1007/978-3-540-30217-9_29.
  2. ^ Jägersküpper، J. (2006). "How the (1+1) ES using isotropic mutations minimizes positive definite quadratic forms". Theoretical Computer Science. Elsevier. ج. 361 ع. 1: 38–56. DOI:10.1016/j.tcs.2006.04.004.
  3. ^ Auger، A. (2005). "Convergence results for the (1,λ)-SA-ES using the theory of φ-irreducible Markov chains". Theoretical Computer Science. Elsevier. ج. 334 ع. 1–3: 35–69. DOI:10.1016/j.tcs.2004.11.017.