تحسيب تطوري

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

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

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

المراجع
  1. Th. Bäck, D.B. Fogel, and Z. Michalewicz (Editors), Handbook of Evolutionary Computation, 1997, ISBN 0750303921
  2. W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone. Genetic Programming — An Introduction. Morgan Kaufmann, 1998.
  • بوابة علم الأحياء التطوري
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.