针对交互关系模型优化的协作式问题分配

作     者：刘茜萍 窦万春 蔡士杰 唐加山 LIU Xi-ping;DOU Wan-chun;CAI Shi-jie;TANG Jia-shan

作者机构：南京大学计算机软件新技术国家重点实验室南京大学计算机科学与技术系江苏南京210093 南京邮电大学数理学院江苏南京210003 

基　　金：国家自然科学基金(No.60303025 No.60673017) 江苏省基础研究计划(No.BK2004411 No.BK2005208) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2007年第35卷第2期

页      码：345-349页

摘      要：将协作式问题合理地分配给各实体,通过对实体之间交互关系模型的优化获得较少交互关系数,对于减少实体的交互工作量,简化协作管理行为,降低通信代价,从而有效高质地解决该协作式问题具有重要意义.根据题内交互关系以及题外交互关系的定义,在分析以最小化实体之间交互关系数为目标的数学模型的基础上,提出了三个选择原则,以从每个子问题的各候选团队中选出合适的执行团队,并在此基础上设计实现了递阶优化分配算法,给出了模型的较优解.

主 题 词：分配 交互关系数 选择原则 递阶优化 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:0372-2112.2007.02.035

馆 藏 号：203107057...