Allocation of Cooperative Problem Aiming at Interaction Relationship Model Optimization

Xi-ping LIU,Wan-chun DOU,Shi-jie CAI,Jia-shan TANG
DOI: https://doi.org/10.3321/j.issn:0372-2112.2007.02.035
2007-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract: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 allocation 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.
What problem does this paper attempt to address?