最大团问题相关论文
本文提出采用思维进化计算(Mind；Evolutionary；Computation，MEC)求解最大团问题(Maximum；Clique；Problem，MCP)的一个启发式算法——MCP-M......
20世纪60年代，美国Michigan大学的J.Holland教授首先提出了遗传算法(Genetic Algorithm，缩写为GA)，它是模拟达尔文的遗传选择和优胜劣......
20世纪80年代由J.J.Hopfield和D.W.Tank提出的Hopfield神经网络模型在很大程度上促使了人们对神经网络的重新关注。至今，该模型已被......
蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效......
蚁群优化算法是思想源于自然现象的meta-heuristic算法,经历了十多年的发展已经成为解决很多优化问题的有效工具。最大团问题是经......
最大团问题是一个经典的组合优化问题，在理论研究和实际应用方面都有重要的价值，本文对最大团问题的最新研究进展做了分析综述。交叉......
现实世界中的很多问题如信号传输,投资方案选择,编码错误诊断等都可以抽象为最大团问题（MCP,Maximum Clique Problem）,此外,最大团问......
最大团问题是一个经典的图论问题,其目标是找出给定的某个图的最大完全子图。最大团问题从提出以来,许多学者都进行过大量的研究,......
1996年M(?)hlenbein和Paaβ提出的分布估计算法,现在已经成为演化计算领域的一个研究热点,由于其优异的全局寻优能力而受到了相关......
蚁群算法是一种通过模拟真实蚂蚁觅食原理发展起来的新颖的仿生型智能优化算法,具有正反馈、并行性和启发性搜索等特点。作为计算......
DNA是一种具有稳定的规则的双螺旋结构的高分子化合物,由于具有精确的自组装能力、分子序列可编程性及良好的生物相容性而被广泛的......
随着社会发展,个体之间的关系日益复杂,给传统的社会网络分析方式带来了新的挑战和机遇.MapReduce框架的产生解决了这种问题,它提......
Tile自组装系统作为一种分布式并行计算模型，在计算能力上具有图灵通用性（Turing-universal），即Tile自组装系统具有计算通用性，可以计算......
最大团问题是组合优化中的一个经典的NP-完全问题。此问题自被人们发现之后，广为研究和应用。但是因为问题本身的复杂性，所以人们将......
最大团问题是一个经典的组合优化问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的D函数正则化算法.通过引进D函......
研究了小阶数(v,5,2)-OOC码,因为在叠代构造和全面理解(v,5,2)-OOC码时,需要小阶数(v,5,2)-OOC码.利用最大团,给出了最优小阶数(v,......
最大团问题是组合优化的一个经典问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的熵正则化算法.引进熵函数有两......
为了提高交叉熵算法求解最大团问题(maximum clique problem,MCP)的性能,提出一种领导者.跟随者协作求解的并行策略来实现交又熵算......
提出了一种求解最大团问题的自适应过滤局部搜索算法AF-RLS（adaptive filtered-reactive local search）.该算法通过构建独立集约束,......
基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测......
针对常用算法在求解完全NP问题中最大团问题时,存在实验操作步骤过多、活体内不易操作以及环化效率不高等问题,设计了一种用二维DN......
定义了最大团问题,分析和研究了使用启发式算法求解最大团问题的进展,介绍了当前求解最大团问题的典型启发式算法,最后给出了测试......
最大团问题(Maximum Clique Problem,MCP)是图论中一个经典的组合优化问题,文章对最大团问题的基本定义、数学描述和研究进展进行......
最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上,实践上都具有一定的意义。蚁群算法已成功地求解许多组合优化难......
DNA计算是应用分子生物技术进行计算的新方法.本文主要介绍了DNA计算的基本思想及在解决NP完全问题中的应用.......
最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上、实践上都具有一定的意义.蚁群算法已成功地求解出许多组合优化......
在随机图中找大团是难的假设下，可以证明当团Ｋ的大小足够大时，随机插入到随机图Ｇ产生Ｇ’，在Ｇ’中找任何大团仍是难的。利用这一结果可以构......
针对饱和非线性动态网络算法（SLDN算法）解最大团问题容易陷入局部最优这一缺点，提出了解决该问题的一种新的神经网络算法，并构建了新数......
随着DNA计算的不断发展，如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一．将图灵机中的剪枝算法设计技术应......
粘贴模型（sticker model）是DNA计算中一个很重要的模型．其主要原理就是采用单双链混合型DNA分子进行编码，其优点在于在生物操作过程中......
对最大团问题的HEWN（hierarchical edge-weight network）算法进行复杂性分析。首先通过分析HEWN的结构特点和所需进行的操作，设计了一......
为了提高交叉熵算法求解最大团问题（maximum clique problem，MCP）的性能，提出一种领导者．跟随者协作求解的并行策略来实现交叉熵算法，从......
利用最大团问题解空间特殊的结构特征，提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-Ⅱ算法，该算法......
针对遗传算法在最大子团求解中保持群体多样性能力不足、早熟、耗时长、成功率低等缺陷,利用随机抽样方法对交叉操作进行重新设计,......
分支降阶是目前广泛用于求解组合优化领域中难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并递归求解这些子问题......
最大团问题是在给定的一个图中寻找一个顶点数最大的顶点子集S,使得S中任意2个顶点都相邻,是一个著名的NP完全问题.提出一种带有局......
最大团问题MCP(Maximum Clique Problem)在国外得到了广泛的研究,在国内刚起步,是一类NP完全问题。传统的确定性算法不能有效地进......
研究了小阶数（v，5，2）-OOC码，因为在叠代构造和全面理解（v，5，2）-OOC码时，需要小阶数（v，5，2）-OOC码．利用最大团，给出了最优小阶数（v，5，2）-OOC码的算法，找到......
最大团问题（maximum clique problem,MCP）是图论中的一个经典组合优化问题,也是一类NP（Non-deterministic Polynomial）完全问题,,也被......
期刊
最大团问题是一种典型的组合优化问题,具有广泛的应用背景。针对最大团问题的NP特性,提出了一种基于免疫克隆优化的智能求解算法。......
DNA计算是应用分子生物技术进行计算的新方法。具有高度并行性、大容量、低能耗的特点。开创了以生物技术为工具解决复杂问题的新......
DNA计算在解决NP完全问题时，有着传统图灵机无法比拟的优势．但是随着DNA计算研究的不断深入，传统DNA计算模型显现出杂交错误率和生化......
将最大团问题看作子集类问题,提出了基于子集类问题的特殊蚁群算法用于求解最大团问题。该算法将信息素和局部启发信息与图的顶点......
Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题......
最大团问题是组合优化中经典的NP完全问题,该问题的枚举算法只适用于求解中小规模的图。提出了基于遗传算法的最大团问题求解算法,......
最大团问题是一种典型的NP完全问题,是图论中一个经典的组合优化问题。研究将蚁群算法应用于求解最大团问题,提出一种求解最大团问......
DNA计算建立在分子生物学发展的基础之上,不同于传统的计算方法,DNA计算以DNA分子作为媒介来完成各种运算过程,借助DNA分子易取材,......
生物计算,是近些年来新兴出现,又是一个异军突起的新型交叉学科。这是一门边缘学科,主要涉及到的学科有生物学科、数学学科以及计......
