![基于遗传蚁群算法的Qos路由多约束问题研究]()
论文摘要随着Internet的产生以及发展的迅猛,视频会议,视频点播和远程视频教学等系统以实时多媒体应用大量涌现,它们有一个共性:即需将信息从源节点安全且完整高效地传输到目的节...
![为处理NP完全问题的MANIP并行计算机系统的研究]()
论文摘要在计算机科学的理论领域中,有一个尚未解决的著名的难题：NP（Non-deterministicPolynomial）问题,也就是多项式复杂程度的非确定性问题。一些计算问...
![DNA计算中若干理论的研究]()
论文摘要1994年,Adleman首次提出利用DNA分子解决有向哈密尔顿路问题。随后,关于DNA计算无论在理论还是实验方式研究上都取得了很大的进展。本文主要建立了布尔矩阵乘法以...
![带随机步的可满足性算法]()
论文摘要满足性问题是研究如何判定一个任意给定的逻辑表达式是否存在可满足真值指派,它是人工智能、计算理论和理论计算机科学中的最瞩目问题之一,它是第一个被证明的NP完全问题,在计算...
![求解图着色问题的混合遗传算法]()
论文摘要遗传算法是模拟自然界生物进化过程与机制来求解优化问题的一类自组织、自适应的随机搜索算法,其编码技术和遗传操作比较简单,对优化问题的限制性条件要求很低,具有很强的并行性和...
![DNA计算在两类特殊应用问题上的研究]()
论文摘要DNA计算的海量存储和巨大并行运算能力,使其成为NP完全问题和其它难解问题的潜在解决方案之一,在理论上已成功的在多项式时间下解决了许多著名的NP完全问题。DNA计算的特...
![图的连通度、强定向及无线传感器网络]()
论文摘要图论是一门富有趣味性和应用极为广泛的学科,它在化学、生物学、计算科学以及通信网络等方面都有广泛的应用。本文主要研究图的强定向和最优强（K,d）定向以及图论在无线传感器网...
![无线Ad Hoc网络中节能单播路由协议研究]()
论文摘要近几年,无线AdHoc网络得到了迅速的发展,并已经被广泛地应用于军事和救援等应急通信中。路由选择问题,是AdHoc网络的一个重要和核心问题。同时,由于AdHoc网络中移...
![子集积问题的DNA计算机算法研究]()
论文摘要1994年,Adleman用操纵DNA分子的办法解决了一个经典的NP完全问题—哈密顿路径问题(一个包含7个顶点实例)。自此以后,生物计算作为生物与计算机科学的交叉学科迅...
![一种改进的DNA计算模型研究]()
论文摘要DNA计算以其海量存储和并行运算能力,从理论上可克服电子计算机存储量与运算速度上的不足,成为NP完全问题和其它难解问题的潜在解决方案之一,并且在理论上已成功的在多项式时...
![图的脆弱性参数研究]()
论文摘要在设计计算机网络和通讯网络时，为了避免和最大限度减少因网络通讯中断而带来的损失，设计者必须考虑网络的稳定性．因此，网络设计的基本思想之一便是使其在受到外部攻击时，不容易...
![旅行售货员问题的DNA分子算法]()
论文摘要目前在大规模并行计算模式方面主要存在两种新模式:量子计算模式和DNA计算模式。本文就DNA计算模式做一些研究。作为一种新型的计算技术,DNA计算利用DNA分子进行计算,...
![FPT-算法在CBVC问题中的运用]()
论文摘要FPT-算法（Fixed-Parameter-TractableAlgorithms）被认为是当前比较流行的运用于解决许多NP完全问题的较为有效的算法,许多FPT-算法...
