《非線性整數規劃的全局最佳化方法研究及套用》是依託浙江師範大學，由張瑩擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：非線性整數規劃的全局最佳化方法研究及套用
- 項目類別：青年科學基金項目
- 項目負責人：張瑩
- 依託單位：浙江師範大學
項目摘要,結題摘要,
項目摘要
非線性整數規劃的全局最佳化方法是現代最佳化理論研究中富有挑戰性的重要課題。填充函式法和打洞函式法是兩類較為有效的確定性全局最佳化方法，提供了利用成熟的局部最佳化工具解決全局最佳化問題的方法。.項目旨在結合填充函式法和打洞函式法，研究非線性整數規劃全局最佳化的變換函式法及算法實現，並結合套用實際進行研究。將建立非線性整數規劃無約束最佳化、約束最佳化、非線性混合整數規劃約束最佳化的變換函式法，力圖構造形式簡單且較少參數的變換函式並使其具有良好的性質，以避免冗長的計算步驟及調整參數的時間，提高算法效率。.研究成果可用於解決經濟、管理各部門和信息、工程等領域中的各類全局最佳化問題，為決策部門提供最優決策方案及算法。
結題摘要
填充函式法和打洞函式法是非線性全局最佳化中兩類較為有效的確定性方法，提供了利用成熟的局部最佳化工具解決全局最佳化問題的方法。項目結合填充函式法和打洞函式法，研究非線性規劃全局最佳化的變換函式法及算法實現，並結合套用實際進行研究。提出了改進定義後的填充函式和變形打洞函式，給出了相應的算法，在指紋識別、水文預報、多目標規劃、三維紋理合成和數據挖掘方面進行了套用，發表了若干學術論文。研究成果可用於解決經濟、信息、工程等領域中的一些全局最佳化問題，為決策部門提供最優決策方案及算法。
