Title :
Diagnostic assessment of the borg MOEA for many-objective product family design problems
Author :
Hadka, David ; Reed, Patrick M. ; Simpson, Timothy W.
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract :
The recently introduced Borg multiobjective evolutionary algorithm (MOEA) framework features auto-adaptive search that tailors itself to effectively explore different problem spaces. A key auto-adaptive feature of the Borg MOEA is the dynamic allocation of search across a suite of recombination and mutation operators. This study explores the application of the Borg MOEA on a real-world product family design problem: the severely constrained, ten objective General Aviation Aircraft (GAA) problem. The GAA problem represents a promising benchmark problem that strongly highlights the importance of using auto-adaptive search to discover how to exploit multiple recombination strategies cooperatively. The auto-adaptive behavior of the Borg MOEA is rigorously compared against its ancestor algorithm, the ε-MOEA, by employing global sensitivity analysis across each algorithm´s feasible parameter ranges. This study provides the first Sobol´ sensitivity analysis to determine the individual and interactive parameter sensitivities of MOEAs on a real-world many-objective problem.
Keywords :
aircraft; evolutionary computation; product design; search problems; sensitivity analysis; ε-MOEA; Borg multiobjective evolutionary algorithm framework; GAA problem; Sobol sensitivity analysis; auto-adaptive search; borg MOEA framework; diagnostic assessment; general aviation aircraft problem; global sensitivity analysis; many-objective product family design problems; mutation operators; recombination operators; search dynamic allocation; Aircraft; Algorithm design and analysis; Approximation methods; Educational institutions; Search problems; Sensitivity analysis;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6256466