qas: question: ما هي الخوارزمية الوراثية؟

answers: answer_id: 852804
question_id: 956547
text: هي طريقة من طرق الاستمثال والبحث
answer_end: 52
is_impossible: no

question: ما هو تصنيف الخوارزمية الوراثية في الخوارزميات التطورية؟

answers: answer_id: 852805
question_id: 956548
text: كإحدى طرق الخوارزميات التطورية التي تعتمد على تقليد عمل الطبيعة من منظور دارويني.
answer_end: 158
is_impossible: no

question: ما هي التقنية التي تستخدمها الخوارزمية الوراثية في البحث عن الحلول المضبوطة؟

answers: answer_id: 852806
question_id: 956549
text: تحقق الأمثلية. الخوارزميات الوراثية تصنف على أنها من طرق البحث الشامل الاستدلالي
answer_end: 308
is_impossible: no

question: ما هي خاصية البحث الشامل الاستدلالي في الخوارزمية الوراثية؟

answers: answer_id: 852807
question_id: 956550
text: هي أيضا فئة معينة من الخوارزميات التطورية المعروفة كذلك بالحساب التطوري
answer_end: 383
is_impossible: no

question: ما هو المبدأ الذي تعتمد عليه الخوارزميات الجينية في البحث؟

answers: answer_id: 852808
question_id: 956551
text: .
answer_end: 859
is_impossible: no

question: ما هو دور معالجة الوراثة في الخوارزمية الوراثية؟

answers: answer_id: 852809
question_id: 956552
text:  هذه المعالجة الوراثية بتمرير المزايا المثلى من خلال عمليات التوالد المتعاقبة، وتدعيم هذه الصفات
answer_end: 731
is_impossible: no

question: ما هو دور مبدأ الاصطفاء الدارويني في الخوارزمية الوراثية؟

answers: answer_id: 852811
question_id: 956554
text: تعتمد مبدأ داروين في الاصطفاء حيث تقوم هذه المعالجة الوراثية بتمرير المزايا المثلى من خلال عمليات التوالد المتعاقبة، وتدعيم هذه الصفات
answer_end: 731
is_impossible: no

question: كيف يتحسن نوعية الذرية تدريجياً في الخوارزمية الوراثية بتكرار الدورة الوراثية؟




answers: answer_id: 852812
question_id: 956555
text: .
answer_end: 1791
is_impossible: no
context: الخوارزمية الوراثية هي طريقة من طرق الاستمثال والبحث. يمكن تصنيف هذه الطريقة كإحدى طرق الخوارزميات التطورية التي تعتمد على تقليد عمل الطبيعة من منظور دارويني.
تستعمل الخوارزمية الوراثية تقنية بحث لإيجاد حلولِ مضبوطة أَو تقريبية تحقق الأمثلية. الخوارزميات الوراثية تصنف على أنها من طرق البحث الشامل الاستدلالي . وهي أيضا فئة معينة من الخوارزميات التطورية المعروفة كذلك بالحساب التطوري التي تستخدم تكنولوجيا مستوحاة من البيولوجيا التطورية مثل التوريث والطفرات والاختيار والتهجين (crossover).
تعتبر الخوارزميات الجينية من التقنيات الهامة في البحث عن الخيار الأمثل من مجموعة حلول متوفرة لتصميم معين، وتعتمد مبدأ داروين في الاصطفاء حيث تقوم هذه المعالجة الوراثية بتمرير المزايا المثلى من خلال عمليات التوالد المتعاقبة، وتدعيم هذه الصفات، وتكون لهذه الصفات القدرة الأكبر على دخول عملية التوالد، وإنتاج ذرية أمثل، وبتكرار الدورة الوراثية تتحسن نوعية الذرية تدريجياً.
المنهج.
يتم تنفيذ الخوارزميات الجينية باعتبارها محاكاة الكمبيوتر حيث تستخدم الكورموسومات أفرادا في العمليات التي تقوم بها لإيجاد أفضل الحلول. بشكل عام، تمثل الحلول بالنظام الثنائي من 0 و1، وأيضا يمكن استخدام رموز أخرى.
تبدأ عملية التطور عادة من اختيار الكورموسومات (population) بشكل عشوائي وهذا يحدث في الأجيال الأخرى. في كل جيل يتم حساب الدالة الأمثلية (fitness function) لكل الكروسومات بشكل منفرد ويتم اختيار أفضل الكورموسومات بالاعتماد على أفضل الدالة الأمثلية ومن ثم عمل تهجين (دمج) وأيضا عمل طفرة. تتوقف هذه الخوارزمية عندما نصل إلى أكبر عدد من الأجيال تم إنتاجه أو الوصول إلى أفضل حل من خلال الدالة الأمثلية. إذا كان التوقف بسبب أكبر عدد من الأجيال يكون الحل الأمثل غير متحقق.
توجد الخوارزميات الجينية في التطبيقات المعلوماتية الإحيائية (bioinformatics) وعلوم الحاسوب والهندسة والاقتصاد والكيمياء والصناعات التحويلية (manufacturing) والرياضيات والفيزياء وغيرها من الميادين.
خطوات الخوارزمية الجينية.
التهيئة (initialization).
في البداية العديد من الحلول الفردية هي مولدة عشوائيا على شكل أولي للكورموسومات. يعتمد حجم الكورموسومات على طبيعة المشكلة، ولكن عادة ما يوجد عدة مئات أو آلاف من الحلول الممكنة. بشكل تقليدي يتم توليد الكورموسومات بشكل عشوائي، حيث تغطي مجموعة كاملة من الحلول الممكنة فضاء البحث (search spaces)وفي بعض الأحيان، فإن هذا الحل قد يكون «المصنف» في حالة الوصول إلى الحل الأمثل (optimal solution).