Parallel global optimisation meta-heuristics using an asynchronous island-model

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 2301-2308

  Izzo, Dario ^a   Ruciński, Marek ^a,b   Ampatzis, Christos ^a  

^a Advanced Concepts Team of the European Space Agency

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM SELECTION; BENCH-MARK PROBLEMS; CASSINI; COMPUTATIONAL RESOURCES; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; GLOBAL OPTIMISATION; HETEROGENEOUS STRATEGY; HIGH PERFORMANCE COMPUTING; HIGH-DIMENSIONAL; INTERPLANETARY TRAJECTORY; LENNARD JONES; META HEURISTICS; MODEL ALGORITHMS; MULTIPLE PROCESSORS; MULTISTART; OPTIMISATIONS; RASTRIGIN; SPACECRAFT TRAJECTORIES; STANDARD TESTS; TEST PROBLEM;

COMPUTATION THEORY; GLOBAL OPTIMIZATION; INTERPLANETARY SPACECRAFT; OPTIMIZATION; PARALLEL ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 70449849771     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983227     Document Type: Conference Paper

References (16)

1. W. N. Martin, J. Lienig, and J. P. Cohoon, Island (migration) models: evolutionary algorithms based on punctuated equilibria. Institute of Physics Publishing, Bristol, UK, 1997, ch. C6.3: 1-C6.3: 16.
2. E. Cantú-Paz and D. E. Goldberg, " Efficient parallel genetic algorithms: Theory and practice, " Computer Methods in Applied Mechanics and Engineering. Elsevier, 2000, pp. 221-238. (Pubitemid 30868503)
3. C. Gagne, M. Parizeau, and M. Dubreuil, " Distributed beagle: An environment for parallel and distributed evolutionary computations, " Proc. of the 17th Annual International Symposium on High Performance Computing Systems and Applications (HPCS) 2003, May 11-14 2003, pp. 201-208.
4. N. Eldredge and S. Gould, " Punctuated equilibrium prevails, " Nature, vol. 332, no. 6161, pp. 211-212, 1988.
5. D. K. Tasoulis, N. G. Pavlidis, V. P. Plagianakos, and M. N. Vrahatis, " Parallel differential evolution, " IEEE Congress on Evolutionary Computation (CEC), 2004.
6. R. Storn and K. Price, " Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, " J. of Global Optimization, vol. 11, no. 4, pp. 341-359, 1997.
7. J. Apolloni, G. Leguizam̀on, J. Garc̀ia-Nieto, and E. Alba, " Island based distributed differential evolution: An experimental study on hybrid testbeds, " Hybrid Intelligent Systems, International Conference on, vol. 0. Los Alamitos, CA, USA: IEEE Computer Society, 2008, pp. 696-701.
8. F. F. de Vega, G. G. Gil, and J. A. G. Pulido, " Comparing synchronous and asynchronous parallel and distributed genetic programming models, " EuroGP '02: Proceedings of the 5th European Conference on Genetic Programming. Springer-Verlag, 2002, pp. 326-336.
9. D. R. Butenhof, Programming with POSIX threads. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1997.
10. J. Lennard-Jones, " Cohesion, " Proceedings of the Physical Society, vol. 43, pp. 461-482, 1931.
11. D. Wales and J. Doye, " Global optimization by basin-hopping and the lowest energy structures of lennard-jones clusters containing up to 110 atoms, " Journal of Physical Chemistry A, vol. 101, no. 28, pp. 5111-5116, 1997.
12. T. Vinkó, D. Izzo, and C. Bombardelli, " Benchmarking different global optimisation techniques for preliminary spacecraft trajectory design, " Proceedings of the 58th International Astronautical Congress, Hyderabad, India, 2007, paper IAC-07-A1.3.01.
13. D. R. Myatt, V. M. Becerra, S. J. Nasuto, and J. M. Bishop, " Advanced global optimisation tools for mission analysis and design, " European Space Agency, the Advanced Concepts Team, Ariadna Final Report 03-4101a, 2004, available on line at www.esa.int/act.
14. D. Izzo, V. Becerra, D. Myatt, S. Nasuto, and J. Bishop, " Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories, " Journal of Global Optimisation, vol. 38, pp. 283-296, 2007.
15. D. Izzo, " 1st ACT global trajectory optimisation competition: Problem description and summary of the results, " Acta Astronautica, vol. 61, pp. 731-734, 2007.
16. W. Kwedlo and K. Bandurski, " A parallel differential evolution algorithm for neural network training, " Proceedings of the International Symposium on Parallel Computing in Electrical Engineering (PARELEC' 06), 2006, pp. 319-324.