【摘 要】
：
由于NP难解问题的结构难以被解析的了解,人们常常在算法中引入随机化技术,许多求解NP难解问题的算法都可以看作是随机算法.一般的说,随机算法就是指计算过程受到随机数影响的
论文部分内容阅读
由于NP难解问题的结构难以被解析的了解,人们常常在算法中引入随机化技术,许多求解NP难解问题的算法都可以看作是随机算法.一般的说,随机算法就是指计算过程受到随机数影响的算法,它是对传统确定性算法设计思想的突破,目前已被广泛应用在数论、计算几何、图论、并行处理和网络路由等多个领域中.在求解NP难解问题时,随机算法的性能往往很不稳定.该文从求解经典NP难解问题——旅行商问题的实验观察出发,引出了该文研究的主题,即如何利用随机算法性能分布的特征,对其性能进行优化,以提高NP难解问题的求解速度或求解质量.
其他文献
该文对UML表示的需求分析模型和设计模型进行了分析研究,提出了一套适合于UML模型的度量指标和理论.
该文主要研究了MS-3系统在分布式实时系统的测试和性能评价中的应用.首先阐述了分布式实时系统测试中的几个重要问题,讨论了系统性能评价中的各种评价指标.对于监测系统对被
随着计算机技术特别是数据库技术的发展,出现了许多大规模的数据库,而目前还缺乏对其中的数据进行深入分析,找出隐含的规律或知识的有效工具.为了解决这一问题,人们提出了知
嵌入式系统发展迅速,而与之相关的嵌入式软件不仅要满足复杂功能性需求,同时还要满足各种非功能性(时间、功耗、资源、安全、可靠等)需求。开发传统的嵌入式软件,大多数是基
近年业,国内外对KDD的研究开展得如火如荼.决策树是KDD中较早开始进行研究的一种方法.该方法已被广泛的接受并已取得了很大的进展.该文对KDD和决策树进行了比较全面的研究,并
随着移动带宽的发展,特别是3G时代的到来,移动互联网正走向web2.0。以前的大部分的桌面应用现在已可以在手机终端上实现,移动信息搜索、网上购物、移动电邮、在线浏览、高速
该文首先讨论了计算网络可靠性评测指标和研究现状,描述了计算任意K结点(典型为2-terminal)间存在至少一条可靠通路进行通信的概率以及判定给定网络的容错度的一个最常用的有
在三维图形领域，主要包括三维场景建模，三维场景Render和三维场景编辑三方面。特别是在三维场景Render和三维场景编辑方面，实时性、系统性和交互性还存在很大的不足。 基于上
Internet网络的兴起推动了整个世界信息产业的飞速发展，但同时也给网络服务的提供者（ISP）们提出了一个无法回避的问题，即如何保证远程访问的网络安全。 远程访问控制的安全包
该文从流媒体技术的特点出发,研究了流媒体服务器在数据存储、数据I/O、缓冲区管理、访问调度等方面的设计要求;并通过分析目前流行的流媒体服务器的体系结构,总结出了的几种