【摘 要】
：
定义具有概率影响扩散保证的最小代价种子选择问题,验证了该问题是NP难的,且其影响函数是单调且次模的。将LT模型下的传播网络看成一个不确定图,对不确定图的可能世界进行抽样。为降低计算复杂度,提出一种对抽样图进行路径计数的算法来估计影响传播,使用VC维估计抽样图的数量。基于贪婪方法,提出一种求解该问题的算法,对该算法的误差进行分析。实验结果表明,该算法比其它方法具有更高的性能。
【机 构】
：
扬州大学信息工程学院,扬州市职业大学信息工程学院
【基金项目】
：
国家自然科学基金项目(61379066),江苏省自然科学基金项目(BK20140492),江苏省教育厅自然科学基金项目(13KJB520026),江苏省六大人才高峰基金项目(2011-DZXX-032),江苏省高等职业院校专业带头人高端研修基金项目(2019GRFX115),扬州市科技计划软科学研究基金项目(YZ2019211),扬州市职业大学校级重点科研基金项目(2018ZR04)。
论文部分内容阅读
定义具有概率影响扩散保证的最小代价种子选择问题,验证了该问题是NP难的,且其影响函数是单调且次模的。将LT模型下的传播网络看成一个不确定图,对不确定图的可能世界进行抽样。为降低计算复杂度,提出一种对抽样图进行路径计数的算法来估计影响传播,使用VC维估计抽样图的数量。基于贪婪方法,提出一种求解该问题的算法,对该算法的误差进行分析。实验结果表明,该算法比其它方法具有更高的性能。
其他文献
目的:探讨连贯性护理健康教育在子宫肌瘤护理中的应用效果.方法:选取2019年6月-2020年6月于本院收治的146例子宫肌瘤患者,根据护理方式不同随机分为两组.将采取常规护理的72
目的:本文主要针对CT影像与X-线对周围型肺癌临床诊断的准确性及价值进行分析对比.方法:抽取我院2020年1月-2021年1月间收治的且符合本次研究的100例周围型肺癌患者进行研究,
目的:探究原发性心脏肿瘤患者应用彩色多普勒超声心动图的临床诊断效果.方法:随机选取我院2018年1月-2021年5月收录13例经病理证实的原发性心脏肿瘤作为研究样本,所有患者在
针对高质量车载应用海量增长的问题,结合车辆自身资源受限以及传统云计算资源使用成本高和时延高的问题,定义一种多云协同辅助车辆计算(multi-cloud collaboratively assisting vehicle computing,MCAVC)范式,提出基于对编码、交叉和变异操作做出改进的遗传算法(genetic algorithm,GA)的节点选择和资源分配联合优化方案,目标是使任务完成时间和使用计算资源的货币成本降到最低。实验结果表明,所提方案在时间和资源成本的加权和方面优于现有方案,改进算法
依据固件技术的设计原则,基于通用嵌入式计算机架构将操作系统与应用程序进行物理隔离,提出mbedOS实时操作系统的固件驻留方法,给出Flash和RAM空间的划分原则,为用户提供函数原型级的应用层接口和调用方法,以NXP的KL36微控制器为实践载体进行mbedOS的驻留测试。实践结果表明,mbedOS驻留于BIOS中,有效地降低了编程难度,缩短了编译时间,提高了写入速度,为提高应用程序的稳定性、实时性和可移植性等方面提供了技术基础。
为设计出具有高性能的卷积神经网络(CNN),且不需要在CNN和应用问题领域拥有广泛的专业知识和实践经验进行较优的CNN设计变量设置,提出一种基于模糊控制多细胞基因表达式编程算法来自动优化CNN的方法。通过设计一种有效的可变长度基因编码策略来表示CNN的设计变量,描述不同的构建块和不可预测的最优深度,将该算法应用于MNIST、CIFAR10和大肠癌症医学图像3个数据集进行验证。与其它已有先进算法进行实验比较,其结果表明,所提算法在分类准确度中可获得更好的效果,算法鲁棒性更强,且整个过程全自动完成。
目的:评价在早产儿延续护理临床护生教学中融入人文关怀教育的价值.方法:评价对象为2019.08～2021.07期间实习于某三甲医院的212名新生儿科的护生,其中2019.08～2020.07实习于本
为增强软件抵御各种攻击的能力,削减软件开发成本,研究一种基于改进遗传的XML注入式攻击自动测试方法。使用实码遗传算法搜索能够导致系统受到XML注入式攻击的用户输入,在算法执行过程中使用优化的编辑距离算法并引入影响因子LCS重新定义适应度函数指导算法的搜索。实验通过对比不同搜索算法结合不同适应度函数的搜索结果表明,该算法在测试用例的搜索、评估以及算法的执行时间上表现优异。
随着社会经济的不断增长,人们的生活水平得到了非常显著的提升,同时人们日常生活中的食物类型也愈加丰富,这在很大程度上满足了人们的物质需求,但是其带来的质量问题和食品安
目的:探讨外科快速康复在腰椎OLIF术式患者围手术理的应用效果.方法:将选取在我科2019-01-2020-12行腰椎OLIF术的40例患者作为研究对象,随机分为对照组和实验组,每组各20例.