《非數值離散最佳化問題的填充函式算法研究》是依託福州大學，由朱文興擔任項目負責人的面上項目。
基本介紹
- 中文名：非數值離散最佳化問題的填充函式算法研究
- 依託單位：福州大學
- 項目類別：面上項目
- 項目負責人：朱文興
- 批准號：60773126
- 申請代碼：F0201
- 負責人職稱：教授
- 研究期限：2008-01-01 至 2010-12-31
- 支持經費：23（萬元）
項目摘要
填充函式算法是由中國人提出的用於求解連續全局最佳化問題的有代表性的算法之一，我們已對其作改進，並提出了求解非線性整數規劃問題的填充函式算法。此前的填充函式算法是針對數值型的問題，而針對非數值型問題的填充函式算法目前只有項目申請者提出的一個初步的求解對稱旅行售貨員問題的算法。本項目將針對非數值型的約束滿足問題、圖著色問題以及對稱和非對稱旅行售貨員問題的性質和結構，從初始點的選取、鄰域的構造以及在鄰域內搜尋的方式、特殊填充函式的構造等方面來研究求解這三類問題的填充函式算法，研究算法的機率1收斂性，研究具有理論依據的算法終止準則。本項目的研究成果將把填充函式算法的研究領域從數值型的問題拓展到非數值型的問題，將為填充函式函式算法的進一步套用打下基礎。
