最优化问题算法模式的研究

最优化问题算法模式的研究

算法重用是在算法设计中避免重复劳动的解决方案。通过算法重用,可以提高算法设计的效率和质量。可复用的算法组件是实现算法重用的关键,本文提出一种基于算法模式的算法重用技术,针对最优化问题阐述了如何实现算法的重用。文中对最优化问题的结构和实例进行了严格的描述,构造了求解最优化问题的一个算法框架,它是算法模式和算法的思想概括。

算法模式是算法框架的细化,抽取了不同算法实现的共性,在对它进行新的

定义基础上,给出了解决最优化问题的四种算法模式,同时对算法模式的使用步骤,算法框架、算法模式与算法三者之间的关系进行了论述,提出了沿算法框架、算法模式再到具体算法的路线来解决最优化算法设计问题的一种方法。通过算法模式如何得到具体问题的算法是算法模式实现技术研究的内容,也是算法模式研究的一个重要方面,文中以图形化表示和源代码的形式说明了这个复用过程。为了便于算法模式的使用、管理和维护,对算法模式库和其管理工具的设计问题也进行了阐述,重点研究了算法模式库的分类和检索机制以及算法模式库管理工具的总体设计。最优化问题算法模式是实现最优化问题算法重用的一条途径,它包含了一种工程化和实用化的思想,为算法组件的重用研究提供了新的思路。