参数算法的实现研究  

Study of Implementation about Parameterized Algorithm

作　　者：张祖平[1] 周苗苗[1] 陈建二[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机科学》2005年第7期228-230,共3页Computer Science

基　　金：国家自然科学基金(60373083);长江学者奖励计划资助

摘　　要：参数算法在工业制造和生物化学等很多领域得到了广泛的应用。在典型的参数算法中,有界搜索树和动态规划是常用技术。论文以代表性的可重构阵列瑕点覆盖参数算法为例,论述了算法基于面向对象思想的模块设计及基于Java的实现技术,详细说明了有界搜索树与动态规划的具体实现技术,对复杂参数算法从纯理论研究走向实际应用作了探索性的研究。Parameterized algorithm is widely applied in many fields such as industrial manufacture, biochemistry and so on. Bounded search tree and dynamic programming are frequently-used techniques in parameterized algorithm. Taking a typical parameterized algorithm about fault coverage in reconfigurable arrays as example, this paper de- scribes the modules design based on Object Oriented techniques and its Java-based implementary techniques. It also explains in detail the implementation of bounded search tree and dynamic programming. It is an exploratory develop- ment for complicated parameterized algorithm from pure theoretical research to practical application.

关 键 词：参数算法 面向对象思想 动态规划 实现技术 可重构阵列 生物化学 工业制造 JAVA 模块设计 理论研究 搜索树 代表性 探索性 应用 有界 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] TN47[自动化与计算机技术—计算机科学与技术]