البرمجة التطورية

📅 آخر تحديث: ٢٩ يوليو ٢٠٢٦
✍️ نُشر في: ٢٩ يوليو ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة

البرمجة التطورية هي خوارزمية تطورية ، حيث يتم إنشاء مجموعة جديدة من السكان عن طريق طفرة السكان السابقين دون تهجين . [ 1 ] [ 2 ] تختلف البرمجة التطورية عن استراتيجية التطور ES(μ+λ{\displaystyle \mu +\lambda }) في تفصيل واحد. [ 1 ] يتم اختيار جميع الأفراد للمجموعة السكانية الجديدة، بينما في ES(μ+λ{\displaystyle \mu +\lambda })، لكل فرد نفس احتمالية الاختيار. وهو أحد النماذج الأربعة الرئيسية للخوارزميات التطورية. [ 3 ]

تاريخ

استُخدمت هذه التقنية لأول مرة من قِبل لورانس ج. فوغل في الولايات المتحدة عام 1960 بهدف استخدام التطور المُحاكى كعملية تعلّم تهدف إلى توليد الذكاء الاصطناعي . [ 4 ] وقد استُخدمت لتطوير آلات الحالة المحدودة كمتنبئات. [ 5 ]

الجدول الزمني للخوارزميات المختارة من قبل EP [ 1 ]
سنةوصفمرجع
1966تم تقديم EP بواسطة فوغل وآخرون.[ 6 ]
1992تحسين سرعة التطور - يتم استخدام طفرة كوشي بدلاً من طفرة غاوس[ 7 ]
2002استخدام الطفرة من نوع ليفي في EP المعمم[ 8 ]
2012EP الموجه بالتنوع - يتم توجيه حجم خطوة الطفرة بالتنوع[ 9 ]
2013EP التكيفي - يحدد عدد الطفرات الناجحة معيار الاستراتيجية[ 10 ]
2014النموذج الاجتماعي المعرفي - يتم تطبيق النموذج الاجتماعي المعرفي، مما يعني استبدال الأفراد بعوامل معرفية .[ 11 ]
2015EP المحصن - الطفرة والاختيار المستوحى من نظام المناعة الاصطناعي[ 12 ]
2016استراتيجية الطفرات المختلطة EP - يتم استخدام طفرات غاوسية وكوشي وليفي[ 13 ]
2017خوارزمية التقارب السريع EP - خوارزمية تعمل على تعزيز سرعة التقارب وجودة الحل[ 14 ]
2017طفرة لوغاريتمية طبيعية مناعية EP - طفرة لوغاريتمية طبيعية مقترنة بجهاز مناعي اصطناعي[ 15 ]
2018ADM-EP - عوامل الطفرة المصممة تلقائيًا[ 16 ]

انظر أيضاً

مراجع

  1. سلوويك ، آدم؛ كواسنيكا، هالينا ( 1 أغسطس 2020). "الخوارزميات التطورية وتطبيقاتها في المشكلات الهندسية" . الحوسبة العصبية وتطبيقاتها . 32 ( 16): 12363-12379 . doi : 10.1007/s00521-020-04832-8 . ISSN 1433-3058 . 
  2. ↑ عبيدو، محمد أ.؛ العزوني، أشرف (30 نوفمبر 2021). "خوارزمية برمجة تطورية متعددة الأهداف مُعدّلة لحل مشاكل جدولة المشاريع" . أنظمة الخبراء وتطبيقاتها . 183 115338. doi : 10.1016/j.eswa.2021.115338 . ISSN 0957-4174 . 
  3. ↑ برامير، ماركوس (2004). "حول البرمجة الجينية الخطية" . أطروحة دكتوراه . تم الاطلاع عليها بتاريخ 27 ديسمبر 2024 .
  4. ↑ "الذكاء الاصطناعي من خلال التطور المحاكي". الحوسبة التطورية . 2009. doi : 10.1109/9780470544600.ch7 . ISBN 978-0-470-54460-0.
  5. ↑ أبراهام، أجيث؛ نيدجاه، نادية؛ موريل، لويزا دي ماسيدو (2006). "الحوسبة التطورية: من الخوارزميات الجينية إلى البرمجة الجينية" . برمجة الأنظمة الجينية: النظرية والتجارب . دراسات في الذكاء الحسابي. 13. سبرينغر: 1-20 . doi : 10.1007/3-540-32498-4_1 . ISBN 978-3-540-29849-6.
  6. ↑ فوغل، إل جيه؛ أوينز، إيه جيه؛ والش، إم جيه (1966). الذكاء الاصطناعي من خلال التطور المحاكى . نيويورك: وايلي.
  7. ↑ شين ياو؛ يونغ ليو؛ غوانغمينغ لين (يوليو 1999). "البرمجة التطورية أصبحت أسرع". معاملات IEEE في الحوسبة التطورية . 3 (2): 82-102 . Bibcode : 1999ITEC....3...82X . doi : 10.1109/4235.771163 .
  8. ↑ إيواماتسو، ماساو (1 أغسطس 2002). "البرمجة التطورية المعممة مع طفرة من نوع ليفي" . مجلة اتصالات فيزياء الحاسوب . 147 (1): 729-732 . رمز Bibcode : 2002CoPhC.147..729I . doi : 10.1016/S0010-4655(02)00386-7 . ISSN 0010-4655 . 
  9. ↑ علم، محمد شفيع؛ إسلام، محمد منير؛ ياو، شين؛ موراس، كازويوكي (1 يونيو 2012). "البرمجة التطورية الموجهة بالتنوع: منهج جديد للتحسين المستمر" . الحوسبة اللينة التطبيقية . 12 (6): 1693-1707 . doi : 10.1016/j.asoc.2012.02.002 . ISSN 1568-4946 . 
  10. ^ داس، سواجاتام. ماليبيدي، رامموهان؛ مايتي ، ديبانكار (2013-04-01). "البرمجة التطورية التكيفية مع استراتيجية الطفرة p-best" . السرب والحساب التطوري . 9 : 58-68 . دوى : 10.1016/j.swevo.2012.11.002 . ISSN 2210-6502 . 
  11. ↑ نان، لي؛ شياومين، باي؛ شوتشن، تشو؛ جينغهونغ، تشنغ (1 يناير 2014). "خوارزمية البرمجة التطورية الاجتماعية بشأن التزام الوحدات في نظام طاقة الرياح المتكامل" . وقائع مؤتمر IFAC ، المجلد 47 (3): 3611-3616 . doi : 10.3182/20140824-6-ZA-1003.00384 . ISSN 1474-6670 . 
  12. ↑ غاو، وي (1 أغسطس 2015). "تحليل استقرار المنحدرات باستخدام البرمجة التطورية المحصنة" . علوم الأرض البيئية . 74 (4): 3357-3369 . Bibcode : 2015EES....74.3357G . doi : 10.1007/s12665-015-4372-0 . ISSN 1866-6299 . 
  13. ↑ بانغ، جينوي؛ دونغ، هونغبين؛ هي، جون؛ فينغ، تشي (يوليو 2016). "البرمجة التطورية القائمة على استراتيجية الطفرة المختلطة باستخدام قيمة شابلي". مؤتمر IEEE للحوسبة التطورية 2016 (CEC) . الصفحات 2805-2812 . doi : 10.1109/CEC.2016.7744143 . ISBN  978-1-5090-0623-6.
  14. ↑ باسو، موسومي (14 سبتمبر 2017). "البرمجة التطورية ذات التقارب السريع للتوزيع الاقتصادي متعدد المناطق". مكونات وأنظمة الطاقة الكهربائية . 45 (15): 1629-1637 . doi : 10.1080/15325008.2017.1376234 . ISSN 1532-5008 . 
  15. ↑ منصور، م.ح.؛ موسيرين، إ.؛ عثمان، م.م. (أبريل 2017). "البرمجة التطورية اللوغاريتمية الطبيعية المناعية (ILNEP) لحل مشكلة التوزيع الاقتصادي مع مناطق التشغيل المحظورة". المؤتمر الدولي الرابع للهندسة الصناعية والتطبيقات (ICIEA) لعام 2017. الصفحات 163-167 . doi : 10.1109/IEA.2017.7939199 . ISBN  978-1-5090-6774-9.
  16. ↑ هونغ، ليبين؛ دريك، جون هـ.؛ وودوارد، جون ر.؛ أوزكان، إندر (1 يناير 2018). "نهج استدلالي فائق لتوليد عوامل الطفرة آليًا للبرمجة التطورية" . الحوسبة اللينة التطبيقية . 62 : 162-175 . doi : 10.1016/j.asoc.2017.10.002 . ISSN 1568-4946 .