【摘 要】
：
针对不同任务之间通常存在偏序关系这种实际情况,提出了基于偏序任务的社会网络合作问题（collaboration problem in social networks based on tasks with partial ordering r
【机 构】
：
黑龙江大学计算机科学技术学院,黑龙江省数据库与并行计算重点实验室（黑龙江大学）
论文部分内容阅读
针对不同任务之间通常存在偏序关系这种实际情况,提出了基于偏序任务的社会网络合作问题（collaboration problem in social networks based on tasks with partial ordering relations,CSN-TPR）.该问题研究如何从社会网络中选择合适的团队来合作完成具有偏序关系的任务集,使得由通信代价、时间代价和预算代价构成的总体代价性能最优.首先证明了CSN-TPR是NP-hard问题,然后利用爬山法、分支限界策略和动态规划方法提出了近似算法
其他文献
在文学研究中,有一类长期被忽略的形象———动物形象。本文认为,动物形象主要可以分为四种类别:第一,"象征型"动物形象。这类型动物形象几乎只是徒具外形,不包含动物自身的
在我国社会主义市场经济水平飞速提升的背景因素下,建筑行业随之得到了飞速发展,同时建筑工程项目的类型也逐渐增多。在这一背景因素下,建筑工程项目中的土建施工也发展成为
众所周知,机械产品或多或少都存在一些缺陷,比如说不确定性和不稳定性,本文通过观察分析产品生产的过程,以便发现是什么因素在左右机械产品的质量,然后找出稳定产品质量的途
近年来,跆拳道作为奥运会正式比赛项目得到全世界注目的同时,体育学术界对其理论层面的关注也越发增多,尤其是在跆拳道历史研究方面。本研究通过文献调查法、逻辑分析法对90
混凝土具有原材料丰富,价格低廉,生产工艺简单的特点,是目前为止在建筑行业最常使用的建筑材料之一,其质量好坏对结构工程的安全有着巨大的影响。混凝土不仅是工程中的材料,
本文探讨高职一流特色专业群建设中产教融合,以风电技术应用专业群为例阐述"产教深度融合"的要素包括教师、技术、标准、学生等。
水资源保护有利于改善生态环境,实现生态环境的和谐发展,而林业生态环境对水资源有着重要的影响。在本文中,笔者结合实际情况,分析了中村乡水资源保护林业现状和存在的问题,
用动态浊度法定量检测细菌内毒素的含量,以10k及50k截留分子量的超滤膜超滤,评价超滤技术去除三种自制中药注射液中细菌内毒素的效果。结果显示,各药液经超滤后,内毒素的含量
九十九曲犹江蜿蜒不改,一江两岸山峦起伏依旧……江西省上犹县地处江西省西南部,罗霄山脉诸广山支脉东麓,总人口32万,素有“水电之乡、茶叶之乡、旅游之乡、观赏石之乡”的美