حوسبة تطورية

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

الحوسبة التطورية[1] في علوم الحاسوب، مجموعة من الخوارزميات من أجل التحسين العالمي المستوحى من التطور البيولوجي، والحقل الفرعي للذكاء الاصطناعي والحوسبة اللينة التي تدرس هذه الخوارزميات. من الناحية الفنية، فهي عبارة عن عائلة مكونة من مُحللي مشكلات التجربة والخطأ المرتكزة على السكان وذات شخصية محسنة على الأدلة العليا أو التصادفية.[2][3]

يُنشأ في الحوسبة التطورية مجموعة أولية من الحلول المرشحة وتُحدث تحديثًا متكررًا. يُنتج كل جيل جديد عن طريق إزالة الحلول الأقل رغبةً وإدخال تغييرات عشوائية صغيرة. في المصطلحات الحيوية، يتعرض عدد من المحاليل للانتقاء الطبيعي (أو الانتقاء الاصطناعي) والطفرة. نتيجة لذلك، سيتطور السكان تدريجياً لزيادة اللياقة، وفي هذه الحالة تكون وظيفة اللياقة البدنية المختارة للخوارزمية.

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

المراجع

  1. ^ Q111421033، ص. 67، QID:Q111421033
  2. ^ Th. Bäck, D.B. Fogel, and Z. Michalewicz (Editors), Handbook of Evolutionary Computation, 1997, ISBN 0750303921
  3. ^ W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone. Genetic Programming — An Introduction. Morgan Kaufmann, 1998.