【摘 要】
：
最大独立集问题是著名的NP-hard问题,在许多领域都有广泛的实际应用.在给定无向图G=(V,E)中,最大独立集是顶点V的一个子集I,I中顶点的数量最大且任意2个顶点都不相邻.本文提
论文部分内容阅读
最大独立集问题是著名的NP-hard问题,在许多领域都有广泛的实际应用.在给定无向图G=(V,E)中,最大独立集是顶点V的一个子集I,I中顶点的数量最大且任意2个顶点都不相邻.本文提出了一种启发式的最大独立集问题算法RI-DS-TS,本算法由3部分组成:随机初始化,基于度与支撑的顶点挑选,基于禁忌搜索的独立集优化.本文给出了RI-DS-TS算法的具体步骤,并使用DIMACS基准中的实例对RI-DS-TS算法进行了验证,通过和目前已知的最优结果对比,本算法在满足经济性的同时取得了令人满意的效果.
其他文献
随着财务管理手段的进一步发展,ERP作为信息化软件运用到财务管理当中可以有效提升企业财务管理工作效率和水平,并且对企业经营发展有着积极影响.然而企业在财务管理中应用ER
目前,社会对人才的需求越来越大,逐渐体现出企业经济学家的重要作用.企业人力资源需要企业经济学家对其进行正确的把握和控制,并在管理过程中发现和解决问题.因此,经济学家的
体育的重要性不言而喻,体育对于提高国民身体素质、锤炼个人意志品质、增强国家经济软实力具有重要的意义.随着我国经济实力不断增强,对体育事业单位预算管理提出了全新的要
随着我国经济的发展,对电力资源的需求不断增加,这给我国电力系统造成了巨大的压力,因此为了保证我国电力系统的正常运行,这就对变电站的运行管理工作提出了更高的要求.但目
在各行业市场竞争日益激烈的大环境下,各类组织开始越来越重视自身内部控制,并将内部控制融入日常运营各个环节中去.而内部控制本身就是一项复杂而烦琐的系统工程,要想科学开
本文论述了医院医用耗材管理信息系统精准高效综合研究,系统采用大数据共享技术、全流程质量智能化控制、多事务一键式智能化处理、高值耗材UDI扫码解读等技术。系统达到了高效、精准的目标。
虚拟装配技术利用计算机图形学、人工智能技术和仿真技术等,在产品装配过程中进行交互分析,构造虚拟环境和产品虚拟模型,仿真产品装配过程和装配结果。在成套电气设计领域,虚拟装配技术的使用,能够有效提高产品设计的准确度,提升物理样机的一次审验合格率,加快设计向产品转化的进程,缩短技术交底的时间。成套电气设计的虚拟装配,可通过SolidWorks、SuperWORKS、SuperHarness等建模软件,搭建并完成成套电气一次装配、电缆等柔性零件的布线装配和管路布置等多环节多工序的三维立体模型,实现设计全过程的虚拟
去泛素化酶(Deubiquitinating enzymes,DUBs)通过与泛素化靶蛋白的相互作用,切割或去除靶蛋白的泛素链,进而逆转靶蛋白的降解,参与泛素相关的信号转导及人类许多疾病的发生和
在信息化的时代背景下,“互联网+”已经逐渐成为各行各业中全新的工作形态,对于行政事业来说亦是如此.互联网的利用既是机遇也是挑战,所以,基于“互联网+”推进行政事业的内
在国家资产与财政管理中,兵团团场国有资产属于重要组成部分,更是兵团事业单位履行自身职责,促进兵团事业单位向着更好方向发展的前提基础.随着财政改革力度的不断加大,经济