GAMS 2.50

張貼者:2010年9月30日 上午5:00未知的使用者   [ eddie liu 已於 2012年8月9日 上午12:50 更新 ]

最佳化的計算機數值分析商業軟件相當普遍,如 LINDO、DOT 等,以矩陣運算見長的 MATLAB 計算機軟件亦有發展"optimization tool box",可以解各種非線性最佳化問題的數值解。 這裡要介紹的最佳化的計算機數值分析商業軟件 GAMS,則是以簡單清楚的使用者接口和強健穩定的數值分析能力見長。 

---
開發商: Stanford University.
更新日期:2011/05/25
採購正式版、大量授權報價、技術支援、軟體諮詢、委託採購、詢問報價請來電 02-29299388 分機16 , 
來信service@orderble.com,或點我
-----------------------------------------------------------------------------



這裡介紹GAMS 商業軟件的使用,目的在使讀者對使用一般最佳化數值軟件的方式有一個基本認識,了解 GAMS 的使用的基本程序,如何建立其輸入檔,如何閱讀其輸出檔之後,對讀者學習使用一般最佳化數值分析軟件,如何建立模型、輸入、執行最佳化分析、讀取最佳化後的結果,應該也有極大幫助。 此外本文僅為簡介性質,並不能取代原版英文使用者手冊,讀者如學習使用 GAMS 軟件,在研讀本文之後,仍應以原版英文使用者手冊為主。 
1. GAMS 的發展背景 
GAMS 是"General Algebraic Modeling System"(一般性代數仿真係統)的縮寫,最早是由美國的世界銀行(World Bank)的 Meeraus 和 Brooke [Brooke, Kendrickm and Meeraus, 1992]所發展。 "GAMS"事實上並不代表任何最佳化數值算法,而只是一個高級語言的使用者接口,利用 GAMS 可以很容易建立、修改、除錯你的最佳化模型輸入文件,而輸入檔經過編譯後,成為較低階的最佳化數值算法程序所能接受的格式,再加以執行並寫出輸出檔。 
數值算法方面,對線性與非線性規劃問題,GAMS 使用由新南韋爾斯大學的Murtagh、及史丹福大學的 Gill、Marray、Saunders、Wright 等人所發展的 MINOS [Murtagh and Saunders, 1983]算法。 MINOS是 "Modular In-core Non-linear Optimization System"的縮寫,這個算法綜合了縮減梯度法和準牛頓法,是專門為大型、複雜的線性與非線性問題設計的算法。 對混合整數規劃問題,則採用亞歷桑那大學的 Marsten 及巴爾第摩大學的 Singhal[1987]共同發展的 ZOOM(Zero/One Optimization Method)算法。 
2.GAMS 使用範例說明 
如前所述,GAMS 本身有非常完整的英文版使用者手冊,GAMS 的計算機軟件中也附帶了許多學習範例的檔案。 這裡所作的 GAMS 使用範例說明,目的絕非在取代原版的使用者手冊,而是要配合本課程說明的形式,重新編寫使用範例輸入文件,使讀者能很快的進入情況,了解其使用程序。 
GAMS 的操作大抵可分為三個步驟:建立 GAMS 輸入文件,執行 GAMS 程序,檢視 GAMS 輸出檔內容。
Comments