科创中国
一种基于偏序任务的社会网团队构建算法
发布时间: 2023-07-03
基本信息
合作方式：
技术转让
成果类型：
发明专利
行业领域：
信息传输、软件和信息技术服务业
成果介绍
本发明公开了一种基于偏序任务的社会网团队构建算法，包括以下步骤：步骤1：初始化k个优先级队列Q[0],…,Q[k]为空，其中k为任务集中的任务数；步骤2：选取一个项目的领导者leader，放入队列Q[0]，置任务搜索树的当前层h＝0；步骤3：若当前层h等于任务数k，执行步骤4，否则执行步骤7；步骤4：取优先级队列Q[h]的队列头Node，令Team＝Team∪{Node}，其中Team为当前构建的部分团队；计算当前团队Team的总代价C(Team)。已有的团队构建算法从来没有处理任务之间的偏序关系，因而构建的团队在时间代价下并不是最优的，因此，本发明方法具有新颖性、创造性和实用性。
成果亮点
一种基于偏序任务的社会网团队构建算法，本发明方法是针对偏序任务集的团队构建方法，已有的团队构建方法从来没有处理任务之间的偏序关系，因而构建的团队在时间代价下并不是最优的，因此，本发明方法具有新颖性、创造性和实用性，具体实施方式也表明本方法切实可行，本发明方法综合考虑团队的时间代价、通讯代价和预算代价三方面因素，构建的团队使得总体代价最优，已有的团队构建方法在构建团队时通常只涉及单一代价的优化，本发明方法在计算团队的时间代价时，利用动态规划思想设计了一种有效的团队时间代价计算方法。
团队介绍
黑龙江大学（Heilongjiang University），位于黑龙江省哈尔滨市，是黑龙江省人民政府和中华人民共和国教育部、国家国防科技工业局共建的省属综合性大学，黑龙江省“双一流”建设国内一流大学A类高校，入选国家卓越法律人才教育培养计划、中西部高校基础能力建设工程、特色重点学科项目、国家建设高水平大学公派研究生项目、中国政府奖学金来华留学生接收院校、全国深化创新创业教育改革示范高校、教育部来华留学示范基地，是世界翻译教育联盟、中俄新闻教育高校联盟、中俄综合性大学联盟、上海合作组织大学、“一带一路”智库合作联盟成员单位。
成果资料
产业化落地方案
成果综合评价报告
评价单位：“科创中国”黑龙江科技服务团 (黑龙江省科学技术协会) 评价时间：2023-11-07
下载app