ما هي البرمجة الوراثية؟

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

كيف يعمل؟

يبدأ البرنامج الوراثي بمجموعة من الإرشادات التي تُعتبر "كروموسومات" و "وظيفة لياقة" تحدد النتائج المثالية. يتم الجمع بين التعليمات بشكل عشوائي لإنتاج "الجيل" الأول من البرامج ، ثم يتم اختبار تلك البرامج الفردية لياقتها.

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

تعليمات ، شروط البرمجة