《凸整規劃理論解法及其在組合最最佳化中套用》是依託上海大學，由張連生擔任項目負責人的面上項目。
基本介紹
- 中文名：凸整規劃理論解法及其在組合最最佳化中套用
- 項目類別：面上項目
- 項目負責人：張連生
- 依託單位：上海大學
- 批准號：19371053
- 申請代碼：A0405
- 負責人職稱：教授
- 研究期限：1994-01-01 至 1996-12-31
- 支持經費：2.4（萬元）
中文摘要
本項目主要目標是研究凸整規劃理論、算法及其在組合最最佳化中的套用，我們用精確罰函式把有約束非線性整規劃化為無約束非線性函式整解，對非凸二次整規劃給出了一個分支一定界型算法。我們用連續化途徑把離散問題化為等價的連續變數非線性函式全局最佳化問題。我們改進了積分型全局最最佳化的實現算法，證明了改進後算法的全局收斂性，原實現算法的全局收斂性是個未介決問題。我們的改進算法在計算工作量上亦有不少提高。我們還準備用填充函式主法直接求解非線性整規劃，這是一個嶄新的想法，正在研究整理中，由於研究目標的擴大和時間緊迫，這些方法在組合最最佳化中的套用有待今後研究，相信其前景是寬廣的。
