On the impact of the migration topology on the Island Model

T.C. Belding, The distributed genetic algorithm revisited, in: Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1995, pp. 114–121. Cohoon, 1987, Punctuated equilibria: a parallel genetic algorithm, 148 Cantú-Paz, 2000 Storn, 1997, Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 341, 10.1023/A:1008202821328 Corana, 1987, Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm, ACM Transactions on Mathematical Software, 13, 262, 10.1145/29380.29864 E. Cantú-Paz, A summary of research on parallel genetic algorithms, IlliGAL report No. 95007, University of Illinois at Urbana Champaign, 1995. M. Schwehm, Parallel population models for genetic algorithms, Universität Erlangen-Nürnberg, 1996. E. Cantú-Paz, A survey of parallel genetic algorithms, Calculateurs paralleles, reseaux et systems repartis 10. Alba, 1999, A survey of parallel distributed genetic algorithms, Complexity, 4, 31, 10.1002/(SICI)1099-0526(199903/04)4:4<31::AID-CPLX5>3.0.CO;2-4 Z. Konfrst, Parallel genetic algorithms: advances, computing trends, applications and perspectives, in: Parallel and Distributed Processing Symposium, 2004. Proceedings of the 18th International, 2004, p. 162–169. Gordon, 1993, Serial and parallel genetic algorithms as function optimizers, 177 E. Cantú-Paz, M. Mejía-Olvera, Experimental results in distributed genetic algorithms, in: International Symposium on Applied Corporate Computing, 1994, pp. 99–108. Ribeiro, 2002 Alba, 2005 Fernández, 2003, An empirical study of multipopulation genetic programming, Genetic Programming and Evolvable Machines, 4, 21, 10.1023/A:1021873026259 D. Tasoulis, N. Pavlidis, V. Plagianakos, M. Vrahatis, Parallel differential evolution, in: Congress on Evolutionary Computation, 2004. CEC2004. vol. 2, 2004, pp. 2023–2029. Kwedlo, 2006, A parallel differential evolution algorithm a parallel differential evolution algorithm, Parallel Computing in Electrical Engineering, International Conference, 0, 319 P.S. Laursen, Problem-independent parallel simulated annealing using selection and migration, in: PPSN III: Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature, Springer, London, UK, 1994, pp. 408–417. D. Izzo, M. Ruciński, C. Ampatzis, Parallel global optimisation meta-heuristics using an asynchronous island-model, in: 2009 IEEE Congress on Evolutionary Computation, 2009 IEEE Congress on Evolutionary Computation (IEEE CEC 2009), Trondheim, Norway, May 18–21, 2009, pp. 2301–2308. Lennard-Jones, 1931, Cohesion, Proceedings of the Physical Society, 43, 461, 10.1088/0959-5309/43/5/301 Wales, 1997, Global optimization by basin-hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms, Journal of Physical Chemistry A, 101, 5111, 10.1021/jp970984n Northby, 1987, Structure and binding of Lennard-Jones clusters: 13⩽n⩽147, The Journal of Chemical Physics, 87, 6166, 10.1063/1.453492 Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671 R. Tanese, Distributed genetic algorithms, in: Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1989, pp. 434–439. H. Braun, On solving travelling salesman problems by genetic algorithms, in: PPSN I: Proceedings of the First Workshop on Parallel Problem Solving from Nature, Springer, London, UK, 1991, pp. 129–133. Sasaki, 2002, A time-optimal distributed sorting algorithm on a line network, Information Processing Letters, 83, 21, 10.1016/S0020-0190(01)00307-6 Homayounfar, 2003, An advanced island based ga for optimization problems, Dynamics of Continuous Discrete and Impulsive Systems-Series B-Applications & Algorithms, 46 T. Starkweather, L.D. Whitley, K.E. Mathias, Optimization using distributed genetic algorithms, in: PPSN I: Proceedings of the First Workshop on Parallel Problem Solving from Nature, Springer, London, UK, 1991, pp. 176–185. Mühlenbein, 1991, The parallel genetic algorithm as function optimizer, Parallel Computing, 17, 619, 10.1016/S0167-8191(05)80052-3 R. Bianchini, C.M. Brown, Parallel genetic algorithms on distributed-memory architectures, Tech. Rep., University of Rochester, Rochester, NY, USA, 1993. Tanese, 1987, Parallel genetic algorithms for a hypercube, 177 J.P. Cohoon, W.N. Martin, D.S. Richards, Genetic algorithms and punctuated equilibria in vlsi, in: PPSN I: Proceedings of the First Workshop on Parallel Problem Solving from Nature, Springer, London, UK, 1991, pp. 134–144. F.J. Marín, O. Trelles-Salazar, F.S. Hernández, Genetic algorithms on lan-message passing architectures using pvm: application to the routing problem, in: PPSN III: Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature, Springer, London, UK, 1994, pp. 534–543. Pettey, 1987, A parallel genetic algorithm, 155 Cantú-Paz, 2000, Efficient parallel genetic algorithms: theory and practice, Computer Methods in Applied Mechanics and Engineering, 186, 221, 10.1016/S0045-7825(99)00385-0 Albert, 2002, Statistical mechanics of complex networks, Reviews of Modern Physics, 74, 47, 10.1103/RevModPhys.74.47 Barabási, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509 M. Giacobini, M. Preuss, M. Tomassini, Effects of scale-free and small-world topologies on binary coded self-adaptive CEA, in: J. Gottlieb, G.R. Raidl (Eds.), Evolutionary Computation in Combinatorial Optimization, Proceedings, Lecture Notes in Computer Science, vol. 3906, 2006, pp. 86–98. Kwak, 2007, Torus ring: improving performance of interconnection network by modifying hierarchical ring, Parallel Computing, 33, 2, 10.1016/j.parco.2006.10.001 M. Jelasity, B. Banhelyi, Gossip-based strategies in global optimization, Tech. Rep. 07-5201, European Space Agency, the Advanced Concepts Team, 2009. Available from: <http://www.esa.int/act>. Bollobás, 2004, The diameter of a scale-free random graph, Combinatorica, 24, 5, 10.1007/s00493-004-0002-2 Welch, 1947, The generalization of ‘student’s’ problem when several different population variances are involved, Biometrika, 34, 28, 10.2307/2332510 Kruskal, 1958, Ordinal measures of association, Journal of the American Statistical Association, 53, 814, 10.2307/2281954 PaGMO project homepage [online] (2009). Available from: <http://pagmo.sourceforge.net> [accessed 29/09/2009]. Izzo, 2007, Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories, Journal of Global Optimisation, 38, 283, 10.1007/s10898-006-9106-0 T. Vinkó, D. Izzo, C. Bombardelli, Benchmarking different global optimisation techniques for preliminary spacetrajectory design, in: Paper IAC-07-A1.3.01, 58th International Astronautical Congress, Hyderabad, India, 2007. C. Yam, F. Biscani, D. Izzo, Global optimization of low-thrust trajectories via impulsive Delta-V transcription, in: Paper ISTS 2009-d-03, 27th International Symposium on Space Technology and Science, 2009. Boost C++ libraries [online] (2009). Available from: <http://www.boost.org> [accessed 12/10/2009]. Watts, 1998, Collective dynamics of ‘small-world’ networks, Nature, 393, 440, 10.1038/30918