最大独立集相关论文
在4G和5G信道编码应用的LDPC码设计中,码距约束是一个基本出发点,而在码距的基础上设计具有明确规律的校验矩阵是进一步提升编译码......
移动自组网是一种特殊的无线移动通信网络，其中每个节点的地位平等，不需要中心控制节点。移动自组网中的通信依靠节点之间的相互协作......
全局优化问题,特别是组合优化问题,是科学研究与工程计算中最基本的问题之一,这类问题的求解一直是算法研究领域的热点问题。全局......
一个TCP笑话 “你好，我想听一个TCP的笑话。” “你好，你想听一个TCP的笑话？” “是的，我想听一个TCP笑话。” “好的，我会......
在无线传感器网络中,随机部署传感器节点导致节点的监测区域相互重叠,产生大量的监测冗余.针对部分覆盖目标场景即可满足监测需求......
1994年,美国南加州大学的Adleman教授提出了一个新的计算方法并利用它解决了著名的数学难题“七个结点的哈密顿问题”,这个新的方......
最大独立集问题(Maximum Independent Set problem,MIS)是图论中经典的组合优化问题.该文综述了国内外学者对此问题的研究成果,包......
一个组合优化问题的逆问题，是给出一个组合优化问题的实例和一个可行解，这个目标是尽可能少的修改给定的数据使得在修改后的数据中这......
设Kn是n个顶点的完全图.若对Kn的每条边着以红色或蓝色, 并且图中既不包含红色团K3 也不包含蓝色团Kp, 这样就得到一个二色边图Kn,......
本文提出一种求解最大独立集问题(MIS)的启发式神经网络算法。该算法基于MIS问题的特点,有效地限制神经网络初始点的选择范围,并利......
针对认知无线电网络动态频谱分配算法开展研究,基于最大独立集理论,提出一种改进的联合功率控制的动态频谱分配算法,通过联合功率......
提出了一种基于最大独立集的信道分配方法,以减少网络冲突提高网络性能.首先,建立信道分配模型,并通过所提出的低复杂度近似算法求......
针对当前多星航天测控资源调度系统模型描述复杂、求解算法不适合大型算例的问题,利用系统约束条件的二元化特点建立了多星测控资......
针对无线传感器网络连通支配集构建问题,基于（α,β）-tree定义了具有传输时延约束的连通支配树CDTT问题,并提出CDT算法构建有限总功......
Ramsey数是组合数学中很有意义的一个数[1],但确定Ramsey数的具体数值仍是一个尚未解决的问题,因此,给出Ramsey数尽可能小的上界和......
针对认知无线电系统中动态频谱分配算法开展研究,以干扰图模型为基础,提出一种改进的基于业务需求和历史信息的动态频谱分配算法。......
图的着色问题是著名的NP问题,有着重要的实际意义。比如通讯系统的频道分配、考试排考场问题等方面有直接应用。图的着色问题采用D......
为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联......
降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战．在传感器节点高密度部署的环境中，在保证网络性能的前提下，仅将最......
如何寻找图的最大独立集这个问题是一个古老的难题.文章从图论的基本概念入手,得到了一种基于图的邻接矩阵的寻找图的极大独立集和......
从最大独立集问题的0-1整数规划数学描述入手,首先针对树图情形提出了一种基本的分布式树（Tree）算法,并证明该算法在树图情形下是最......
现有的主动式路由协议和反应式路由协议在节点数目多、节点密度高的场景下性能不够理想,可扩展性较差,而混合路由协议可扩展性相对......
引进图的覆盖向量和独立向量概念，以向量和矩阵为工具，把图的最小覆盖和最大对立集问题转化为0—1规划问题，从而给出了寻找图的最小覆......
对Hopfield离散网络的操作方式进行了推广,使其可以实现局部并行操作,并给出了相应的稳定条件.构造了一种用于最大独立集(MIS)问题......
简单地描述了自组网的特点,分析了不相交簇、重叠簇和混合簇,对相关工作进行了比较.为了保持拓扑稳定,提出了一个基于时间因素的δ......
针对炼钢生产中的钢种集约问题，建立了数学模型，并以图论的思路设计了一种基于最大独立集的求解方法．首先基于图论知识，构造了钢种集约......
最小顶点覆盖问题是图论中经典的组合优化问题,在实际生活中有着广泛的应用价值。根据最小顶点覆盖与最大独立集在图论中事实上是......
蚁群优化算法(ACO)的正反馈机制使其具有强大的局部搜索性能,但其全局优化性的优劣在很大程度上与挥发系数的选择有关,如选择得不......
用反例证明了文［１］中的最大独立集算法和最小支配集算法的结论都是错误的，因而图论中独立支配集的求解问题并没有解决。......
在分析排课系统特征的基础上，利用图论中最大独立集的理论。对排课资源进行合理抽象并建模，实现自动排课的功能要求，并进行算例分析。......
肽核酸（Peptide Nucleic Acid）是人工合成的核酸（DNA）的类似物．PNA能够特异地、稳定地与DNA杂交以及其独特的性质，使得PNA广泛应用在分子......
设计了一种基于目标区域Voronoi划分的改进的集中式近似算法,用于计算完全覆盖目标区域所需要的近似最小节点集.仿真结果表明,该算......
通过冗余修复方法来解决超大规模集成电路（VLSI）制造过程中因缺陷而造成的成品率低的问题。根据物理阵列中缺陷单元的分布情况,构造......
针对无线传感器网络中的最短链路调度问题，在有界线性功率分配方式下，提出一种基于物理干扰模型的常数近似算法。采用网格划分方法，使......
加权分治技术是算法分析中的一种新技术,该技术基于选择不同的量来描述分支子问题的大小,以求得到在最糟糕情况下最好的时间复杂度......
事务存储系统是一种高层次抽象并行编程模型，目的为方便开发并行程序。事务存储系统中的竞争管理模块用于解决事务之间的冲突。传统......
针对现有无线Mesh网络信道分配方案中的冲突模型不能反映真实网络干扰,提出一种基于信号干扰比（SIR）冲突图和最大独立集的信道分配方......
决定Cayley图的自同构群是代数图论中一个非常重要也十分活跃的研究课题.一般来说,要解决这个问题是非常困难的.近几十年来,虽然关......
针对无线传感器网络数据融合中服务质量与加权公平性保证问题,提出了一种基于二次独立集的数据融合调度算法MISS。该算法采用时分......
为了有效地度量空间曲面相似性,针对噪声敏感、部分匹配的受损文物碎块模型,提出一种基于空间曲面特征优化的匹配算法.首先计算模......
关于蚁群算法的研究是当今比较热门的课题。首先,本文在原有蚁群算法的基础上,得到一种改进的蚁群优化算法,并且应用它求解了几个......
为了解决大面积的VLSI（超大规模集成电路）电路制造过程中因缺陷而造成的成品率低的问题，可以采用降阶和冗余两种VLSI阵列重构方法，这两......
为了寻找图的最大独立集问题，先利用DNA自组装模型解决可满足性问题，再把最大独立集问题转化为可满足性问题，从而解决最大独立集问题......
本文从贪婪横贯求法中得到启示，通过改进得到一种基于贪婪准则的求解有限的简单超图的极大独立集的算法：求出一定数量的极大独立集合......
针对H2H/M2M共存的LTEGA全频复用异构蜂窝网络,提出基于最大独立集的干扰协调和RB扩展分配算法(CGMMIS算法),以在保证RB分配连续性......
