最優化問題算法重用研究

崔　莉

(惠州工程技術學校 工學系，廣東 惠州 516001)

?

最優化問題算法重用研究

崔莉

(惠州工程技術學校 工學系，廣東 惠州 516001)

摘要為提高算法設計的效率以及縮小設計所需的時間，提出了算法重用的思想，即通過解決同一類型問題的算法框架來生成具體算法。并以N皇后問題的回溯算法為實例，介紹了算法設計過程。通過算法重用，文中可在解決這類問題的算法框架下，根據自身選擇的實現函數，在框架下填充算法的具體細節，從而避免了算法設計的重復性工作，節省了設計所需的時間，提高了設計效率。

關鍵詞最優化問題；算法框架；算法重用；算法設計

在用程序解決現實中的問題時，對于每一種不同的具體問題，均必須用針對于具體問題實現形式的算法來開發程序。但由于每個具體問題均存在相異性，其對應的程序算法之間也存在一些具體細節的差異，難以實現算法程序的重用，故對于每個具體問題，都要設計新的算法，這導致了工作的重復性，浪費時間與精力，同時每種具體算法之間沒有一個相同的框架，程序可讀懂性較差，而程序的編寫僅憑編程人員自身的編程習慣，不利于后期人員的維護與修改，增大算法設計的難度。若能將同一類型不同問題的程序實現算法之間的相同點，固定封裝在一個相同的框架上，便能在一定程度上實現算法的重用。

算法重用就是將解決同一類型問題的方法步驟通過編程語言形成一個固定的框架，當需要解決同一類型的不同問題時，不用重新設計算法，而是直接使用這一算法框架，然后再根據具體問題填充其算法的細節，從而達到算法重用的效果[1-6]?！?br>