Searching for overlapping coalitions in multiple virtual organizations

Information Sciences

Volumn 180, Issue 17, 2010, Pages 3140-3156

  Zhang, Guofu ^a,b,c   Jiang, Jianguo ^a,b,c   Su, Zhaopin ^b   Qi, Meibin ^b,c   Fang, Hua ^b,c  

^a National Engineering Research Center of Special Display Technology   (China)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Discrete particle swarm optimization; Encoding repair; Multi agent systems; Multiple virtual organizations; Overlapping coalition formation; Resource conflict; Two dimensional binary encoding

Indexed keywords

BINARY ENCODINGS; COALITION FORMATIONS; DISCRETE PARTICLE SWARM OPTIMIZATION; RESOURCE CONFLICT; VIRTUAL ORGANIZATION;

ALGORITHMS; DECISION MAKING; ENCODING (SYMBOLS); PARTICLE SWARM OPTIMIZATION (PSO); PROFITABILITY; REPAIR; SOCIETIES AND INSTITUTIONS; TWO DIMENSIONAL; VIRTUAL CORPORATION;

MULTI AGENT SYSTEMS;

EID: 77953650410     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.04.028     Document Type: Article

References (44)

1. Agotnes T., van der Hoek W., and Wooldridge M. Reasoning about coalitional games. Artif. Intell. 173 1 (2009) 45-79
2. An B., Shen Z., Miao C., and Cheng D. Algorithms for transitive dependence-based coalition formation. IEEE Trans. Indus. Inform. 3 3 (2007) 234-245
3. M.V. Belmonte, R. Conejo, M. Diaz, J.L. Perez-de-la-Cruz, Coalition formation in P2P file sharing systems, in: CAEPIA 2005, Proceedings of the 11th Conference of the Spanish Association for Artif. Intell., LNAI, vol. 4177, 2005, pp. 153-162.
4. Bölöni L., Khan M.A., and Turgut D. Agent-based coalition formation in disaster response. Int. J. Intell. Control Syst. 12 2 (2007) 107-117
5. Borrajo M.L., Corchado J.M., and Corchado E.S. Multi-agent neural business control system. Inform. Sci. 180 6 (2010) 911-927
6. G. Chalkiadakis, E. Elkind, E. Markakis, N.R. Jennings, Overlapping coalition formation, in: WINE 2008, Proceedings of the 4th International Workshop on Internet and Network Economics, LNCS, vol. 5385, 2008, pp. 307-321.
7. Clerc M., and Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evolut. Comput. 6 1 (2002) 58-73
8. V.D. Dang, R.K. Dash, A. Rogers, N.R. Jennings, AAAI-06, Overlapping coalition formation for efficient data fusion in multi-sensor networks, in: Proceedings of the 21st National Conference on Artif. Intell., Boston, MA, United States, 2006, pp. 635-640.
9. V.D. Dang, N.R. Jennings, Coalition structure generation in task-based settings, in: ECAI 2006, Proceedings of the 17th European Conference on Artif. Intell., Trento, Italy, 2006, pp. 210-214.
10. Du W., and Li B. Multi-strategy ensemble particle swarm optimization for dynamic optimization. Inform. Sci. 178 15 (2008) 3096-3109
11. R.C. Eberhart, Y. Shi, Particle swarm optimization: developments, applications and resources, in: Proceedings of the IEEE Conference on Evolut. Comput., Seoul, Korea, 2001, pp. 81-86.
12. Guo Q., and Zhang M. A novel approach for multi-agent-based intelligent manufacturing system. Inform. Sci. 179 18 (2009) 3079-3090
13. Jiang G., Hu B., and Wang Y. Agent-based simulation of competitive and collaborative mechanisms for mobile service chains. Inform. Sci. 180 2 (2010) 225-240
14. Jiang J., Zhang G., Su Z., and Qi M. Strategy of coalition formation based on distribution according to work and non-reducing utility. Chinese J. Electron. 16 4 (2007) 573-577
15. Jin N.B., and Yahya R.S. Advances in particle swarm optimization for antenna designs: real-number, binary, single-objective and multiobjective implementations. IEEE Trans. Antenn. Propag. 55 3 (2007) 556-567
16. Jung J.J. Query transformation based on semantic centrality in semantic social network. J. Univ. Comput. Sci. 14 7 (2008) 1031-1047
17. Jung J.J. Semantic business process integration based on ontology alignment. Expert Syst. Appl. 36 8 (2009) 11013-11020
18. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 1995, pp. 1942-1948.
19. J. Kennedy, R.C. Eberhart, A discrete binary version of the particle swarm algorithm, in: Proceedings of the IEEE Conference on Syst. Man, and Cybernetics, Orlando, FL, USA, 1997, pp. 4104-4108.
20. Klusch M., and Gerber A. Dynamic coalition formation among rational agents. IEEE Intell. Syst. 17 3 (2002) 42-47
21. Lara A., Sanchez G., Coello Coello C.A., and Schutze O. HCS: a new local search strategy for memetic multiobjective evolutionary algorithms evolutionary computation. IEEE Trans. Evolut. Comput. 14 1 (2010) 112-132
22. S. Lee, P. Monge, The coevolution of multiplex networks in organizational communities, J. Commun., under review.
23. Lesser V.R. Cooperative multiagent systems: a personal view of the state of the art. IEEE Trans. Knowl. Data Eng. 11 1 (1999) 133-142
24. C. Lin, S. Hu, Multi-task overlapping coalition parallel formation algorithm, in: AAMAS 2007, Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Syst., Honolulu, Hawaii, USA, 2007, pp. 1260-1262.
25. Liu Y., and Gu X.P. Skeleton-network reconfiguration based on topological characteristics of scale-free networks and discrete particle swarm optimization. IEEE Trans. Power Syst. 22 3 (2007) 1267-1274
26. Norman T.J., Preece A., Chalmers S., Jennings N.R., Luck M., Dang V.D., Nguyen T.D., Deora V., Shao J., Gray W.A., and Fiddian N.J. Agent-based formation of virtual organizations. Int. J. Knowl. Based Syst. 17 2-4 (2004) 103-111
27. Rahwan T., Ramchurn S.D., and Jennings N.R. An anytime algorithm for optimal coalition structure generation. J. Artif. Intell. Res. 34 1 (2009) 521-567
28. Rogers A., David E., and Jennings N.R. Self-organized routing for wireless microsensor networks. IEEE Trans. Syst. Man Cybern. - Part A: Syst. Humans 35 3 (2005) 349-359
29. S. Sen, P. Dutta, Searching for optimal coalition structures, in: ICMAS'00, Proceedings of the 4th International Conference on Multiagent Syst., Boston, USA, 2000, pp. 286-292.
30. Seow K.T., Sim K.M., and Kwek S.Y.C. Coalition formation for resource coallocation using BDI assignment agents. IEEE Trans. Syst. Man Cybern. - Part C: Appl. Rev. 37 4 (2007) 682-693
31. Shehory O., and Kraus S. Methods for task allocation via agent coalition formation. Artif. Intell. 101 1-2 (1998) 165-200
32. Tombuş O., and Bilgiç T. A column generation approach to the coalition formation problem in multi-agent systems. Comput. Oper. Res. 31 10 (2004) 1635-1653
33. Tseng C.T., and Liao C.J. A discrete particle swarm optimization for lot-streaming flowshop scheduling problem. Eur. J. Oper. Res. 191 2 (2008) 360-373
34. Vetere G., and Lenzerini M. Models for semantic interpretability in service-oriented architectures. IBM Syst. J. 44 4 (2005) 887-903
35. Vig L., and Adams J.A. Multi-robot coalition formation. IEEE Trans. Robot. 22 4 (2006) 637-649
36. Vig L., and Adams J.A. Coalition formation: from software agents to robots. J. Intell. Robot. Syst. 50 1 (2007) 85-118
37. Wang Y., and Yang Y. Particle swarm optimization with preference order ranking for multi-objective optimization. Inform. Sci. 179 12 (2009) 1944-1959
38. B. Wilson, M. desJardins, Forming stable, overlapping coalitions in an open multi-agent system, Technical Report from the AAAI Fall Symposium on Regarding the "Intelligence" in Distributed Intell. Syst., Arlington, VA, USA, 2007, pp. 120-123.
39. N. Xia, J. Jiang, Y. Hu, Solution to agent coalition problem using improved ant colony optimization algorithm, in: IAT 2004, Proceedings of the IEEE/WIC/ACM International Conference on Intell. Agent Technology, Beijing, China, 2004, pp. 475-478.
40. J. Xu, W. Li, Solution of overlapping coalition formation based on discrete particle swarm optimization, in: Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China, 2008, pp. 1-4.
41. Yang J., and Luo Z. Coalition formation mechanism in multi-agent systems based on genetic algorithms. Appl. Soft Comput. 7 2 (2007) 561-568
42. G. Zhang, J. Jiang, N. Xia, Z. Su, Particle swarms cooperative optimization for coalition generation problem, in: SEAL'06, Proceedings of the 6th International Conference on Simulated Evolution and Learning, LNCS, vol. 4247, 2006, pp. 166-173.
43. Zhang M., Luo W., and Wang X. Differential evolution with dynamic stochastic selection for constrained optimization. Inform. Sci. 175 15 (2008) 3043-3074
44. Zolezzi J.M., and Rudnick H. Transmission cost allocation by cooperative games and coalition formation. IEEE Trans. Power Syst. 17 4 (2002) 1008-1015