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

来源 :汕头大学 | 被引量 : 3次 | 上传用户:zhao2345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
算法重用是在算法设计中避免重复劳动的解决方案。通过算法重用,可以提高算法设计的效率和质量。可复用的算法组件是实现算法重用的关键,本文提出一种基于算法模式的算法重用技术,针对最优化问题阐述了如何实现算法的重用。文中对最优化问题的结构和实例进行了严格的描述,构造了求解最优化问题的一个算法框架,它是算法模式和算法的思想概括。算法模式是算法框架的细化,抽取了不同算法实现的共性,在对它进行新的定义基础上,给出了解决最优化问题的四种算法模式,同时对算法模式的使用步骤,算法框架、算法模式与算法三者之间的关系进行了论述,提出了沿算法框架、算法模式再到具体算法的路线来解决最优化算法设计问题的一种方法。通过算法模式如何得到具体问题的算法是算法模式实现技术研究的内容,也是算法模式研究的一个重要方面,文中以图形化表示和源代码的形式说明了这个复用过程。为了便于算法模式的使用、管理和维护,对算法模式库和其管理工具的设计问题也进行了阐述,重点研究了算法模式库的分类和检索机制以及算法模式库管理工具的总体设计。最优化问题算法模式是实现最优化问题算法重用的一条途径,它包含了一种工程化和实用化的思想,为算法组件的重用研究提供了新的思路。
其他文献
本文研究强化学习在IPv6拥塞控制领域的应用,在分析IPv6协议结构特点、主动队列拥塞控制方法、强化学习相关理论的基础上,结合二重梯度下降法提出了一个详细的QHIPv6拥塞解决
网络气象服务(NWS)是一个基于历史性能测量数据产生短期性能预测的分布式的、通用的系统,被设计用来对网络和计算资源的可交付使用的资源性能进行动态监控和预测,为资源的动态
计算机和网络技术的迅猛发展,大大提升了分布式计算在计算机科学领域中的重要性和地位。分布式计算的目标是把多台联网的计算机统一起来,让它们共享信息或其他资源,包含多媒
目前面向对象的设计方法在全世界范围内得到了广泛应用,但面向对象簇级测试方法的研究还显得滞后。随着人们对软件需求的增加,开发“无缺陷”软件显得越来越重要,这对软件测
  本文基于层次式交换网络进行了IP组播协议设计的研究工作。通过充分利用层次式交换网络拓扑结构与地址结构的匹配所带来的优势,结合PIM-SM协议的基本思想,层次式交换网络组
在当今全球化的社会中,网格是执行大规模资源应用的理想平台,其目标是在缺少终端控制、没有全知者以及强的信任关系的情况下实现对地理上广泛分布的大量异构资源进行共享。由
企业信息化是一个庞杂的概念,它是计算机、经济、管理、社会等学科的交叉,外延呈扩大的趋势。如何了解和掌握企业信息化的有关概念,并且进一步找到能够指导行动的,产生价值的
信息化的今天,数字资源已经成为了人们生活中重要的信息来源,而数字版权保护DigitalRightsManagement(DRM)则是在数字资源的整个生命周期内提供完善的保护和管理的技术。DRM技
通用模型管理是针对元数据管理的一种新的方法,它能够提供更高层次上的元数据实现和管理策略。通用模型管理包括两个重要概念:模型和映射,同时还需要提供模型和映射上的操作,包
变体测试是一种有效的测试度量技术,它提供了一种度量测试的指标及基于该指标的测试方法。基本思想是根据一定的准则(变体算子)在程序中引入缺陷来度量测试用例集。但要使变