سنوبت
SNOPT ، اختصارًا لـ Sparse Nonlinear OPTimizer ، هي حزمة برمجية لحل مسائل التحسين غير الخطي واسعة النطاق، من تأليف فيليب جيل، ووالتر موراي، ومايكل سوندرز . كُتبت SNOPT بشكل أساسي بلغة فورتران ، ولكن تتوفر أيضًا واجهات برمجة تطبيقات للغات C و C++ وبايثون وماتلاب .
تستخدم هذه الطريقة خوارزمية البرمجة التربيعية المتسلسلة المتفرقة (SQP) مع تقريبات شبه نيوتن ذات الذاكرة المحدودة لمصفوفة هيسيان لدالة لاغرانج. وهي فعالة بشكل خاص في حل المسائل غير الخطية التي تتطلب دوال وتدرجات مكلفة حسابيًا. يجب أن تكون الدوال سلسة، ولكن ليس بالضرورة أن تكون محدبة.
يُستخدم برنامج SNOPT في العديد من حزم برامج تحسين المسارات، بما في ذلك برنامج Copernicus، وبرنامج تحسين مسارات الفضاء الجوي ( ASTOS )، وأداة تحليل المهام العامة ، وبرنامج المسارات المثلى عن طريق المحاكاة الضمنية (OTIS). كما أنه متوفر في وحدة Astrogator ضمن مجموعة أدوات الأنظمة .
يتم دعم SNOPT في أنظمة النمذجة AIMMS و AMPL و APMonitor و General Algebraic Modeling System (GAMS) و TOMLAB .
مراجع
- بي إي جيل؛ دبليو موراي؛ إم إيه سوندرز (2005). "SNOPT: خوارزمية SQP للتحسين المقيد واسع النطاق" (ملف PDF) . مجلة SIAM Review . 47 (1): 99-131 . Bibcode : 2005SIAMR..47...99G . doi : 10.1137/S0036144504446096 .
روابط خارجية
أحدث الوثائق (لـ SNOPT 7.7) :
- البرامج الرقمية
- برامج التحسين الرياضي