• DocumentCode
    2226094
  • Title

    Towards an automated innovization method for handling discrete search spaces

  • Author

    Gaur, Abhinav ; Deb, Kalyanmoy

  • Author_Institution
    Computational Optimization and Innovation Laboratory (COIN), Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48824, USA
  • fYear
    2015
  • fDate
    25-28 May 2015
  • Firstpage
    2899
  • Lastpage
    2906
  • Abstract
    Following manual observation of hidden relationships present in Pareto-optimal (PO) solutions of a multi-objective optimization problem, an automated Innovization procedure was suggested earlier for extracting innovative design principles. The goal was to obtain closed form and simple to understand relations that exist among PO solutions in a design or other problems. The proposed automated Innovization method was developed for handling continuous variable spaces. Since, most practical design problems have discrete variables in their descriptions, the aim of this study is to extend the earlier automated Innovization procedure to handle discrete variable spaces. We discuss the difficulties posed to an automated procedure due to the search space granularity and demonstrate the working of our proposed method on one numerical problem and two engineering design problems. Our study amply demonstrates that the extension of a real-parameter automated Innovization is not straightforward to discrete spaces, however such a procedure for discrete spaces raises new challenges which must be addressed for handling problems with mixed continuous-discrete search space problems.
  • Keywords
    Clustering methods; Data mining; Decision trees; Manuals; Mars; Optimization; Search problems; Design Principles; Discrete space; Innovization; Knowledge Mining. Multi-objective optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2015 IEEE Congress on
  • Conference_Location
    Sendai, Japan
  • Type

    conf

  • DOI
    10.1109/CEC.2015.7257249
  • Filename
    7257249