《求全局最優解的函式變換方法》是依託上海大學，由張連生擔任項目負責人的面上項目。
基本介紹
- 中文名：求全局最優解的函式變換方法
- 項目類別：面上項目
- 項目負責人：張連生
- 依託單位：上海大學
- 批准號：10571116
- 研究期限：2006-01-01 至 2008-12-31
- 申請代碼：A0405
- 支持經費：26（萬元）
- 負責人職稱：教授
中文摘要
全局最最佳化理論和方法在上世紀八十年代以來有長足進展，而與局部最最佳化理論和方法相比，仍是最最佳化問題中困難和未成熟的課題。對某類特定問題，如D.C.規劃、反凸規劃、0－1二次規劃已有比較成熟的算法，但大多限於分支定界算法，當維數大時，由於存儲量大，而求解十分困難，對一般非凸規劃大都套用啟發式、隨機算法。.本項目致力於函式變換方法，如填充函式和打洞函式方法，利用成熟的局部最佳化方法及函式變換途徑，從一個局部極小點到另一個更好的局部極小點，最終求出全局極小點。對無約束最佳化和有約束最佳化，對變數連續的和離散的都將予以研究。對有約束問題目前尚未見國內外有相關的研究，故其理論和實用意義是很大的。在算法研究基礎上，力求把其套用於最優資源配置和供應鏈問題中。並將作較大規模的數值試驗和並行計算，力爭進行軟體開發和套用。
