DocumentCode
226674
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
fYear
2014
fDate
9-12 Dec. 2014
Firstpage
1
Lastpage
7
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Swarm Intelligence (SIS), 2014 IEEE Symposium on
Conference_Location
Orlando, FL
Type
conf
DOI
10.1109/SIS.2014.7011809
Filename
7011809
Link To Document