Optimizasyon yazılımının karşılaştırılması - Comparison of optimization software - Wikipedia
Bir dizi girdiyi çıktı değerlerine dönüştüren bir sistem verildiğinde, matematiksel fonksiyon f, optimizasyon Bazı mevcut alternatifler arasından en iyi çözümün üretilmesi ve seçilmesi anlamına gelir,[1] Girdi değerlerini sistematik olarak izin verilen bir küme içinden seçerek, işlevin değerini hesaplayarak ve işlem sırasında bulunan en iyi değeri kaydederek. Pek çok gerçek dünya ve teorik problem bu genel çerçevede modellenebilir. Örneğin, girdiler bir motorun tasarım parametreleri olabilir, çıktı güç tüketimi olabilir veya girdiler iş seçimleri olabilir ve çıktı elde edilen kâr olabilir veya girdiler bir fiziksel sistemin konfigürasyonunu ve çıktı onun enerjisi olabilir.
Bir optimizasyon sorunu aşağıdaki şekilde temsil edilebilir
- Verilen: a işlevi f : Bir R bazılarından Ayarlamak Bir için gerçek sayılar
- Aramak: bir element x0 içinde Bir öyle ki f(x0) ≤ f(x) hepsi için x içinde Bir ("küçültme").
Tipik, Bir biraz alt küme of Öklid uzayı Rn, genellikle bir dizi ile belirtilir kısıtlamalar, üyelerinin eşitlik veya eşitsizlikler Bir tatmin etmek zorunda. Maksimizasyon, işlevi eksi bir ile çarparak minimize etmeye indirgenebilir.
Optimizasyon yazılımının kullanımı, işlevin f uygun bir programlama dilinde tanımlanır ve optimizasyon yazılımına bağlanır. Optimizasyon yazılımı, giriş değerlerini sunacaktır. Biryazılım modülü, f hesaplanan değeri verecek f(x). Bu şekilde, endişelerin net bir ayrımı elde edilir: farklı optimizasyon yazılım modülleri aynı işlev üzerinde kolayca test edilebilir fveya belirli bir optimizasyon yazılımı farklı işlevler için kullanılabilir f.
Aşağıdaki tablolar, önemli optimizasyon kapsamına sahip özel veya genel amaçlı kitaplıklar gibi önemli optimizasyon yazılımı kitaplıklarının bir karşılaştırmasını sağlar.
| İsim | Dil | En son kararlı sürüm | Akademik / ticari olmayan kullanım ücretsizdir | Kullanılabilir tescilli uygulamalar | Lisans | Notlar |
|---|---|---|---|---|---|---|
| ALGLIB | C ++, C #, FreePascal, VBA | 3.8.0 / Ağustos 2013 | Evet | Evet | Çift (Ticari, GPL) | Genel amaçlı kitaplık, optimizasyon paketini içerir. |
| AMPL | C, C ++, C #, Python, Java, Matlab, R | Ekim 2018 | Evet | Evet | İkili (Ticari, akademik) | Doğrusal, karma tamsayı ve doğrusal olmayan optimizasyon için popüler bir cebirsel modelleme dili. Kurslar için Öğrenci ve AMPL sürümleri ücretsiz olarak mevcuttur. |
| APMonitor | Fortran, C ++, Python, Matlab, Julia | 0.6.2 / Mart 2016 | Evet | Evet | İkili (Ticari, akademik) | Karma tamsayı ve doğrusal olmayan optimizasyon için diferansiyel ve cebirsel modelleme dili. Matlab, Python ve Julia için ücretsiz olarak kullanılabilen arayüzler. |
| Artelys Knitro | C, C ++, C #, Python, Java, Julia, Matlab, R | 11.1 / Kasım 2018 | Hayır | Evet | Ticari, Akademik, Deneme | Doğrusal olmayan optimizasyonda uzmanlaşmış genel amaçlı kütüphane. Karma tamsayı problemlerini (MINLP) ve denge kısıtlı matematiksel programları (MPEC ). Doğrusal olmayan en küçük kareler problemleri için özel algoritmalar. |
| FICO Xpress | Mosel, BCL, C, C ++, Java, R Python, Matlab, .Net, VB6 | 8.5 / Ağu 2018 | Evet | Evet | Ticari, akademik, topluluk, deneme | Optimizasyon Teknolojileri ve Çözümleri Paketi. Kapsar: (LP (Simplex & Barrier), MIP, MIQP, MIQCQP, MISOCP, MINLP QP, QCQP, SOCP, NLP (SLP ve Interior Point) dahil olmak üzere çözücü teknolojileri; Cebirsel modelleme ve prosedürel programlama dili; Entegre Geliştirme Ortamı; Destekler çeşitli yürütme hizmetleri için; Optimizasyon modellerinin ve hizmetlerinin yazılım çözümleri olarak paketlenmesi desteği |
| GEKKO | Python | 0.2.8 / Ağustos 2020 | Evet | Evet | İkili (Ticari, akademik) | GEKKO, makine öğrenimi ve karma tamsayı ve diferansiyel cebirsel denklemlerin optimizasyonu için bir Python paketidir. Doğrusal, ikinci dereceden, doğrusal olmayan ve karma tamsayı programlama (LP, QP, NLP, MILP, MINLP) için büyük ölçekli çözücülerle birleştirilmiştir. Çalışma modları arasında parametre regresyonu, veri mutabakatı, gerçek zamanlı optimizasyon, dinamik simülasyon ve doğrusal olmayan tahmin kontrolü bulunur. |
| GNU Doğrusal Programlama Kiti | C | 4.52 / Temmuz 2013 | Evet | Hayır | GPL | Doğrusal programlama (LP) ve karma tamsayı programlama (MIP) için ücretsiz kitaplık. |
| GNU Bilimsel Kütüphanesi | C | 1.16 / Temmuz 2013 | Evet | Hayır | GPL | GNU projesi tarafından sağlanan ücretsiz kitaplık. |
| Gurobi | C, C ++, C #, Java, .Net, Matlab, Python, R | 9.0 / Kasım 2019 | Evet | Evet | Ticari, akademik, deneme | Optimizasyon kitaplığı. Karışık tamsayı doğrusal problemleri, dışbükey ikinci dereceden kısıtlamaları ve objektif, çok amaçlı optimizasyon ve SOS kısıtlamalarını yönetir |
| IMSL Sayısal Kitaplıkları | C, Java, C #, Fortran, Python | birçok bileşen | Hayır | Evet | Tescilli | |
| ASLAN çözücü | C ++, Java | 2.0.198 / Ekim 2011 | Evet | Evet | Tescilli | Etkileşimli ve öğrenen optimizasyon desteği, RSO ilkelerine göre.[2] |
| Matematik Çekirdek Kitaplığı (MKL) | C ++, Fortran | 11.1 / Ekim 2013 | Hayır | Evet | Tescilli | Intel'den sayısal kitaplık. MKL doğrusal cebir konusunda uzmanlaşmıştır, ancak optimizasyonla ilgili bazı işlevler içerir. |
| Wolfram_Mathematica | C ++, Wolfram Dili | 12.2 (16 Aralık 2020) [±][3] | Hayır | Hayır | Tescilli | Kısıtlı doğrusal olmayan optimizasyon, iç nokta yöntemleri, dışbükey optimizasyon ve tamsayı programlama - ayrıca genel hesaplama yetenekleriyle entegre edilmiş orijinal sembolik yöntemler. |
| MIDACO | C ++, C #, Python, Matlab, Octave, Fortran, R, Java, Excel, VBA, Julia | 6.0 / Mart 2018 | Evet | Evet | İkili (Ticari, akademik) | Tek ve çok amaçlı optimizasyon için hafif yazılım aracı. MINLP ve paralelleştirmeyi destekler. |
| NAG Sayısal Kitaplıkları | C, Fortran | Mark 26 / Ekim 2017 | Hayır | Evet | Tescilli | |
| NLopt | C, C ++, Fortran, Octave, Matlab, Python, Haskell, Guile | v2.6.2 / Nisan 2020 | Evet | Hayır | LGPL | NLopt, doğrusal olmayan optimizasyon için ücretsiz / açık kaynaklı bir kitaplıktır ve çevrimiçi olarak kullanılabilen bir dizi farklı ücretsiz optimizasyon rutini ve çeşitli diğer algoritmaların orijinal uygulamaları için ortak bir arayüz sağlar. Özellikleri şunlardır: C, C ++, Fortran, Matlab veya GNU Octave, Python, GNU Guile, Julia, GNU R, Lua, OCaml ve Rust'tan çağrılabilir. Pek çok farklı algoritma için ortak bir arayüz — yalnızca bir parametreyi değiştirerek farklı bir algoritma deneyin. Büyük ölçekli optimizasyon desteği (bazı algoritmalar milyonlarca parametreye ve binlerce kısıtlamaya ölçeklenebilir). Hem küresel hem de yerel optimizasyon algoritmaları. Yalnızca fonksiyon değerlerini (türev içermeyen) kullanan algoritmalar ve ayrıca kullanıcı tarafından sağlanan gradyanları kullanan algoritmalar. Kısıtlamasız optimizasyon, sınırlı-kısıtlı optimizasyon ve genel doğrusal olmayan eşitsizlik / eşitlik kısıtlamaları için algoritmalar. GNU LGPL kapsamında ücretsiz / açık kaynaklı yazılım (ve NLopt'un bazı bölümleri için daha gevşek lisanslar). |
| NMath | C # | 5.3 / Mayıs 2013 | Hayır | Evet | Tescilli | MKL üzerine inşa edilmiş C # sayısal kitaplık. |
| Octeract Motoru | C ++ / Python | 0.11.29 / Kasım 2019 | Hayır | Evet | Ticari | Genel MINLP problemleri için süper hesaplamalı deterministik global optimizasyon çözücü. Octeract Engine, dağıtılmış hesaplamalar için MPI kullanır. |
| OptaPlanner | Java | 8.0.0. Final / Kasım 2020 | Evet | Evet | ASL (açık kaynak) | JPA-Hibernate, Quarkus, Spring, Jackson, JAXB, vb. İçin isteğe bağlı entegrasyon modülleri ile Java'da hafif optimizasyon çözücü. Kotlin ve Scala'da da çalışır. |
| SciPy | Python | 0.13.1 / Kasım 2013 | Evet | Evet | BSD | Python için genel amaçlı sayısal ve bilimsel hesaplama kitaplığı. |
Ayrıca bakınız
Referanslar
- ^ "Matematiksel Programlamanın Doğası," Matematiksel Programlama Sözlüğü, INFORMS Computing Society.
- ^ Battiti, Roberto; Mauro Brunato; Franco Mascia (2008). Reaktif Arama ve Akıllı Optimizasyon. Springer Verlag. ISBN 978-0-387-09623-0.
- ^ "Mathematica Hızlı Revizyon Geçmişi". Alındı 2020-12-16.