約束最佳化和非線性整數規劃有效算法及軟體的研究

《約束最佳化和非線性整數規劃有效算法及軟體的研究》是依託大連理工大學,由唐煥文擔任醒目負責人的面上項目。

基本介紹

• 中文名：約束最佳化和非線性整數規劃有效算法及軟體的研究
• 依託單位：大連理工大學
• 項目類別：面上項目
• 項目負責人：唐煥文
• 負責人職稱：教授
• 批准號：19571015
• 研究期限：1996-01-01 至 1998-12-31
• 申請代碼：A0405
• 支持經費：5.5（萬元）

項目摘要

對新近出現的極大熵方法和ABS最佳化算法進行了比較系統深入地研究，獲得了一批具有國內外先進水平的重要結果：構造了幾種適應更廣更有效的新算法，擴大了極大熵方法和ABS算法的套用範圍；研究了這兩類算法的重要性質，得到了幾個條件相當弱的極大熵方法的收斂性結果；為極大熵方法的廣泛套用,奠定了理論基礎；研究了極大熵方法與有限記憶體的BFGS算法的有效結合及其計算軟體，成功地套用於大型拱壩最佳化設計，為有效地求解大系統最佳化問題開闢了一種新途徑；針對化工過程系統綜合最佳化模型的特點，構造了幾種能有效地求解非線性整數規劃問題的新算法和相應的計算軟體，在實際套用中取得了很好的效果，改進了國內外的已有結果。