NP-难解相关论文
不确定数据聚类是传统数据挖掘的扩展,具有广泛的应用背景和研究价值,受到研究者们广泛的关注。不确定数据聚类问题属于典型的NP难......
骨架分析是近年来理论计算机科学研究的热点,对于NP-难解问题的启发式算法设计具有重要意义.由于骨架计算复杂性研究十分困难,现有......
黑白旅行商问题是经典旅行商问题的推广，在基于SONET技术的光纤网络设计、航线调度等领域具有广泛的应用．已有研究工作集中在无向黑......
完全支配集是一个著名的NP难解问题,在无线传感器网络中具有重要应用。主要研究了能降低问题规模的规约化算法设计。通过对问题结......
图的划分问题（GPP）是具有广泛应用背景的典型NP-难解问题，高效启发式算法一直是该领域的研究热点．作为设计启发式算法的有力工具，GPP的......
旅行商问题（traveling salesman problem，简称TSP）是经典的NP．难解组合优化问题之一，求解它的高效启发式算法一直是计算机科学研究的热......
图着色问题（GCP，Graph Coloring Problem）是经典的NP-Hard组合优化问题之一。长期以来，人们一直在寻求快速、高效的启发式算法，以便在合......
讨论翻转距离星树问题,证明实例中有向符号序列个数为9时,翻转距离星树问题是NP-难解问题,并给出了一个该问题的多项式时间近似算......
黑白旅行商问题（BWTSP）是近年来出现的新NP-难解问题,根据图中边是否对称可以分为无向BWTSP和有向BWTSP两种.现有无向BWTSP的Ghiani......
连通支配集是一个著名的NP难解问题，在网络和通信等领域具有重要应用．该文主要研究连通支配集的规约规则设计与实现．对现有规约规则进......
针对如何提高蚁群算法搜索速度及防止算法停滞问题,提出一种改进的蚁群优化算法VACO（ACO algorithm based on ant velocity）,通过构......
该文针对聚类问题上缺乏骨架研究成果的现状,分析了聚类问题的近似骨架特征,设计并实现了近似骨架导向的归约聚类算法。该算法的基......
具有特征函数的合作对策模型N,是由局中人集合N {1,2,..., n}和支付特征函数:2N R所构成的。当联盟S (S N)的特征函数值(S)表示其......
骨架是指一个NP-难解问题实例的所有全局最优解的相同部分,因其在启发式算法设计中的重要作用而成为该领域的研究热点.本文对目前......
启发式聚类算法的搜索空间中布满了局部极小值"陷阱",从而使得算法容易过早收敛而无法获得高质量聚类结果。文章给出了一种噪声启......
不确定数据聚类是传统数据挖掘的扩展,面对不确定数据聚类,研究者们经常把聚类问题描述成组合优化问题,并设计启发式聚类算法进行......
