【摘 要】
：
社交网络中最小正影响支配集问题是一个NP难度的组合优化问题,针对该问题,目前有2种典型的贪心求解算法求解速度较快,但贪心解的质量却有待提高。轮转贪心策略是在不增加贪心
【基金项目】
：
国家自然科学基金资助项目(61370003)
论文部分内容阅读
社交网络中最小正影响支配集问题是一个NP难度的组合优化问题,针对该问题,目前有2种典型的贪心求解算法求解速度较快,但贪心解的质量却有待提高。轮转贪心策略是在不增加贪心算法时间复杂度的前提下提升贪心解的质量,且通过实验研究表明能有效增强一些NP难度问题效果的贪心算法。本文将轮转贪心策略求解正影响支配集的2个贪心算法进行融合来提升贪心算法解的质量,提出相应的轮转贪心算法。实验表明,在典型的真实社交网络实例上,与原有贪心算法相比,本文的轮转贪心算法所获解的质量有一定的提高。
其他文献
为高效、合理利用竹材资源,充分发挥圆竹优良的力学特性,针对因圆竹中空而造成的接合不便及强度不高问题,提出了用硬质木材局部填充圆竹内腔,提高圆竹构件间连接的可行性及强
紫砂艺术在文人墨客和上层社会之间广泛流行,紫砂壶的推广和运用一直传承到现在,同时以紫砂泥料为制作材料的其他艺术表现形式也方兴未艾,得到了爱茶之人的喜欢和市场的认可,
当前我国经济实现了迅速增长,大型建设项目逐年增加,项目管理的要求越来越严格。合同管理是项目管理的关键构成部分,其风险将大大影响项目建设的正常进程。因此,有必要强化合
以葡萄干为原料研制出的葡萄酒为白葡萄酒，具有白葡萄酒的基本特征，如清新淡雅、协调爽口等。研制了具有营养保健作用葡萄干酿制的白葡萄酒。研究了葡萄干的处理、葡萄汁的制备
根据近年来变电站设计和运行经验,并结合工程实践,对GIS设备在城市变电站应用的优点、主接线的方式、布置的特点以及GIS设备故障维护等进行了分析探讨,并提出相应的建议。
通过制定合理的冶炼、热轧、冷轧和退火工艺制度，攀钢开发了具有较低屈服强度Rcl、较高伸长率As和较高r值的微碳特深冲冷轧钢板。大批量工业生产实践表明，该产品质量稳定，满足复
所谓"导学互动教学模式"就是以"导学结合""互动探究"为主要特征的一种教学模式。这一教学模式中,教师充分发挥了自己的主导作用,充分体现了学生的主体地位,学生对知识的获得