Translations:Dictionary:Genetic algorithms/1/ar

From SEG Wiki
Jump to navigation Jump to search
ADVERTISEMENT

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