اختبار IPOPT

الموسوعة الحرة

IPOPT ، اختصارًا لـ " Interior Point OPT imizer ، وينطق IP-Opt"، هي مكتبة برمجية للتحسين غير الخطي واسع النطاق للأنظمة المستمرة.

كُتبت هذه المكتبة بلغة C++ (بعد تحويلها من لغتي Fortran و C ) وهي مُرخصة بموجب رخصة EPL (المعروفة سابقًا باسم CPL ). تُطبّق IPOPT طريقة النقطة الداخلية الثنائية الأولية ، وتستخدم عمليات بحث خطية تعتمد على طرق التصفية ( Fletcher و Leyffer ).

يمكن استدعاء IPOPT من بيئات نمذجة متنوعة: C و C++ و Fortran و Java و R و Python وغيرها. [ 2 ]

يُعدّ برنامج IPOPT جزءًا من مشروع COIN-OR .

صُممت خوارزمية IPOPT للاستفادة من معلومات المشتقة الأولى ( التدرج ) والمشتقة الثانية (مصفوفة هيسيان ) إذا توفرت (عادةً عبر إجراءات التفاضل التلقائي في بيئات النمذجة مثل AMPL ). في حال عدم توفر مصفوفات هيسيان، ستقوم IPOPT بتقريبها باستخدام طرق شبه نيوتن ، وتحديدًا تحديث BFGS .

طُوِّر برنامج IPOPT في الأصل [ 3 ] من قِبَل طالب الدكتوراه أندرياس فاختر والبروفيسور لورنز تي. بيغلر من قسم الهندسة الكيميائية في جامعة كارنيجي ميلون . وقد حظي عملهما بالتقدير من خلال جائزة جمعية الحوسبة INFORMS في عام 2009.

قام أرفيند راغوناثان لاحقًا بتطوير إضافة لبرنامج IPOPT للبرمجة الرياضية ذات قيود التوازن (MPEC). [ 4 ] تُعرف هذه النسخة من IPOPT عمومًا باسم IPOPT-C (حيث يرمز الحرف "C" إلى "التكامل"). على الرغم من أنه من الناحية النظرية، يمكن إعادة صياغة أي برنامج ذي عدد صحيح مختلط كبرنامج MPEC، إلا أنه قد يكون قابلاً للحل أو غير قابل للحل باستخدام IPOPT-C. ولا يزال البحث جاريًا حول حل برامج MINLP (البرامج غير الخطية ذات الأعداد الصحيحة المختلطة) باستخدام IPOPT. [ 5 ] [ 6 ]

كارل ليرد وأندرياس فاختر هما مطورا برنامج IPOPT 3.0، وهو إعادة تنفيذ لبرنامج IPOPT بلغة C++ . وقد مُنح فاختر وليرد جائزة جيه إتش ويلكنسون للبرمجيات العددية لعام 2011 تقديراً لهذا التطوير.

انظر أيضاً

مراجع

  1. ↑ "صفحة إصدار GitHub" . GitHub .
  2. ↑ "مستودع IPOPT على GitHub" . GitHub . مؤسسة COIN-OR. 26 أبريل 2024. تم الاطلاع عليه بتاريخ 27 أبريل 2024 .
  3. ↑ واختر، أندرياس؛ بيغلر، لورنز ت. (2006). "حول تطبيق خوارزمية البحث الخطي باستخدام مرشح النقطة الداخلية للبرمجة غير الخطية واسعة النطاق" (ملف PDF) . البرمجة الرياضية . 106 : 25-57 . doi : 10.1007/s10107-004-0559-y . S2CID 14183894 . 
  4. ↑ راغوناثان، أرفيند يو؛ بيغلر، لورنز تي (2005). "طريقة النقطة الداخلية للبرامج الرياضية ذات قيود التكامل (MPCCS)". مجلة SIAM للتحسين . 15 (3): 720-750 . doi : 10.1137/S1052623403429081 .
  5. ↑ "مشروع CMU-IBM مفتوح المصدر MINLP" . مؤرشف من الأصل بتاريخ 22-06-2006.
  6. ↑ "بونمين" . 27 أكتوبر 2023.