最大团问题相关论文
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)的性能,提出一种领导者.跟随者协作求解的并行策略来实现交又熵算......

