TY - GEN
T1 - A classifier-assisted framework for expensive optimization problems
T2 - 5th International Conference on Learning and Intelligent Optimization, LION 2011
AU - Tenne, Yoel
AU - Izui, Kazuhiro
AU - Nishiwaki, Shinji
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84868528401&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-25566-3_12
DO - 10.1007/978-3-642-25566-3_12
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84868528401
SN - 9783642255656
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 161
EP - 175
BT - Learning and Intelligent Optimization - 5th International Conference, LION 5, Selected Papers
Y2 - 17 January 2011 through 21 January 2011
ER -