التحسين الفائق

مفهوم التحسين الفائق.

التحسين الفائق الناتج عن التحسين العددي هو استخدام طريقة تحسين لضبط طريقة تحسين أخرى. وقد ورد أن التحسين الفائق استُخدم في وقت مبكر من أواخر سبعينيات القرن الماضي من قبل ميرسر وسامبسون [ 1 ] لإيجاد الإعدادات المثلى لمعلمات الخوارزمية الجينية .

يُعرف التحسين الفائق والمفاهيم ذات الصلة أيضًا في الأدبيات باسم التطور الفائق، والتحسين الفائق، ومعايرة المعلمات الآلية، والأساليب الاستدلالية الفائقة ، وما إلى ذلك.

تحفيز

مشهد الأداء للتطور التفاضلي .

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

يمكن تغيير المعاملات السلوكية للمُحسِّن، ورسم أداء التحسين على شكل فضاء. يُعدّ هذا ممكنًا حسابيًا للمُحسِّنات ذات المعاملات السلوكية القليلة، ولمشاكل التحسين سريعة الحساب. ولكن مع ازدياد عدد المعاملات السلوكية، يزداد الوقت اللازم لحساب هذا الفضاء بشكل كبير. هذه هي معضلة الأبعاد بالنسبة لفضاء البحث الذي يتكون من المعاملات السلوكية للمُحسِّن. لذا، ثمة حاجة إلى طريقة فعّالة للبحث في فضاء المعاملات السلوكية.

طُرق

التحسين الفائق للتطور التفاضلي .

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

قام كل من غريفنستيت [ 2 ] وكين [ 3 ] ، وغيرهما، بتحسين معلمات الخوارزمية الجينية ، كما نشر باك [ 4 ] تجارب لتحسين كل من المعلمات والمؤثرات الجينية . وقد قام كروس وأندرسون [ 5 ] و [ 6 ] بتحسين خوارزمية COMPLEX-RF، حيث تم تقديم مؤشر أداء التحسين القائم على نظرية المعلومات وتطويره لاحقًا. كما قام كل من مايسنر وآخرون [ 7 ] ، وبيدرسن وشيبرفيلد [ 8 ] ، وماسون وآخرون [ 9 ] بتحسين خوارزمية تحسين سرب الجسيمات . وقد طبق بيدرسن وشيبرفيلد التحسين على التطور التفاضلي [ 10 ] . وقام بيراتاري وآخرون [ 11 ] و[ 12 ] بتحسين خوارزمية تحسين مستعمرات النمل . استُخدمت النماذج الإحصائية أيضًا للكشف عن المزيد حول العلاقة بين اختيارات المعايير السلوكية وأداء التحسين، انظر على سبيل المثال فرانسوا ولافرن [ 13 ] ونانين وإيبن [ 14 ] . وقد أجرى سميت وإيبن مقارنة بين تقنيات التحسين الفائق المختلفة [ 15 ] .

انظر أيضاً

مراجع

  1. ميرسر، ر. إي.؛ سامبسون، ج. ر. (1978). "البحث التكيفي باستخدام خطة التكاثر". كيبرنيتيس . 7 (3): 215-228 . doi : 10.1108/eb005486 .
  2. غريفنستيت، ج. ج. (1986). "تحسين معلمات التحكم للخوارزميات الجينية". معاملات IEEE في الأنظمة والإنسان وعلم التحكم الآلي . 16 (1): 122-128 . doi : 10.1109/TSMC.1986.289288 . S2CID 23313487 . 
  3. كين، أ. ج. (1995). "تحسين الخوارزمية الجينية في مسائل متعددة القمم: دراسات في التقارب والمتانة". الذكاء الاصطناعي في الهندسة . 9 (2): 75-83 . doi : 10.1016/0954-1810(95)95751-Q .
  4. باك، ت. (1994). "التحسين المتوازي للخوارزميات التطورية". وقائع المؤتمر الدولي للحوسبة التطورية . ص 418-427 . 
  5. كروس، ب.ك.؛ أندرسون (أولفاندر)، ج. (2003). "تحسين التحسين من أجل تحسين التصميم". وقائع مؤتمر DETC'03 لعام 2003، مؤتمرات ASME الفنية لهندسة التصميم ومؤتمر الحوسبة والمعلومات في الهندسة، شيكاغو، إلينوي، الولايات المتحدة الأمريكية .
  6. كروس، ب.ك.؛ أولفاندر (أندرسون)، ج. (2013). "مؤشر الأداء والتحسين الفائق لطريقة تحسين البحث المباشر" (ملف PDF) . تحسين الهندسة . 45 (10): 1167-1185 . Bibcode : 2013EnOp...45.1167K . doi : 10.1080/0305215X.2012.725052 . S2CID 62731978 . 
  7. ميسنر، م.؛ شموكير، م.؛ شنايدر، ج. (2006). "تحسين سرب الجسيمات الأمثل (OPSO) وتطبيقه على تدريب الشبكات العصبية الاصطناعية" . BMC Bioinformatics . 7 (1): 125. doi : 10.1186/1471-2105-7-125 . PMC 1464136. PMID 16529661 .  
  8. بيدرسن، إم إي إتش؛ تشيبرفيلد، إيه جيه (2010). "تبسيط تحسين سرب الجسيمات". الحوسبة اللينة التطبيقية . 10 (2): 618-628 . CiteSeerX 10.1.1.149.8300 . doi : 10.1016/j.asoc.2009.08.029 . 
  9. ماسون، كارل؛ دوجان، جيم؛ هاولي، إندا (2018). "تحليل التحسين الفائق لمعادلات تحديث سرعة تحسين سرب الجسيمات لتعلم إدارة مستجمعات المياه". الحوسبة اللينة التطبيقية . 62 : 148-161 . doi : 10.1016/j.asoc.2017.10.018 .
  10. بيدرسن، م. إ. هـ. (2010). ضبط وتبسيط التحسين الاستدلالي (ملف PDF) (أطروحة دكتوراه). جامعة ساوثهامبتون، كلية العلوم الهندسية، مجموعة الهندسة الحاسوبية والتصميم. S2CID 107805461. مؤرشف من الأصل (ملف PDF) بتاريخ 13 فبراير 2020. 
  11. بيراتاري، م.؛ ستوتزله، ت.؛ باكيت، ل.؛ فارينتراب، ك. (2002). "خوارزمية سباق لتكوين الميتاهوريستيات" . وقائع مؤتمر الحوسبة الجينية والتطورية (GECCO) . ص 11-18 . 
  12. بيراتاري، م. (2004). مشكلة ضبط الخوارزميات الفوقية من منظور التعلم الآلي (ملف PDF) (أطروحة دكتوراه). الجامعة الحرة في بروكسل.
  13. فرانسوا، أ.؛ لافيرن، س. (2001). "تصميم الخوارزميات التطورية - منظور إحصائي". معاملات IEEE في الحوسبة التطورية . 5 (2): 129-148 . doi : 10.1109/4235.918434 .
  14. نانين، ف.؛ إيبن، أ.إ. (2006). "طريقة لمعايرة المعلمات وتقدير أهميتها في الخوارزميات التطورية" (ملف PDF) . وقائع المؤتمر السنوي الثامن حول الحوسبة الجينية والتطورية (GECCO) . الصفحات 183-190 . 
  15. سميت، إس كيه؛ إيبن، إيه إي (2009). "مقارنة طرق ضبط المعلمات للخوارزميات التطورية" (ملف PDF) . وقائع مؤتمر IEEE حول الحوسبة التطورية (CEC) . الصفحات 399-406 .