【摘 要】
：
极小顶点覆盖问题是图论中的经典NP难问题,其已被证明等价于粗糙集理论中的信息系统属性约简问题。受此启发,使用粗糙集中信息系统的辨识矩阵方法来处理极小顶点覆盖问题。首先我们指出只有辨识矩阵中的极小元素对于极小顶点覆盖问题是重要的,并提出一种基于最小元素的解决极小顶点覆盖问题的算法,并通过实验证明了该算法在图数据特别是大规模数据上的有效性。
论文部分内容阅读
极小顶点覆盖问题是图论中的经典NP难问题,其已被证明等价于粗糙集理论中的信息系统属性约简问题。受此启发,使用粗糙集中信息系统的辨识矩阵方法来处理极小顶点覆盖问题。首先我们指出只有辨识矩阵中的极小元素对于极小顶点覆盖问题是重要的,并提出一种基于最小元素的解决极小顶点覆盖问题的算法,并通过实验证明了该算法在图数据特别是大规模数据上的有效性。
其他文献
铝合金因其密度低、耐蚀性好、导热系数高,常被应用于航空航天、船舶、汽车等行业。然而,由于在恶劣的环境中耐蚀性能差,它们的使用受到了限制。铝合金能借助保护性涂层有效
PM2.5污染已成为我国突出的大气环境问题,燃煤电站和工业过程的排放是引起我国大气环境中PM2.5含量增加的主要原因。如何从源头上控制PM2.5的排放已成为亟需解决的重大问题,
K汽车养护连锁公司为一家初创企业。如今,随着移动互联网的普及,汽修门店有多种的线上线下营销策略可供选择。包括传统的汽修门店的口碑营销,传单营销,小区硬广等,也有各种最
高炉煤气(Blast Furnace Gas,BFG)是钢铁生产过程中重要的二次能源。为有效合理调度高炉煤气,需要实时预测煤气柜位变化趋势。高炉煤气系统生产过程复杂,各变量之间存在强非
钛能够在其表面上自发地生成紧凑而稳定的氧化膜,因此在各种各样的环境中都具有优异的耐腐蚀性能,通常被用于工业和生物医学等领域。钛的高强度重量比也使其成为制造处置核废
水源水库的沉积物是影响水质的重要因素,获取具有代表性的沉积物样本对研究水源水库的污染及治理具有重要的意义。然而当前已有的沉积物采样设备大多不适用于水源水库等小型
胃肠安丸是一种传统的中成药,具有消除湿热病原,缓解疼痛,调节消化不良的作用。该药物已广泛用于临床,用于许多胃肠疾病的治疗,如腹泻、腹痛和细菌性痢疾。到目前为止,已进行了许多研究,包括胃肠安的质量稳定性、药代动力学,研究其止泻、抗酒精诱导的胃肠损伤、对胃肠动力的调节作用以及胃肠安丸甲醇提取物对5-Fu诱导的肠损伤的保护作用。中药厚朴是胃肠安丸中的一味主药,根据前期的工作基础,胃肠安丸的甲醇提取物口服
聚ε-己内酯和聚乳酸都因具有良好的生物相容性和生物可降解性,在人体内经过一定时间即可被完全降解,最终分解为二氧化碳和水,常被作为良好的生物医用材料和生物降解材料,一
利用与CMOS工艺和太阳能电池生产工艺相兼容的低温制造方制备有序硅纳米线阵列是未来电子器件制造技术的发展方向之一,并有助于降低光伏器件制造成本。这一需求产生的背景是
光动力疗法(PDT)作为一种新型的肿瘤治疗手段,已被广泛应用于皮肤癌、肺癌等多种实体肿瘤的治疗。PDT的三要素为光敏剂、光和分子氧,三要素通过综合作用实现肿瘤的治疗。酞菁