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

《最优化问题算法模式的研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、维普资讯http://www.cqvip.com业咩带．jI术蒂嚣鼍最优化问题算法模式的研究刘建宾1田振宇郭伟斌郝克刚-(华南师范大学计算机学院，广州510631)z(汕头大学工学院计算机系，汕头515063)(汕头大学医学院第一附属医院，汕头515041)(西北大学计算机系，西安710069)E—mail：ibliu@stu、edu、cn摘要论文在对最优化问题的结构和实例进行严格描述的基础上，提出一种沿算法框架、算法模式再到具体算法的路线来解决最优化算法设计问题的方法。文中对算法模式概念进行了重新定义，给出

2、求解最优化问题的一个算法框架，以及从该算法框架导出算法模式、算法及其实现程序的实例，同时对算法模式的使用步骤，算法框架、算法模式与算法三者之间的关系．算法模式的编程实现技术进行了论述。关键词最优化问题算法框架算法模式算法设计文章编号1002—8331一(20o5)23—0027—05文献标识码A中图分类号TP31；TP301ResearchonAlgorithmModeofOptimizationProblemsLiuJianbinTianZhenyuGuoWeibinHaoKegang4(SchoolofC

3、omputerScienceandEngineering，SouthChinaNormalUniversity，Guangzhou510631)(Dept．ofComputerScience，EngineeringInstitute，ShantouUniversity，Shantou515063)(The1stAfiliatedHospital，MedicalCollege，ShantouUniversity，Shantou515041)(Dept．ofComputerScience，NorthwestUni

4、versity，Xi'an710069)Abstract：Basedonthestrictdescriptionofthestructureandinstancesabouttheoptimizationproblems，thispaperproposesanapproachtoslovethedesignproblemofoptimizationalgorithm，whichfollowsapathfromalgorithmframeworktoalgorithmmode，anduptoconcreteal

5、gorithm．Inthepaper，theconceptofalgorithmmodeisredefined，andanalgorithmframeworktosolvetheoptimizationproblemandanexampleofalgorithmmode，algorithmanditseventualrealizedprogramderivedfromtheframeworkarepresented．Meanwhile，theusestepsofthealgorithmmodeandthere

6、lationamongalgorithmframework，algorithmmodeandalgorithmareaddressed，andaprogrammingimplementationtechniqueofthealgorithmmodeisalsodiscussedinthepaper、Keywords：optimizationproblems，algorithmframework，algorithmmode，algorithmdesign1引言自动化方面开展了许多研究工作。Helman描述了搜索

7、问题。提在程序开发的过程中．经常会用到很多算法，但算法通常出了算法模式(AlgorithmScheme)的概念⋯，讨论了如何通过该是以孤立的实现形式存在。由于实现级的算法程序包含太多的算法模式得到求解具体问题的动态规划和分枝限界算法。文献具体实现细节．因而难于重用。如果每遇到一个问题都要重新f21在半自动生成算法的系统NDADAS(NDAlgorithmDesign设计算法，就会做很多重复性的工作，而且由于缺乏统一的算AutomationSystem)中采用问题归约的方法来生成具有特定结法模式或框架．也会增加

8、设计的难度。事实上，同一类问题通常构的算法，例如循环算法和递归算法等。Te1lo在讨论面向对象存在一些共性，解决同一类问题的不同算法之间也极有可能存的人工智能程序设计时提出了模块化算法的思想【31。文献[4～6】在一些共性．如果能够将解决同一类问题的不同实现算法的共在Helman研究的基础上为实现算法设计的自动化作了比较深性抽象提取出来形成算法模式或算法框架，就能在更高的抽象入的探讨。现有算法重用与