Parallel cell mapping for unconstrained multi-objective optimization problems

6Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Recently, the cell mapping techniques, originally designed for the global analysis of dynamical systems, have been proposed as a numerical tool to thoroughly investigate multi-objective optimization problems. These methods, however, suffer the drawback that they are restricted to low-dimensional problems, say n ≤ 5 decision variables. The reason is that algorithms of this kind operate on a certain discretization on the entire search space resulting in a cost that is exponential to n. As a possible remedy we propose in this paper to use a parallel implementation of the cell mapping strategy. We will make use of Graphics Processing Units (GPUs) which allow for comfortable speedups in particular for problems that are costly to evaluate since cell mapping techniques are highly parallelizable.We will test our methods on several widely used benchmark models with n = 10 decision variables and make some comparisons to the sequential version of the cell mapping technique.

Cite

CITATION STYLE

APA

Cruz, J. F., Schütze, O., Sun, J. Q., & Xiong, F. R. (2014). Parallel cell mapping for unconstrained multi-objective optimization problems. Advances in Intelligent Systems and Computing, 288, 133–146. https://doi.org/10.1007/978-3-319-07494-8_10

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free