【摘 要】
:
社交网络中最小正影响支配集问题是一个NP难度的组合优化问题,针对该问题,目前有2种典型的贪心求解算法求解速度较快,但贪心解的质量却有待提高。轮转贪心策略是在不增加贪心
【基金项目】
:
国家自然科学基金资助项目(61370003)
论文部分内容阅读
社交网络中最小正影响支配集问题是一个NP难度的组合优化问题,针对该问题,目前有2种典型的贪心求解算法求解速度较快,但贪心解的质量却有待提高。轮转贪心策略是在不增加贪心算法时间复杂度的前提下提升贪心解的质量,且通过实验研究表明能有效增强一些NP难度问题效果的贪心算法。本文将轮转贪心策略求解正影响支配集的2个贪心算法进行融合来提升贪心算法解的质量,提出相应的轮转贪心算法。实验表明,在典型的真实社交网络实例上,与原有贪心算法相比,本文的轮转贪心算法所获解的质量有一定的提高。
其他文献
3月4日,景洪电厂荣获2019年度云南电网系统运行及调度工作先进集体,在各发电厂中综合成绩排名第二、继电保护专业排名第二、方式专业排名第三,已连续两年获得云南电网公司表
"全面小康路上一个也不能少",是对全面建成小康社会的形象表达。帮助贫困群众摆脱贫困,让贫困户过上小康生活,是人的职责,是我们扶贫干部义不容辞的责任,我们要像对待家人一
为高效、合理利用竹材资源,充分发挥圆竹优良的力学特性,针对因圆竹中空而造成的接合不便及强度不高问题,提出了用硬质木材局部填充圆竹内腔,提高圆竹构件间连接的可行性及强
紫砂艺术在文人墨客和上层社会之间广泛流行,紫砂壶的推广和运用一直传承到现在,同时以紫砂泥料为制作材料的其他艺术表现形式也方兴未艾,得到了爱茶之人的喜欢和市场的认可,
当前我国经济实现了迅速增长,大型建设项目逐年增加,项目管理的要求越来越严格。合同管理是项目管理的关键构成部分,其风险将大大影响项目建设的正常进程。因此,有必要强化合
以葡萄干为原料研制出的葡萄酒为白葡萄酒,具有白葡萄酒的基本特征,如清新淡雅、协调爽口等。研制了具有营养保健作用葡萄干酿制的白葡萄酒。研究了葡萄干的处理、葡萄汁的制备
煤电油气不断供万夫一力战疫情中共中央政治局常务委员会2月3日召开会议,听取中央应对新型冠状病毒感染肺炎疫情工作领导小组和有关部门关于疫情防控工作情况的汇报,研究下一
根据近年来变电站设计和运行经验,并结合工程实践,对GIS设备在城市变电站应用的优点、主接线的方式、布置的特点以及GIS设备故障维护等进行了分析探讨,并提出相应的建议。
通过制定合理的冶炼、热轧、冷轧和退火工艺制度,攀钢开发了具有较低屈服强度Rcl、较高伸长率As和较高r值的微碳特深冲冷轧钢板。大批量工业生产实践表明,该产品质量稳定,满足复
所谓"导学互动教学模式"就是以"导学结合""互动探究"为主要特征的一种教学模式。这一教学模式中,教师充分发挥了自己的主导作用,充分体现了学生的主体地位,学生对知识的获得