الخوارزمية الوراثية

[amokrane_malik]

السلام عليكم ورمضان مبارك

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

الأهمية

الخوارزميات الجينية توجد في التطبيقات المعلوماتية الإحيائية و علوم الحاسوب والهندسة و الاقتصاد و الكيمياء و الصناعات التحويلية و الرياضيات والفيزياء وغيرها من الميادين

تعريف الخوارزمية الوراثية (الجينية) genetic algorithms

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

التطبيق

عملية التطور(evolution) تبدأ عادة من اختيار الكورموسومات(population) بشكل عشوائي وهذا يحدث في الأجيال الأخرى ،في كل جيل يتم حساب الدالة الأمثلية (fitness function) لكل الكروسومات بشكل منفرد و يتم اختيار أفضل الكورموسومات بالاعتماد على أفضل الدالة الأمثلية و من ثم عمل تهجين (دمج) وأيضا عمل طفرة ، هذه الخوارزمية تتوقف عندما نصل إلى أكبر عدد من الأجيال تم إنتاجه أو الوصل إلى أفضل تحقيق من خلال الدالة الأمثلية ، إذا كان التوقف بسبب أكبر عدد من الأجيال يكون الحل الأمثل غير متحقق

أرجو التواصل للاستفهام أو لاثراء الموضوع

[amokrane_malik]

السلام عليكم

أليس هناك من يريد حتى الاستفهام

أعلم أن الموضوع متخصص شوي
لكن أعرف أن أهل الخيام من المتخصصين الكبار ...اذا لا تبخلوا علينا

[DADY]

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

[amokrane_malik]

المشاركة الأصلية بواسطة dady

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

مشكور أخيdady على مرورك

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

والخوارزمية الوراثية هي احدى نتائج الذكاء الصناعي فهي تعتمد على نظرية التطور و الارتقاء (لداروين)، ومهمتها الخاصة هي ايجاد الحل الأمثل لمشكلة ما وهذا الحل ستقدمه الخوارزمية يتم بالشكل الآتي:
1. اقتراح حلول أولية
2. اختيار عدد معين من الحلول
3. تركيب هذه الحلول فيما بينها
4. تطبيق هذه الحلول على الآلة
5. اقصاء الحلول الغير صائبة ومضاعفة الحلول الصائبة
6. تركيب الحلول المضاعفة الجديدة عسى أن يخرج منها حل أحسن من جميع الحلول السابقة

ثم نعود اى المرحة الرابعة وهكذا دواليك حتى نصل الى الحل الأمثل

أرجو أن أكون أفدتك ومرحبا بأسئلة في أي وقت

[amokrane_malik]

تنكر لي دهري ولم يدر أنني أعز ولحظات الزمان تهون
فظل يريني الخطب كيف اعتداؤه وبت أريه الصبر كيف يكون