Improved multi-objective evolutionary algorithm for multi-agent coalition formation

被引:4
作者
机构
[1] Department of Computer Science and Technology of Guangdong, University of Petrochemical Technology, Guangdong Province
[2] Computer Science and Technic Academy Department, Pingdingshan University, Henan Province
[3] College of Mathematics and Computer Science, Key Laboratory of High Performance Computing and Stochastic Information Processing, Hunan Normal University, Hunan Province
关键词
Coalition formation; Evolutionary algorithm; Multi-agent; Multiobjective optimization;
D O I
10.4304/jsw.8.12.2991-2995
中图分类号
学科分类号
摘要
One of the key problems in multi-agent coalition formation is to optimally assign and schedule resources. An improved multi-objective evolutionary Algorithm (IMOEA) is proposed to solve this problem. Compared with several well-known algorithms such as NSGA, MOEA, experimental results show the algorithm is very suitable for coalition formation problem. © 2013 Academy Publisher.
引用
收藏
页码:2991 / 2995
页数:4
相关论文
共 16 条
[1]  
Shehory O., Kraus S., Feasible Formation of Coalition among Autonomous Agents in Non-Super-Additive Environments [J], Computational Intelligence, 15, 3, pp. 218-251, (1999)
[2]  
Sandholm T.W., Lesser V.R., Coalition among Computationally Bounded Agents [J], Artificial Intelligence, 94, 1, pp. 99-137, (1997)
[3]  
de Vany A., Information, bounded rationality, and the complexity of economic organization [J], Taiwan. Journal of Political Economy, 2, 1, pp. 21-44, (1996)
[4]  
Yang J., Luo Z., Coalition formation mechanism in multi-agent systems based on genetic algorithms[J], Applied Soft Computing, 7, 2, pp. 561-568, (2007)
[5]  
Jiang J.-G., Xia N., Searching for Agent Coalition for Single Task Using Improved Ant Colony Algorithm [J], Journal of Computer Research and Development, 42, 5, pp. 734-739, (2005)
[6]  
Zhang G.-F., Jiang J.-G., Xia N., Solutions of Complicated Coalition Generation Based on Discrete Particle Swarm Optimization [J], Acta Electronica Sinica, 35, 2, pp. 323-327, (2007)
[7]  
Xu B., Guan Q., Chen K., Multi-Agent Coalition Formation Based on Quantum-behaved Particle Swarm Optimization [J], Journal of Information and Computational Science, 7, 5, pp. 1059-1064, (2010)
[8]  
Zhang G.-F., Jiang J.-G., Su Z.-P., Searching for overlapping coalitions in multiple virtual organizations [J], Information Sciences: An International Journal, 180, 17, pp. 3140-3156, (2010)
[9]  
Lin C.-F., Hu S.-L., Zheng S.-F., Multitask Coalition Generation Algorithm Based on An Improved Ant Colony Algorithm [J], Journal of Computer Research and Development, 43, 1, pp. 176-181, (2006)
[10]  
Su Z.-P., Jiang J.-G., Xia N., Multi-task coalition parallel generation algorithm based on dimension partition strategy and immunity [J], Systems Engineering-Theory & Practice, 28, 1, pp. 118-123, (2008)