الوصف
تحسين الخوارزمية الجينية الضبابية
قد تكون استراتيجيات التحسين التي تعتمد على تلبية المعادلات المقيدة عرضة للوقوع في شرك الحدود الدنيا المحلية ، مما يؤدي إلى قيم معلمات دون المستوى الأمثل ، وبالتالي ، وجود قيود على العمل في مساحات كبيرة ومتعددة الوسائط وصاخبة. منذ عام 1950 ، تم اقتراح استراتيجيات أخرى تستخدم نظرية التطور لداروين. تكمن الميزة الأكثر أهمية لاستخدام هذا البحث التطوري في اكتساب المرونة والقدرة على التكيف مع المهمة المطروحة وخصائص البحث العالمية. من بين طرق الحساب التطوري المختلفة (ECM) ، تستخدم الخوارزميات الجينية (GA) ، التي تم تطبيقها على العديد من مشكلات التحسين ، بحثًا عشوائيًا ، ولكنه موجه ، لتحديد موقع الحل الأمثل العالمي. إنها متفوقة على تقنيات النسب المتدرجة ، حيث أن البحث ليس منحازًا نحو الحل الأمثل المحلي. وهي تختلف عن خوارزميات أخذ العينات العشوائية ، حيث يمكنها توجيه البحث نحو المناطق المرتقبة نسبيًا في مساحة البحث. ومع ذلك ، فإن استخدام GA كان يتقدم ببطء في التطبيقات الحقيقية. بصرف النظر عن أوجه القصور في الأساليب المبكرة ، كان أيضًا بسبب عدم وجود منصات كمبيوتر قوية في ذلك الوقت.
يتم ترميز معلمات مساحة البحث في GA في شكل بنية تشبه الكروموسوم. تشكل مجموعة من هذه الكروموسومات مجموعة سكانية. يتم تعيين فهرس الجدارة (قيمة اللياقة) لكل كروموسوم فردي ، وفقًا لوظيفة لياقة محددة. يتم تطوير الجيل الجديد من خلال تقنية الاختيار ، حيث يوجد احتمال أكبر لاختيار الأفراد الأصلح. تستخدم هذه الكروموسومات المختارة كآباء في بناء الجيل القادم. يتم إنتاج جيل جديد نتيجة عمليات التكاثر المطبقة على الآباء. هناك نوعان من مشغلي التكاثر الرئيسيين ، وهما التقاطع والطفرة. يحدث التقاطع فقط
مع بعض الاحتمالات بيكسل تتضمن تقنيات التقاطع الملحوظة النقطة المفردة والنقطتين والأنواع المنتظمة. تتضمن الطفرة تعديل قيمة كل جين في الكروموسوم مع بعض الاحتمالية ، ويتمثل دور الطفرة في استعادة المواد الوراثية غير المكتشفة أو المفقودة في السكان لمنع التقارب المبكر لـ GA إلى الحلول دون المثلى. يتم إنتاج الأجيال الجديدة بشكل متكرر حتى الوصول إلى مستوى تقارب محدد مسبقًا.
يقدم كود MATLAB هذا استخدام المنطق الضبابي لضبط px و pm بشكل تكيفي. يتم استخدام نظام ضبابي لضبط قيم px و pm. يعتمد على النظر في الحجم النسبي للكتلة التي تحتوي على أفضل كروموسوم والتي تحتوي على أسوأ كروموسوم. يتم النظر في كل من عامل توزيع السكان والكفاءة الحسابية.
الغرض من كود MATLAB هذا هو تنفيذ خوارزمية جينية غامضة جديدة.
يمكنك استخدام هذا الرمز لأي غرض آخر للتحسين.
مرجعنا لهذا الرمز في الورقة التالية:
تشانغ ، جون ، هنري شو هونغ تشونغ ، وواي لون لو. “التقاطع التكيفي القائم على التجميع واحتمالات الطفرة للخوارزميات الجينية.” الحساب التطوري ، معاملات IEEE في 11.3 (2007): 326-335.
يمكنك تحميل هذه الورقة من هنا:
التقاطع التكيفي القائم على التجميع واحتمالات الطفرة للخوارزميات الجينية [matlab1.com]
وظيفة عضوية :
قواعد غامضة:
انتاج :
المراجعات
لا توجد مراجعات بعد.