摘要
将协作式问题合理地分配给各实体,通过对实体之间交互关系模型的优化获得较少交互关系数,对于减少实体的交互工作量,简化协作管理行为,降低通信代价,从而有效高质地解决该协作式问题具有重要意义.根据题内交互关系以及题外交互关系的定义,在分析以最小化实体之间交互关系数为目标的数学模型的基础上,提出了三个选择原则,以从每个子问题的各候选团队中选出合适的执行团队,并在此基础上设计实现了递阶优化分配算法,给出了模型的较优解.
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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第2期345-349,共5页
Acta Electronica Sinica
基金
国家自然科学基金(No.60303025
No.60673017)
江苏省基础研究计划(No.BK2004411
No.BK2005208)
关键词
分配
交互关系数
选择原则
递阶优化
allocation
interaction relationship number
selection principle
sequential optimization
