Parallel simple cell mapping for multi-objective optimization
- 4 March 2016
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 48 (11) , 1845-1868
Abstract
In this article the Parallel Simple Cell Mapping (pSCM) is presented, a novel method for the numerical treatment of multi-objective optimization problems. The method is a parallel version of the simple cell mapping (SCM) method which also integrates elements from subdivision techniques. The classical SCM method exhibits nice properties for parallelization, which is used to speed up computations significantly. These statements are underlined on some classical benchmark problems with up to 10 decision variables and up to 5 objectives and provide comparisons to sequential SCM. Further, the method is applied on illustrative examples for which the method is also able to find the set of local optimal solutions efficiently, which is interesting in multi-objective multi-modal optimization, as well as the set of approximate solutions. The latter is of potential interest for the decision maker since it comprises an extended set of possible realizations of the given problem.Keywords
This publication has 40 references indexed in Scilit:
- Simple cell mapping method for multi-objective optimal feedback control designInternational Journal of Dynamics and Control, 2013
- Generation of large finite‐element matrices on multiple graphics processorsInternational Journal for Numerical Methods in Engineering, 2012
- Computing Gap Free Pareto Front Approximations with Stochastic Search AlgorithmsEvolutionary Computation, 2010
- GPU‐accelerated boundary element method for Helmholtz' equation in three dimensionsInternational Journal for Numerical Methods in Engineering, 2009
- Fast computation of equispaced Pareto manifolds and Pareto fronts for multiobjective optimization problemsMathematics and Computers in Simulation, 2009
- Designing optimal low-thrust gravity-assist trajectories using space pruning and a multi-objective approachEngineering Optimization, 2009
- Multiobjective Search Algorithm with Subdivision TechniqueComputational Optimization and Applications, 2006
- Stochastic optimal control via Bellman's principleAutomatica, 2003
- Application of a cell-mapping method to optimal control problemsInternational Journal of Control, 1989
- ?-solutions in vector minimization problemsJournal of Optimization Theory and Applications, 1984