多智能体系统中子域适应度评价的合作协进化协作-中南大学学报.pdf

41 2 () Vol.41 No.2 2010 4 Journal of Central South University (Science and Technology) Apr. 2010 ( 410083) 1 ECJ TP391.9 A 1672−7207(2010)02−0572−06 Cooperative co-evolutionary collaboration algorithm based on sub-domain fitness evaluation in multi-agent system ZHANG Xiao-yong, PENG Jun, LI Zhe-qin (School of Information Science and Engineering, Central South University, Changsha 410083, China) Abstract: In order to overcome the difficulties of establishing the fitness evaluation function and obtaining the global optimal decision when the cooperative co-evolutionary algorithm is applied to solve the collaboration in complex multi-agent system, a cooperative co-evolution algorithm with sub-domain fitness evaluation was introduced to deal with the adaptive collaboration of heterogeneous multi-agent system. In the proposed algorithm, the complex problem domain model was decomposed into some sub-domain models with less interaction. The results show that the evolution of agents’ behavior is completed by parallel cooperative co-evolution among the sub-domains, which reduces the complexity of fitness evaluation function effectively. While the cooperative co-evolution is executed in a sub-domain, a matrix of environmental impact is introduced to map other sub-domains’ influence information to the fitness evaluation function in this