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