Scalability analysis of the asynchronous, master-slave borg multiobjective evolutionary algorithm

Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013

Volumn , Issue , 2013, Pages 425-434

  Hadka, David ^a   Madduri, Kamesh ^a   Reed, Patrick ^a  

^a The Pennsylvania State University   (United States)

Author keywords

algorithm; asynchronous; evolutionary; multiobjective; scalability

Indexed keywords

AEROSPACE APPLICATIONS; ALGORITHMS; OPTIMIZATION; SCALABILITY; WATER RESOURCES;

ASYNCHRONOUS; COMPLEX ENGINEERING PROBLEMS; EVOLUTIONARY; LOWER AND UPPER BOUNDS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NON-SEPARABLE PROBLEMS; SCALABILITY ANALYSIS;

EVOLUTIONARY ALGORITHMS;

EID: 84899758762     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2013.160     Document Type: Conference Paper

References (31)

1. D. E. Goldberg, "Genetic and evolutionary algorithms come of age," Communications of the ACM, vol. 37, no. 3, pp. 113-119, 1994.
2. T. B̈ack, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation. Taylor & Francis, 1997.
3. Y. Tang, P. M. Reed, and J. B. Kollat, "Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications," Advances in Water Resources, vol. 30, pp. 335-353, 2007.
4. M. P. Ferringer, D. B. Spencer, and P. Reed, "Manyobjective reconfiguration of operational satellite constellations with the large-cluster epsilon Non-dominated Sorting Genetic Algorithm-II," in IEEE Congress on Evolutionary Computation (CEC 2009), May 2009, pp. 340-349.
5. E. Cant́u-Paz, Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, 2000.
6. A. D. Bethke, "Comparison of genetic algorithms and gradient-based optimizers on parallel processors: Efficiency of use of processing capacity," University of Michigan, Ann Arbor, MI, Tech. Rep. Tech. Rep. No. 197, Logic of Computers Group, 1976.
7. E. Cant́u-Paz, "A survey of parallel genetic algorithms," CALCULATEURS PARALLELES, vol. 10, 1998.
8. -, "Designing efficienct master-slave parallel genetic algorithms," University of Illinois, Urbana, IL, Tech. Rep. IlliGAL Report No. 97004, 1997.
9. E. Cant́u-Paz and D. E. Goldberg, "Modeling idealized bounding cases of parallel genetic algorithms," in Proceedings of the Second Annual Conference of Genetic Programming. San Francisco, CA: Morgan Kaufmann, 1997.
10. -, "Predicting speedups of idealized bounding cases of parallel genetic algorithms," in Proceedings of the Seventh International Conference on Genetic Algorithms. San Francisco, CA: Morgan Kaufmann, 1997, pp. 113-121.
11. C. A. Coello Coello, G. B. Lamont, and D. A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems. New York, NY, USA: Springer Science+Business Media, LLC, 2007.
12. D. Hadka and P. Reed, "Borg: An auto-Adaptive manyobjective evolutionary computing framework," Evolutionary Computation, 2012.
13. -, "Diagnostic assessment of search controls and failure modes in many-objective evolutionary optimization," Evolutionary Computation, vol. 20, no. 3, pp. 423-452, 2012.
14. D. Hadka, P. Reed, and T. Simpson, "Diagnostic assessment of the borg moea for many-objective product family design problems," in WCCI 2012 World Congress on Computational Intelligence, Congress on Evolutionary Computation, Brisbane, AUS, June 2012.
15. P. M. Reed, D. M. Hadka, J. D. Herman, J. R. Kasprzyk, and J. B. Kollat, "Evolutionary multiobjective optimization in water resources: The past, present, and future," Advances in Water Resources, 2012.
16. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 67-82, 1997.
17. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space," Indian Institute of Technology, Kanpur, UP, India, Tech. Rep. IITK/ME/SMD-94027, Nov. 1994.
18. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, vol. 11, no. 4, pp. 341-359, 1997.
19. K. Deb, D. Joshi, and A. Anand, "Real-coded evolutionary algorithms with parent-centric recombination," Computational Intelligence, Proceedings of the World on Congress on, vol. 1, pp. 61-66, 2002.
20. S. Tsutsui, M. Yamamura, and T. Higuchi, "Multi-parent recombination with simplex crossover in real coded genetic algorithms," in Genetic and Evolutionary Computation Conference (GECCO 1999), 1999.
21. H. Kita, I. Ono, and S. Kobayashi, "Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms," in Congress on Evolutionary Computation, 1999, pp. 1581-1588.
22. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, "Combining convergence and diversity in evolutionary multi-objective optimization," Evolutionary Computation, vol. 10, no. 3, 2002.
23. J. Horn, "The nature of niching: Genetic algorithms and the evolution of optimal, cooperative populations," Ph.D. dissertation, University of Illinois, 1995.
24. S. W. Mahfoud, "Niching methods for genetic algorithms," Ph.D. dissertation, University of Illinois, 1995.
25. Y. Tang, P. Reed, and T. Wagener, "How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration?" Hydrology and Earth System Science, vol. 10, pp. 289-307, 2006.
26. Q. Zhang, W. Liu, and H. Li, "The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances," in Congress on Evolutionary Computation (CEC 2009). Piscataway, NJ, USA: IEEE Press, 2009, pp. 203-208.
27. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multi-objective optimization test problems," in Congress on Evolutionary Computation (CEC 2002), 2002, pp. 825-830.
28. Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, "Multiobjective optimization test instances for the CEC 2009 special session and competition," University of Essex, Tech. Rep. CES-487, 2009.
29. Q. Zhang and P. N. Suganthan, "Final report on CEC'09 moea competition," in Congress on Evolutionary Computation (CEC 2009). Piscataway, NJ, USA: IEEE Press, 2009.
30. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117-132, 2002.
31. C. L. Bloebaum and A. M. R. McGowan, "Design of compex engineered systems," Journal of Mechanical Design, vol. 132, no. 12, pp. 1-2, 2010.