位置:成果数据库 > 期刊 > 期刊详情页
针对交互关系模型优化的协作式问题分配
  • ISSN号:0732-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:345-350
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京大学计算机软件新技术国家重点实验室、南京大学计算机科学与技术系,江苏南京210093, [2]南京邮电大学数理学院,江苏南京210003
  • 相关基金:国家自然科学基金(No.60303025,No.60673017);江苏省基础研究计划(No.BK2004411,No.BK2005208)
  • 相关项目:E-Science活动中协同计算的知识流原理及关键技术研究
中文摘要:

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

英文摘要:

To solve a complex cooperative problem effectively, the reasonable allocation is very important. By allocating a cooperative problem to multiple entities based on optimization of the interaction relationship model, the interaction relationship number could shrink, which could decrease the interaction quantity, facilitate the management on cooperation, reduce the communication cost, and sequentially underlie the effective and high quality solving to a complex cooperative problem. Based on the definition of the intra-interaction and extra-interaction relationship, a mathematical model with target function on the minimization of the interaction relationship number is analyzed. With three proposed selection principles, a sequential optimized allocatition algorithm is designed and implemented to provide a better solution of that mathematical model. Experiments prove that interaction relationship number allocated by this method is much less than other methods, which guarantees that the cooperative problem could be solved more effectively.

同期刊论文项目
同项目期刊论文