An analysis of massively distributed evolutionary algorithms

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Desell, Travis ^a   Anderson, David P ^c   Magdon Ismail, Malik ^a   Newberg, Heidi ^b   Szymanski, Boleslaw K ^a   Varela, Carlos A ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Research Rensselaer Polytechnic Institute   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCH-MARK PROBLEMS; COMPLEX MODEL; COMPLEX SEARCH SPACES; COMPUTATION TIME; COMPUTATIONAL DEMANDS; COMPUTATIONAL SCIENCE; COMPUTING ENVIRONMENTS; DATA SETS; DISTRIBUTED COMPUTATIONS; DISTRIBUTED COMPUTING ENVIRONMENT; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED EVOLUTIONARY ALGORITHMS; DISTRIBUTED SYSTEMS; INTERNET BASED; LOCAL MINIMUMS; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMIZATION ALGORITHMS; SANITY CHECK; SEARCH SPACES; VOLUNTEER COMPUTING;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (34)

1. J. Yen, J. C. Liao, B. Lee, and D. Randolph, "A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method," IEEE Transactions on Systems, Man and Cybernetics, Part B, vol. 29, no. 2, pp. 173-191, April 1998.
2. S. C. Satapathy, J. Murthy, P. Prasada, V. Katari, S. Malireddi, and V. S. Kollisetty, "An efficient hybrid algorithm for data clustering using improved genetic algorithm and nelder mead simplex search," in International Conference on Computational Intelligence and Multimedia Applications, vol. 1, December 2007, pp. 498-510.
3. V. Katari, S. C. Satapathy, J. Murthy, and P. P. Reddy, "Hybridized improved genetic algorithm with variable length chromosome for image clustering," IJCSNS International Journal of COmputer Science and Network Security, vol. 7, no. 11, pp. 121-131, November 2007.
4. T. Desell, B. Szymanski, and C. Varela, "An asynchronous hybrid genetic-simplex search for modeling the milky way galaxy using volunteer computing," in Genetic and Evolutionary Computation Conference, Atlanta, Georgia, July 2008.
5. R. Storn and K. Price, "Minimizing the real functions of the ICEC'96 contest by differential evolution," in Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 1996, pp. 842-844.
6. H.-P. Schwefel, Evolution and Optimization Seeking. New York: John Wiley & Sons, 1995.
7. J. Vesterstrom and R. Thomsen, "A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems," in Congress on Evolutionary Computation 2004 (CEC2004), vol. 2, June 2004, pp. 1980-1987.
8. E. Mezura-Montes, J. Velzquez-Reyes, and C. A. C. Coello, "A comparative study of differential evolution variants for global optimization," in Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, 2006, pp. 485-492.
9. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
10. R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Sixth International Symposium on Micromachine and Human Science, 1995, pp. 33-43.
11. Y. Shi and R. C. Eberhart, "A modified particle swarm optimizer," in IEEE World Congress on Computational Intelligence, May 1998, pp. 69-73.
12. J. F. Schutte, J. A. Reinbolt, B. J. Fregly, R. T. Haftka, and A. D. George, "Parallel global optimization with the particle swarm algorithm," International Journal for Numerical Methods in Engineering, vol. 61, no. 13, pp. 2296-2315, December 2004.
13. S. Baskar, A. Alphones, and P. N. Suganthan, "Concurrent PSO and FDR-PSO based reconfigurable phase-differentiated antenna array design," in Congress on Evolutionary Computation, vol. 2, June 2004, pp. 2173-2179.
14. E. Cantu-Paz, "A survey of parallel genetic algorithms," Calculateurs Paralleles, Reseaux et Systems Repartis, vol. 10, no. 2, pp. 141-171, 1998.
15. H. Imade, R. Morishita, I. Ono, N. Ono, and M. Okamoto, "A grid-oriented genetic algorithm framework for bioinformatics," New Generation Computing: Grid Systems for Life Sciences, vol. 22, pp. 177-186, January 2004.
16. D. Lim, Y.-S. Ong, Y. Jin, B. Sendhoff, and B.-S. Lee, "Efficient hierarchical parallel genetic algorithms using grid computing," Future Generation Computer Systems, vol. 23, pp. 658-670, May 2007.
17. T. Peachey, D. Abramson, and A. Lewis, "Model optimization and parameter estimation with Nimrod/o," in International Conference on Computational Science, University of Reading, UK, May 2006.
18. A. Lewis and D. Abramson, "An evolutionary programming algorithm for multi-objective optimisation," in IEEE Congress on Evolutionary Computation (CEC2003), vol. 3, December 2003, pp. 1926-1932.
19. D. K. Tasoulis, N. G. Pavlidis, V. P. Plagianakos, and M. N. Vrahatis, "Parallel differential evolution," in Congress on Evolutionary Computation 2004 (CEC2004), vol. 2, June 2004, pp. 2023-2029.
20. E. Alba and J. M. Troya, "Analyzing synchronous and asynchronous parallel distributed genetic algorithms," Future Generation Computer Systems, vol. 17, pp. 451-465, January 2001.
21. J. Berntsson and M. Tang, "A convergence model for asynchronous parallel genetic algorithms," in IEEE Congress on Evolutionary Computation (CEC2003), vol. 4, December 2003, pp. 2627-2634.
22. G. Folino, A. Forestiero, and G. Spezzano, "A JXTA based asynchronous peer-to-peer implementation of genetic programming," Journal of Software, vol. 1, pp. 12-23, August 2006.
23. B.-I. Koh, A. D. George, and R. T. Haftka, "Parallel asynchronous particle swarm optimization," International Journal of Numerical Methods in Engineering, vol. 67, no. 4, pp. 578-595, July 2006.
24. G. Venter and J. Sobieszczanski-Sobieski, "A parallel particle swarm optimization algorithm accelerated by asynchronous evaluations," in Sixth World Congresses of Structural and Multidisciplinary Optimization, May 2005, pp. 1-10.
25. J. R. Prez and J. Basterrechea, "Particle swarms applied to array synthesis and planar near-field antenna measurements," Microwave and Optical Technology Letters, vol. 50, no. 2, pp. 544-548, February 2008.
26. L. Xu and F. Zhang, "Parallel particle swarm optimization for attribute reduction," in Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, vol. 1, July 2007, pp. 770-775.
27. T. Desell, "Asynchronous global optimization for massive scale computing," Ph.D. dissertation, Rensselaer Polytechnic Institute, 2009.
28. L. Wei and M. Zhao, "A niche hybrid genetic algorithm for global optimization of continuous multimodal functions," Applied Mathematics and Computation, vol. 160, no. 3, pp. 649-661, January 2005.
29. R. Chelouah and P. Siarry, "Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions," European Journal of Operational Research, vol. 148, no. 2, pp. 335-348, July 2003.
30. P. Koduru, S. Das, and S. Welch, "A particle swarm optimization- Nelder Mead hybrid algorithm for balanced exploration and exploitation in multidimensional search space," in IC-AI, H. R. Arabnia, Ed. CSREA Press CSREA Press, 2006, pp. 457-464.
31. Z. G. Wang, M. Rahman, Y. S. Wong, and J. Sun, "Optimization of multi-pass milling using parallel genetic algorithm and parallel genetic simulated annealing," International Journal of Machine Tools and Manufacture, vol. 45, no. 15, pp. 1726-1734, December 2005.
32. J. Liu, W. Xu, and J. Sun, "Quantum-behaved particle swarm optimization with mutation operator," in International Conference on Tools with Artificial Intelligence, November 2005.
33. Z. Dingxue, G. Zhihong, and L. Xinzhi, "An adaptive particle swarm optimization algorithm and simulation," in IEEE International Conference on Automation and Logistics, August 2007, pp. 2399-2042.
34. F. V. D. Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 225-239, June 2004.