Title :
Feature selection for problem decomposition on high dimensional optimization
Author :
Reta, Pedro ; Landa, Ricardo
Author_Institution :
Inf. Technol. Lab., CINVESTAV Tamaulipas, Ciudad Victoria, Mexico
Abstract :
In general, the Cooperative Coevolutionary Algorithms based on separability have shown good performance when solving high dimensional optimization problems. However, the number of function evaluations required for the decomposition stage of these algorithms can growth very fast, and depends on the dimensionality of the problem. In cases where a single function evaluation is computationally expensive or time consuming, it is of special interest keeping the function evaluations as low as possible. In this document we propose the use of a feature selection technique for choosing the most important decision variables of an optimization problem in order to apply separability analysis on a reduced decision variable set intending to save the most optimization resources.
Keywords :
evolutionary computation; optimisation; cooperative coevolutionary algorithm; feature selection; function evaluation; high dimensional optimization; problem decomposition; separability analysis; Accuracy; Algorithm design and analysis; Complexity theory; Convergence; Optimization; Search problems; Vectors;
Conference_Titel :
Swarm Intelligence (SIS), 2014 IEEE Symposium on
Conference_Location :
Orlando, FL
DOI :
10.1109/SIS.2014.7011809