【摘 要】
：
健壮性图着色问题(Robust Graph Coloring Problem-RGCP)是经典图着色问题的一种新的扩展,它有很大量的实际应用,比如说人员排班、排课等等.经典图着色问题的目标是寻找最小
论文部分内容阅读
健壮性图着色问题(Robust Graph Coloring Problem-RGCP)是经典图着色问题的一种新的扩展,它有很大量的实际应用,比如说人员排班、排课等等.经典图着色问题的目标是寻找最小的着色数.而RGCP则着重针对着色方案的健壮性,使之能处理现实中经常出现的不可预见的突发事件.为了实现这个健壮性的目标,在图着色中,除了给相邻点赋予不同颜色外,还需要考虑不相邻点的边出现的情况.该论文将对RGCP进行深入的研究,给出它的时间复杂度.讨论RGCP在特殊情况下的最优解计算,由此推导与证明了平均颜色定理,以及把它推广到一般RGCP.利用这个定理,该文还研究与试验了各种智能优化算法解RGCP问题的效率,最终得出目前解决这个问题最好的一种混合算法.该文也将列出各种算法下的实验结果.
其他文献
Internet作为通信与信息传播的工具正快速发展并且广为人们所接受。其中的安全与隐私问题也越来越突出，在一些应用如电子投票(E-Voting)、电子银行(E-Banking)、电子商务(E-Co
在基于构件的软件开发中,构件库管理系统扮演着极为重要的角色.而在构件库管理系统中,构件的描述和检索是关键.设计一套好的分类描述机制,将有利于有效地存储和管理构件,方便
该文首先对入侵检测系统的技术背景进行了简要的说明和归类,针对传统入侵检测技术的不足之处,将主要研究方向定在入侵检测模型的构建上,使用数据挖掘技术开发一套自动化、系
随着软件技术的不断发展，开发者和用户对于软件质量提出了更高的要求。为此，软件开发者试图从技术、管理等各层面控制软件开发过程，提高软件产品的针对性和可靠性，保证软件对于用
现代网络技术向分布式、动态化、智能化方向发展,移动代理技术就是在这一需求下应运而生的一种新的分布式计算模式.和传统的计算模式相比,移动代理具有许多优秀特性,如减少网
从嵌入式系统的体系结构出发,深入研究了嵌入式网络刻录系统的各个组成部分以及较常采用的解决方案,包括相关的硬件设备和一些新的技术和协议。在此基础上,提出了一种适用于
计算机网络的不断发展和普及,已逐渐成为大多数个人和几乎所有企业不可或缺的一个基础设施。计算机网络日益繁荣的同时,也面临着网络结构复杂、设备种类繁多维护困难、网络服
Internet作为通信与信息传播的工具正快速发展并且广为人们所接受。其中的安全与隐私问题也越来越突出，在一些应用如电子投票(E-Voting)、电子银行(E-Banking)、电子商务(E-Co
虚拟现实技术是最近才出现的一种新技术,它的目标就是提供一个可以让用户沉浸并参与其中的虚拟场景.虚拟现实技术给用户带来很多的新意,从而很快就得到了迅速的发展.VRML语言
随着计算机应用的越来越广泛，每年都要积累大量的数据，使得数据挖掘技术变得越来越重要。目前，数据挖掘在我国各行各业来说都还是一个较新的概念。可以预见，在不远的将来，数据挖掘