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

Research on Algorithm Mode of Optimization Problems

作　　者：刘建宾[1] 田振宇[2] 郭伟斌[3] 郝克刚[4] 

机构地区：[1]华南师范大学计算机学院,广州510631 [2]汕头大学工学院计算机系,汕头515063 [3]汕头大学医学院第一附属医院,汕头515041 [4]西北大学计算机系,西安710069

出　　处：《计算机工程与应用》2005年第23期27-31,共5页Computer Engineering and Applications

基　　金：广东省自然科学基金项目(编号:032027);国家863高技术研究发展计划项目(编号:863-306-ZT02-04-01)

摘　　要：论文在对最优化问题的结构和实例进行严格描述的基础上,提出一种沿算法框架、算法模式再到具体算法的路线来解决最优化算法设计问题的方法。文中对算法模式概念进行了重新定义,给出求解最优化问题的一个算法框架,以及从该算法框架导出算法模式、算法及其实现程序的实例,同时对算法模式的使用步骤,算法框架、算法模式与算法三者之间的关系,算法模式的编程实现技术进行了论述。Based on the strict description of the structure and instances about the optimization problems,this paper proposes an approach to slove the design problem of optimization algorithm,which follows a path from algorithm framework to algorithm mode,and up to concrete algorithm.ln the paper,the concept of algorithm mode is redefined,and an algorithm framework to solve the optimization problem and an example of algorithm mode,algorithm and its eventual realized program derived from the framework are presented.Meanwhile,the use steps of the algorithm mode and the relation among algorithm framework,algorithm mode and algorithm are addressed,and a programming implementation technique of the algorithm mode is also discussed in the paper。

关 键 词：最优化问题 算法框架 算法模式 算法设计 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论] TP301[自动化与计算机技术—计算机科学与技术]