A classifier-assisted framework for expensive optimization problems: A knowledge-mining approach

Yoel Tenne, Kazuhiro Izui, Shinji Nishiwaki

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Real-world engineering design optimization problems often rely on computationally-expensive simulations to replace laboratory experiments. A common optimization approach is to approximate the expensive simulation with a computationally cheaper model resulting in a model-assisted optimization algorithm. A prevalent issue in such optimization problems is that the simulation may crash for some input vectors, a scenario which increases the optimization difficulty and results in wasted computer resources. While a common approach to handle such vectors is to assign them a penalized fitness and incorporate them in the model training set this can result in severe model deformation and degrade the optimization efficacy. As an alternative we propose a classifier-assisted framework where a classifier is incorporated into the optimization search and biases the optimizer away from vectors predicted to crash to simulator and with no model deformation. Performance analysis shows the proposed framework improves performance with respect to the penalty approach and that it may be possible to 'knowledge-mine' the classifier as a post-optimization stage to gain new insights into the problem being solved.

Original languageEnglish
Title of host publicationLearning and Intelligent Optimization - 5th International Conference, LION 5, Selected Papers
Pages161-175
Number of pages15
DOIs
StatePublished - 2011
Externally publishedYes
Event5th International Conference on Learning and Intelligent Optimization, LION 2011 - Rome, Italy
Duration: 17 Jan 201121 Jan 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6683 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Learning and Intelligent Optimization, LION 2011
Country/TerritoryItaly
CityRome
Period17/01/1121/01/11

Fingerprint

Dive into the research topics of 'A classifier-assisted framework for expensive optimization problems: A knowledge-mining approach'. Together they form a unique fingerprint.

Cite this