انتقل إلى المحتوى

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

من ويكيبيديا، الموسوعة الحرة

الإستراتيجية التطورية في علم الحاسوب هي تقنية استمثال ترتكز على مفاهيم التطور والتكيف.[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.