BOUVRY, Pascal ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Language :
English
Title :
Evolutionary algorithms based on game theory and cellular automata with coalitions
Publication date :
2013
Main work title :
Handbook of Optimization
Editor :
Zelinka, I.
Snasel, V.
Abraham, A.
Publisher :
Springer
Collection name :
Intelligent Systems Reference Library series, vol. 38, ISBN 978-3-642-30504-7
Alpcan, T., Basar, T.: A globally stable adaptive congestion control scheme for internet-style networks with delay. IEEE/ACM Trans. Netw. 13, 1261-1274 (2005)
Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular evolutionary algorithms. IEEE Transactions on Evolutionary Computation 9(2), 126-142 (2005)
Alba, E., Dorronsoro, B., Giacobini, M., Tomassini, M.: Decentralized Cellular Evolutionary Algorithms. In: Handbook of Bioinspired Algorithms and Applications, pp. 103-120. CRC Press (2006)
Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley (October 2005)
Alba, E., Madera, J., Dorronsoro, B., Ochoa, A., Soto, M.: Theory and Practice of Cellular UMDA for Discrete Optimization. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 242-251. Springer, Heidelberg (2006)
Alba, E., Troya, J.M.: Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 29-38. Springer, Heidelberg (2000)
Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6(5), 443-462 (2002)
Alba, E., Troya, J.M.: Improving flexibility and efficiency by adding parallelism to genetic algorithms. Soft Computing 12(2), 91-114 (2002)
Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press (1997)
Binmore, K.: Game theory. Mc Graw Hill (1994)
Bloch, F.: Endogenous structures of association in oligopolies. RAND Journal of Economics 26(3), 537-556 (1995)
Bloch, F.: Sequential formation of coalitions in games with externalities and fixed payoff division. Games and Economic Behavior 14(1), 90-123 (1996)
Bachrach, Y., Meir, R., Jung, K., Kohli, P.: Coalitional structure generation in skill games. In: Association for the Advancemnt of Artificial Intelligence (2010)
Bachrach, Y., Rosenschein, J.S.: Coalitional skill games. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008, Richland, SC, vol. 2, pp. 1023-1030 (2008); International Foundation for Autonomous Agents and Multiagent Systems
Chalkiadakis, G., Elkind, E., Markakis, E., Polukarov, M., Jennings, N.: Cooperative games with overlapping coalitions. Journal of Artificial Intelligence Research (JAIR) 39, 179-216 (2010)
Chalkiadakis, G., Elkind, E., Markakis, E., Jennings, N.R.: Overlapping Coalition Formation. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 307-321. Springer, Heidelberg (2008)
Chen, H., Flann, N.S., Watson, D.W.: Parallel genetic simulated annealing: A massively parallel SIMD algorithm. IEEE Transactions on Parallel and Distributed Systems 9(2), 126-136 (1998)
Cantor, G., Gómez, J.: Maintaining genetic diversity in fine-grained parallel genetic algorithms by combining cellular automata, cambrian explosions and massive extinctions. In: Proc. IEEE International Conference on Evolutionary Computation (CEC), pp. 1-8 (2010)
Clerc, M.: Particle Swarm Optimization. ISTE (International Scientific and Technical Encyclopedia) (2006)
Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms, 2nd edn. Book Series on Genetic Algorithms and Evolutionary Computation, vol. 1. Kluwer Academic Publishers (2000)
Chen, J., Yan, X., Chen, H., Sun, D.: Resource constrained multirobot task allocation with a leader-follower coalition method. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5093-5098 (October 2010)
Dorronsoro, B., Bouvry, P.: Adaptive neighborhoods for cellular genetic algorithms. In: Nature Inspired Distributed Computing (NIDISC) Sessions of the International Parallel and Distributed Processing Symposium (IPDPS) 2011 Workshop, pp. 383-389 (2011)
Dorronsoro, B., Bouvry, P.: Improving classical and decentralized differential evolution with new mutation operator and population topologies. IEEE Transactions on Evolutionary Computation 15(1), 67-98 (2011)
Dorronsoro, B., Bouvry, P.: On the use of small-world population topologies for genetic algorithms. In: A Bridge Between Probability, Set Oriented Numerics and Evolutionary Computation, EVOLVE 2011, Pages E-Proceedings (2011)
Dang, V.D., Dash, R.K., Rogers, A., Jennings, N.R.: Overlapping coalition formation for efficient data fusion in multi-sensor networks. In: 21st National Conference on AI (AAAI), pp. 635-640 (2006)
De Jong, K.A., Potter, M.A., Spears, W.M.: Using problem generators to explore the effects of epistasis. In: Bäck, T. (ed.) Proceedings of the 7th International Conference of Genetic Algorithms, pp. 338-345. Morgan Kaufman (1997)
Elshamy, W., Emara, H.M., Bahgat, A.: Clubs-based particle swarm optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium (SIS), pp. 289-296 (2007)
Ehtamo, H.:Dynamic noncooperative game theory: Tamer basar and geert olsder, 2nd edn. Academic Press, San diego (1995) ISBN 0-12-080221-x; Journal of Economic Dynamics and Control 21(6), 1113-1116 (1997)
Fisher, R.: The genetical theory of natural selection. Clarendon Press, Oxford (1930)
Gamson, W.A.: A theory of coalition formation. American Sociological Review 26(3), 373-382 (1961)
Goldberg, D., Deb, K., Horn, J.:Massively multimodality, deception, and genetic algorithms. In: Proc. Int. Conf. Parallel Prob. Solving from Nature II, pp. 37-46 (1992)
Glover, F.W., Kochenberger, G.A. (eds.): Handbook of Metaheuristics. International Series in Operations Research Management Science. Kluwer (2003)
Gruszczyk, W., Kwasnicka, H.: Coalition formation in multi-agent systems; an evolutionary approach. In: International Multiconference on Computer Science and Information Technology, IMCSIT 2008, pp. 125-130 (October 2008)
Glinton, R., Scerri, P., Sycara, K.: Agent-based sensor coalition formation. In: 2008 11th International Conference on Information Fusion, July 3, vol. 30, pp. 1-7 (2008)
Giacobini, M., Tomassini, M., Tettamanzi, A.: Takeover time curves in random and small-world structured populations. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO), June 25-29, pp. 1333-1340. ACM Press, Washington D.C. (2005)
Godoy, A., Von Zuben, F.J.: A complex neighborhood based particle swarm optimization. In: Proc. IEEE International Conference on Evolutionary Computation (CEC), pp. 720-727 (2009)
Han, Z., Liu, K.J.R.: Resource Allocation for Wireless Networks: Basics, Techniques, and Applications. Cambridge University Press, New York (2008)
Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Implementation of cellular genetic algorithms with two neighborhood structures for single-objective and multi-objective optimization. Soft Computing 15(9), 1749-1767 (2011)
Janson, S., Middendorf, M.: A hierarchical particle swarm optimizer and its adaptive variant. IEEE Systems, Man and Cybernetics-Part B 35(6), 1272-1282 (2005)
Kalai, E.: Game theory: Analysis of conflict: By roger b, 568 pp. Harvard Univ. Press, Cambridge (1991); Games and Economic Behavior 3(3), 387-391 (August 1991)
Khuri, S., Bäck, T., Heitkötter, J.: An evolutionary approach to combinatorial optimization problems. In: Proc. of the "ACM Press" Computer Science Conference, pp. 66-73. ACM Press, Phoenix (1994)
Kennedy, J.: Stereotyping: improving particle swarm performance with cluster analysis. In: Proc. IEEE International Conference on Evolutionary Computation (CEC), vol. 2, pp. 1507-1512 (2000)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proc. IEEE International Conference on Evolutionary Computation (CEC), pp. 1671-1676. IEEE Press (2002)
Kennedy, J., Mendes, R.: Neighborhood topologies in fully informed and bestof-neighborhood particle swarms. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 36(4), 515-519 (2006)
Liu, H.-Y., Chen, J.-F.: Multi-robot cooperation coalition formation based on genetic algorithm. In: 2006 International Conference on Machine Learning and Cybernetics, pp. 85-88 (August 2006)
Li, X.: Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 105-116. Springer, Heidelberg (2004)
Li, X.: Improving multi-agent coalition formation in complex environments (2007)
Li, X., Sutherland, S.: A cellular genetic algorithm simulating predator-prey interactions. In: Proc. of the Third International Conference on Genetic Algorithms (ICGA), pp. 416-421. Morgan Kaufmann (2002)
Li, Z., Xu, B., Yang, L., Chen, J., Li, K.: Quantum evolutionary algorithm for multi-robot coalition formation. In: Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC 2009, pp. 295-302. ACM, New York (2009)
Giacobini, M., Preub, M., Tomassini, M.: Effects of Scale-Free and Small-World Topologies on Binary Coded Self-adaptive CEA. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2006. LNCS, vol. 3906, pp. 86-98. Springer, Heidelberg (2006)
Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: Simpler, maybe better. IEEE Transactions on Evolutionary Computation 8(3), 204-210 (2004)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
Manderick, B., Spiessens, P.: Fine-grained parallel genetic algorithm. In: Schaffer, J.D. (ed.) Third Int. Conf. on Genetic Algorithms ICGA-3, pp. 428-433. Morgan-Kaufmann (1989)
Morgenstern, O., von Neumann, J.: The theory of games and economic behavior. Princeton University Press (1947)
Nedjah, N., Alba, E., de Macedo Mourelle, L.: Parallel Evolutionary Computations. SCI. Springer (2006)
Nash, J.: Equilibrium points in n-person games. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 36, pp. 48-49 (1950)
Nash, J.: Non-cooperative games. The Annals of Mathematics 54(2), 286-295 (1951)
Owen, G.: Game theory. Saunders (1968)
Olariu, S., Zomaya, A.Y. (eds.): Handbook of Bioinspired Algorithms and Applications. CRC Press (2006)
Parker, L.E.: Alliance: an architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation 14(2), 220-240 (1998)
Payne, J.L., Eppstein, M.J.: Emergent mating topologies in spatially structured genetic algorithms. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO), pp. 207-214. ACM Press, Seattle (2006)
Payne, J.L., Eppstein, M.J.: The influence of scaling and assortativity on takeover times in scale-free topologies. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO), pp. 241-248. ACM Press, Atlanta (2008)
Parker, L.E., Tang, F.: Building multirobot coalitions through automated task solution synthesis. Proceedings of the IEEE 94(7), 1289-1305 (2006)
Ray, D., Vohra, R.: Equilibrium binding agreements. Journal of Economic Theory 73(1), 30-78 (1997)
Shrot, T., Aumann, Y., Kraus, S.: On agent types in coalition formation problems. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2010, Richland, SC, vol. 1, pp. 757-764 (2010); International Foundation for Autonomous Agents and Multiagent Systems
Shen, Y., Guo, B., Wang, D.: Optimal coalition structure based on particle swarm optimization algorithm in multi-agent system. In: The Sixth World Congress on Intelligent Control and Automation, WCICA 2006, vol. 1, pp. 2494-2497 (2006)
Shehory, O., Kraus, S.: Formation of overlapping coalitions for precedenceordered task-execution among autonomous agents. In: ICMAS 1996, pp. 330-337 (December 1996)
Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1), 165-200 (1998)
Maynard Smith, J.: Evolution and the theory of games. Cambridge University Press (1982)
Shehory, O., Sycara, K., Jha, S.: Multi-agent Coordination Through Coalition Formation. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365, pp. 143-154. Springer, Heidelberg (1998)
Standard Particle Swarm Optimization, Particle Swarm Central website [Ste93] Stender, J.: Parallel Genetic Algorithms: Theory and Applications. IOS Press, Amsterdam (1993)
Stinson, D.R.: An Introduction to the Design and Analysis of Algorithms. The Charles Babbage Research Center, Winnipeg, Manitoba, Canada (1985) (2nd edn., 1987)
Suganthan, P.N.: Particle swarm optimiser with neighborhood operator. In: Proc. IEEE International Conference on Evolutionary Computation (CEC), vol. 3, pp. 1958-1962 (1999)
Simoncini, D., Verel, S., Collard, P., Clergue, M.: Anisotropic selection in cellular genetic algorithms. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO), Seattle, Washington, USA, pp. 559-566. ACM Press (2006)
Saad, W., Zhu, H., Debbah, M., Hjorungnes, A., Basar, T.: Coalitional game theory for communication networks. IEEE Signal Processing Magazine 26(5), 77-97 (2009)
Saad, W., Zhu, H., Hjorungnes, A., Niyato, D., Hossain, E.: Coalition formation games for distributed cooperation among roadside units in vehicular networks. IEEE Journal on Selected Areas in Communications 29(1), 48-60 (2011)
Talbi, E.-G.: Parallel Combinatorial Optimization. John Wiley & Sons (2006)
Tomassini, M.: Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time. Natural Computing Series. Springer (2005)
Whitley, D.: Cellular genetic algorithms. In: Forrest, S. (ed.) Fifth Int. Conf. on Genetic Algorithms ICGA-5, California, CA, USA, p. 658. Morgan Kaufmann (1993)
Whitacre, J.M., Sarker, R.A., Pham, T.T.: The self-organization of interaction networks for nature-inspired optimization. IEEE Transactions on Evolutionary Computation 12(2), 220-230 (2008)
Yi, S.-S.: Endogenous formation of coalitions in oligopoly. Working paper series. Harvard University (1992)
Yi, S.-S.: Stable coalition structures with externalities. Games and Economic Behavior 20(2), 201-237 (1997)
Yang, J., Luo, Z.: Coalition formation mechanism in multi-agent systems based on genetic algorithms. Applied Soft Computing 7(2), 561-568 (2007)
Yumind, L., Ming, L., Ling, L.: Cellular genetic algorithms with evolutional rule. In: International Workshop on Intelligent Systems and Applications (ISA), pp. 1-4. IEEE (2009)
Zick, Y., Elkind, E.: Arbitrators in overlapping coalition formation games. In: 10th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2001 (2011)
