مجمع

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

برنامج IBM ILOG CPLEX Optimization Studio (والذي يشار إليه غالبًا بشكل غير رسمي باسم CPLEX ) هو حزمة برامج لتحسين الأداء .

تاريخ

سُمّي مُحسِّن CPLEX تيمنًا بطريقة سيمبلكس المُطبَّقة في لغة البرمجة C. ومع ذلك، فهو يدعم اليوم أنواعًا أخرى من التحسين الرياضي، ويُقدِّم واجهات برمجة تطبيقات أخرى غير C. طُوِّرَ في الأصل على يد روبرت إي. بيكسبي، وبِيعَ تجاريًا عام 1988 من قِبَل شركة CPLEX Optimization Inc. استحوذت عليها شركة ILOG عام 1997، ثم استحوذت عليها شركة IBM لاحقًا في يناير 2009. [ 2 ] ولا تزال IBM تُطوِّر CPLEX بنشاط.

سمات

يقوم مُحسِّن IBM ILOG CPLEX بحل مشاكل البرمجة العددية الصحيحة ، ومشاكل البرمجة الخطية الكبيرة جدًا [ 3 ] باستخدام المتغيرات الأولية أو الثنائية لطريقة سيمبلكس أو طريقة النقطة الداخلية للحاجز ، ومشاكل البرمجة التربيعية المحدبة وغير المحدبة ، ومشاكل البرمجة التربيعية المحدبة المقيدة تربيعيًا (التي يتم حلها عبر برمجة المخروط من الدرجة الثانية ، أو SOCP).

يحتوي مُحسِّن CPLEX على طبقة نمذجة تُسمى Concert، تُوفر واجهات للغات C++ و C# و Java . كما توجد واجهة للغة Python مبنية على واجهة C. وأخيرًا، يتوفر ملف تنفيذي مستقل لمُحسِّن Interactive Optimizer لأغراض تصحيح الأخطاء وغيرها.

يمكن الوصول إلى مُحسِّن CPLEX من خلال أنظمة نمذجة مستقلة مثل AIMMS و AMPL و GAMS و OptimJ و TOMLAB . بالإضافة إلى ذلك، يوفر AMPL واجهة لمُحسِّن CPLEX CP.

يتكون برنامج IBM ILOG CPLEX Optimization Studio الكامل من مُحسِّن CPLEX للبرمجة الرياضية، ومُحسِّن CP لبرمجة القيود، [ 4 ] ولغة برمجة التحسين (OPL)، وبيئة تطوير متكاملة بشكل وثيق.

سجل الإصدارات

قبل استحواذ شركة IBM على ILOG، نشر فريق CPLEX سجل إصدارات CPLEX. [ 5 ]

إصدارتاريخ الافراج عنهالميزات الرئيسية
22.1.1ديسمبر 2022تم إيقاف دعم بايثون 3.7، وتمت إضافة مُعامل حل جديد. [ 6 ]
22.1.0مارس 2022تمت إضافة دعم Python 3.9 و 3.10، وتمت إضافة معلمات جديدة للمُحلِّل. [ 7 ]
20.1ديسمبر 2020تحسينات أداء MIP، وضع "التركيز على MIP 5" الجديد، إلخ. [ 8 ]
12.10ديسمبر 2019تحسينات أداء MIP وإضافة رد نداء تفرع عام إلى ردود النداء العامة الأخرى التي تم تقديمها في الإصدار 12.8.
12.9مارس 2019دعم مباشر لتحسين الأهداف المتعددة، وتحسين وظائف الاستدعاء.
12.8ديسمبر 2017خاصية الاستدعاء العام، مسجل واجهة برمجة التطبيقات لتسهيل تصحيح الأخطاء، معلمات التحكم في subMIP، عرض التنزيل والتشغيل.
12.7نوفمبر 2016أداة مساعدة في النمذجة والتحليل الآلي لـ Benders، أمر runseeds لتقييم تباين الأداء بشكل أفضل.
12.6.2يونيو 2015تحسينات في الأداء (بشكل رئيسي لـ SOCP و MISOCP و QP غير المحدب)، ودعم التحسين القائم على السحابة.
12.6ديسمبر 2013دعم مسائل البرمجة التربيعية غير المحدبة ومسائل البرمجة التربيعية المختلطة، والبرمجة الخطية المختلطة الموزعة المتوازية، والمزيد من التوازي عند العقدة الجذرية لمسائل البرمجة الخطية المختلطة.
12.5أكتوبر 2012تحسينات في أداء MIP، ومعامل بذرة عشوائية لمعالجة تباين الأداء، وجسم بعيد، وثنائيات لـ QCPs، وأداة ضبط حتمية.
12.4نوفمبر 2011دعم الحد الزمني الحتمي، الثنائيات لـ SOCPs، واجهة برمجة تطبيقات التعبير التربيعي في Concert، تحسينات الأداء في جميع الخوارزميات، ولكن بشكل خاص MIP.
12.3يونيو 2011دعم الأعداد الكبيرة غير الصفرية التي تتطلب فهرسة 64 بت، والحلول المثلى المحلية لـ QP غير المحدب، والعولمة.
12.2يونيو 2010المزيد من التوازي عند العقدة الجذرية، وتحسين البرمجة الخطية المتوازية الحتمية، إلى جانب بعض التحسينات الإضافية في أداء الحاجز وأدوات إضافية لتشخيص مصفوفات الأساس سيئة التكييف في البرمجة الخطية المختلطة.
12.0أبريل 2009الإصدار الأول بعد استحواذ IBM على ILOG. يتضمن موصلات لـ Python و MATLAB و Excel. كما يتضمن حاجزًا متوازيًا حتميًا.
11.0أكتوبر 2007تم تحقيق مكاسب هائلة في أداء نماذج البرمجة الخطية المختلطة (MIP) وتحسين التحسين المتوازي لهذه النماذج. كما تم تقديم ميزة مجموعة حلول MIP وأداة ضبط الأداء.
10.0يناير 2006تحسينات في أداء طريقتي سيمبلكس الأولية والحاجز، بالإضافة إلى مُحسِّن البرمجة الخطية المختلطة. تم إدخال قيود المؤشر وطرق تحسين الحلول، كما تم إدخال تحسينات على تحليل عدم الجدوى.
9.0ديسمبر 2003تحسينات في أداء طرق سيمبلكس الأولية والثنائية ومُحسِّن البرمجة الخطية المختلطة. يتضمن تقنية ILOG Concert لمستخدمي .NET ودعمًا للبرامج ذات القيود التربيعية.
8.0يوليو 2002تحسينات في أداء البرمجة الخطية المختلطة ودعم البرامج التربيعية ذات الأعداد الصحيحة المختلطة.
7.5ديسمبر 2001تقنية ILOG Concert لمستخدمي Java.
7.0أكتوبر 2000تقنية ILOG Concert لمستخدمي لغة C++.
6.5مارس 1999تحسينات كبيرة في الأداء في طرق سيمبلكس الأولية والثنائية، ومحسن الأعداد الصحيحة المختلطة ILOG CPLEX.
6.0أبريل 1998تحسينات كبيرة في الأداء في طرق سيمبلكس الأولية والثنائية، ومحسن حاجز CPLEX.
5.0سبتمبر 1997نموذج ذاكرة جديد لتسهيل التكامل مع لغة C++.
4.0.5مارس 1996تم تقديم برنامج حل الأعداد الصحيحة المختلطة المتوازي CPLEX.
4.0ديسمبر 1995تمت إعادة تصميم واجهة برمجة التطبيقات المتقدمة (API) للسماح بتطبيقات آمنة للاستخدام المتزامن.
3.0.8مارس 1995تم تقديم برنامج حل الحواجز المتوازي CPLEX.
3.0أبريل 1994تم تقديم برنامج حل الحواجز CPLEX.
2.1مارس 1993مقدمة عن خوارزميات المعالجة المسبقة لبرنامج CPLEX.
2.0أبريل 1992تحسينات في الأداء.
1.21991دعم طريقة سيمبلكس المزدوجة ومُحسِّن الأعداد الصحيحة المختلطة CPLEX.
1.01988طريقة سيمبلكس الأولية

انظر أيضاً

مراجع

  1. ↑ "يتوفر الآن برنامج CPLEX Optimization Studio 20.1" . مؤرشف من الأصل بتاريخ 14 ديسمبر 2020. تم الاطلاع عليه بتاريخ 4 مارس 2021 .
  2. ↑ شركة IBM تُكمل عملية الاستحواذ على شركة ILOG ، 6 يناير 2009، مؤرشفة من الأصل في 22 يناير 2009 ، تم الاطلاع عليها في 24 يونيو 2020
  3. ↑ ميتلمان، إتش دي (10 يوليو 2007)، "معايير حديثة لبرامج التحسين"، المؤتمر الأوروبي الثاني والعشرون لبحوث العمليات ، يورو XXII، براغ، جمهورية التشيك: قسم الرياضيات والإحصاء، جامعة ولاية أريزونا
  4. ↑ لابوري ب، روجيري ج، شو ب، فيليم ب (2018). "مُحسِّن IBM ILOG CP للجدولة". القيود . 23 (2): 210-250 . doi : 10.1007/s10601-018-9281-x .
  5. ↑ "تاريخ CPLEX" . تاريخ CPLEX كما نشرته ILOG . مؤرشف من الأصل في 13 أبريل 2009. تم الاطلاع عليه في 24 يونيو 2020 .
  6. ↑ "ملاحظات إصدار CPLEX 22.1.1" . مؤرشفة من الأصل بتاريخ 11 يناير 2023. تم الاطلاع عليها بتاريخ 11 يناير 2023 .
  7. ↑ "ملاحظات الإصدار لبرنامج CPLEX 22.1.0" . تم الاطلاع عليها بتاريخ 11 يناير 2023 .
  8. ↑ "ملاحظات إصدار CPLEX 20.1" . تم الاطلاع عليها بتاريخ 4 مارس 2021 .