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

维普资讯 业咩带 ．jI术蒂 鼍 嚣 最优化问题算法模式的研究 刘建宾 1 田振宇 郭伟斌 郝克刚 -(华南师范大学计算机 学院，广州 510631) z(汕头大学工学院计算机 系，汕头 515063) (汕头大学医学院第一 附属 医院，汕头 515041) (西北大学计算机 系，西安 710069) E—mail：ibliu@stu、edu、cn 摘 要 论文在对最优化 问题的结构和实例进行严格描述的基础上，提 出一种沿算法框架、算法模式再到具体算法的路 线来解决最优化算法设计问题的方法 。文中对算法模式概念进行 了重新定义，给 出求解最优化 问题的一个算法框架 ，以 及从该算法框架导出算法模式 、算法及其实现程序的实例 ，同时对算法模式的使用步骤 ，算法框架、算法模式与算法三者 之 间的关 系．算法模式的编程实现技 术进 行 了论述 。 关键词 最优化问题 算法框架 算法模式 算法设计 文章编号 1002—8331一(20o5)23—0027—05 文献标识码 A 中图分类号 TP31；TP301 Research on Algorithm M ode ofOptimization Problems Liu Jianbin Tian Zhenyu GuoWeibin HaoKegang4 (SchoolofComputerScienceandEngineering，SouthChinaNormalUniversity，Guangzhou510631) (Dept．ofComputerScience，EngineeringInstitute，ShantouUniversity，Shantou515063) (The1stAffiliatedHospital，MedicalCollege，ShantouUniversity，Shantou51540 1) (Dept．ofComputerScience，NorthwestUniversity，Xian710069) Abstract：Based on the strict description of the structure and instances aboutthe optimization problems，this paper proposes an approach to slove the design problem of optimization algorithm ，which follows a path rfom algorithm framework toalgorithm mode，and up to concrete algorithm．In the paper，the conceptofalgorithm mode is redefined，and an algorithm framework tosolve the optimization problem and anexample ofalgorithm mode，algorithm and itseventual realized program derived rfom the rfamework are presented．Meanwhile，the use steps of the algorithm mode and the relation among algorithm rfamework，algorithm mode and algorithm are addressed，and a programming imple