最大团问题相关论文
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β提出的分布估计算法,现在已经成为演化计算领域的一个研究热点,由于其优异的全局寻优能力而受到了相关......
蚁群算法是一种通过模拟真实蚂蚁觅食原理发展起来的新颖的仿生型智能优化算法,具有正反馈、并行性和启发性搜索等特点。作为计算......
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计算领域的重要研究目标之一．将图灵机中的剪枝算法设计技术应......
粘贴模型（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完全问题。传统的确定性算法不能有效地进......
最大团问题是一种典型的组合优化问题,具有广泛的应用背景。针对最大团问题的NP特性,提出了一种基于免疫克隆优化的智能求解算法。......
DNA计算是应用分子生物技术进行计算的新方法。具有高度并行性、大容量、低能耗的特点。开创了以生物技术为工具解决复杂问题的新......
DNA计算在解决NP完全问题时，有着传统图灵机无法比拟的优势．但是随着DNA计算研究的不断深入，传统DNA计算模型显现出杂交错误率和生化......
将最大团问题看作子集类问题,提出了基于子集类问题的特殊蚁群算法用于求解最大团问题。该算法将信息素和局部启发信息与图的顶点......
Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题......
最大团问题是组合优化中经典的NP完全问题,该问题的枚举算法只适用于求解中小规模的图。提出了基于遗传算法的最大团问题求解算法,......
最大团问题是一种典型的NP完全问题,是图论中一个经典的组合优化问题。研究将蚁群算法应用于求解最大团问题,提出一种求解最大团问......
DNA计算建立在分子生物学发展的基础之上,不同于传统的计算方法,DNA计算以DNA分子作为媒介来完成各种运算过程,借助DNA分子易取材,......
生物计算,是近些年来新兴出现,又是一个异军突起的新型交叉学科。这是一门边缘学科,主要涉及到的学科有生物学科、数学学科以及计......
现如今,随着电子元件的微形化趋势,其传统制作工艺所面临的挑战也日益显著,寻找新型手段辅助甚至代替传统硅基计算机已逐渐成为科......
随着互联网技术的不断提高和普及,越来越多的用户加入社交网络平台,从而形成了大规模的社交网络,分析和挖掘社交网络隐藏的信息是......
学位
本文研究利用三链DNA求解最大团问题。首先将最大团问题中的顶点编码为DNA片段,进行生化反应,组合成所有可能的情况,然后利用三链......
最大团问题是图论中重要的NPC问题。文章以一种新的方法，通过矩阵运逄选择图上可能存在最大团的分支，进而实现求妥最大团的问题。算......
为提高大数据平台下大规模图例的最大团问题求解效率,提出一种基于并行约束规划的最大团识别算法。通过BMT图划分策略将一个复杂图......
针对遗传算法在最大团求解中保持群体多样性能力不足、早熟、耗时长、成功率低等缺陷,依据均匀设计抽样理论对交叉操作进行重新设......
在图的最大团问题中，当图的顶点数不大于阈值m时，很容易求解其最大团问题，求解算法的时间复杂度为D（d）。给出一种求解低度图的最大团的......
