基于偏序任务的社会网络合作算法研究

发布时间：2017-08-22 22:28

  本文关键词：基于偏序任务的社会网络合作算法研究

  更多相关文章： 社会网络 合作 偏序关系 爬山法 分支限界

【摘要】：针对不同任务之间通常存在偏序关系这种实际情况,提出了基于偏序任务的社会网络合作问题(collaboration problem in social networks based on tasks with partial ordering relations,CSN-TPR).该问题研究如何从社会网络中选择合适的团队来合作完成具有偏序关系的任务集,使得由通信代价、时间代价和预算代价构成的总体代价性能最优.首先证明了CSN-TPR是NP-hard问题,然后利用爬山法、分支限界策略和动态规划方法提出了近似算法HillClimbingTF_BBS.HillClimbingTF_BBS算法不仅输出有效的团队,而且能给出团队成员的具体任务分配以及每项任务的开始时间.真实数据上的实验结果表明:HillClimbingTF_BBS算法能有效并高效求解CSN-TPR.
【作者单位】： 黑龙江大学计算机科学技术学院;黑龙江省数据库与并行计算重点实验室(黑龙江大学);
【关键词】： 社会网络 合作 偏序关系 爬山法 分支限界
【基金】：国家自然科学基金项目(61370222;61300225) 黑龙江省自然科学基金项目(F201430) 黑龙江省高校科技创新团队建设计划项目(2013TD012) 黑龙江省教育厅科技研究项目(12531476) 哈尔滨科技创新人才研究专项资金项目(2012RFQXG096)~~
【分类号】：TP393.09
【正文快照】： 随着社会的发展,项目的规模越来越大,社会成员间的合作愈显重要.传统的合作问题[1]研究给定项目P(P中包含若干个任务),候选人集合S以及S中每个人所会的任务集合,选择一个能完成项目P的团队,使得某个目标最优(例如完成项目时间最短或者项目花费最小).但是,这种方法忽略了团队内，

本文编号：721430