• 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