Deep generative model for non-convex constraint handling

作者: Naoki Sakamoto , Eiji Semmatsu , Kazuto Fukuchi , Jun Sakuma , Youhei Akimoto

DOI: 10.1145/3377930.3390170

关键词:

摘要: In this study, we consider black-box minimization problems with non-convex constraints, where the constraints are significantly cheaper to evaluate than objective. Non-convex generally make it difficult solve using evolutionary approaches. paper, revisit a conventional technique called decoder constraint handling, which transforms feasible domain into an easy-to-control convex set. This approach is promising because constrained problem almost unconstrained one. However, its application has been considerably limited, designing or training such nonlinear requires knowledge manually prepared data. To fully automate design, use deep generative models. We propose novel scheme train model without For purpose, first solution samplers, neural networks, functions. Subsequently, another data generated from trained samplers as The proposed framework applied tasks inspired by topology optimization problems. empirical study demonstrates that can locate better solutions fewer objective function evaluations existing approach.

参考文章(29)
Nikolaus Hansen, Anne Auger, Principled Design of Continuous Stochastic Search: From Theory to Practice Theory and Principled Methods for the Design of Metaheuristics. pp. 145- 180 ,(2014) , 10.1007/978-3-642-33206-7_8
Jörg Bremer, Michael Sonnenschein, Constraint-Handling with Support Vector Decoders international conference on agents and artificial intelligence. pp. 228- 244 ,(2013) , 10.1007/978-3-662-44440-5_14
Sébastien Le Digabel, Stefan M. Wild, A Taxonomy of Constraints in Simulation-Based Optimization arXiv: Optimization and Control. ,(2015)
Alejandro Diaz, Ole Sigmund, Checkerboard patterns in layout optimization Structural Optimization. ,vol. 10, pp. 40- 45 ,(1995) , 10.1007/BF01743693
Youhei Akimoto, Yuichi Nagata, Isao Ono, Shigenobu Kobayashi, Theoretical Foundation for CMA-ES from Information Geometry Perspective Algorithmica. ,vol. 64, pp. 698- 716 ,(2012) , 10.1007/S00453-011-9564-8
Slawomir Koziel, Zbigniew Michalewicz, Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization Evolutionary Computation. ,vol. 7, pp. 19- 44 ,(1999) , 10.1162/EVCO.1999.7.1.19
Takahiro Sato, Soichiro Aya, Hajime Igarashi, Michiaki Suzuki, Yoshiki Iwasaki, Kenji Kawano, Loss Computation of Soft Magnetic Composite Inductors Based on Interpolated Scalar Magnetic Property IEEE Transactions on Magnetics. ,vol. 51, pp. 8001704- ,(2015) , 10.1109/TMAG.2014.2359983
Martin Philip Bendsoe, Noboru Kikuchi, None, Generating optimal topologies in structural design using a homogenization method Applied Mechanics and Engineering. ,vol. 71, pp. 197- 224 ,(1988) , 10.1016/0045-7825(88)90086-2
Efrén Mezura-Montes, Carlos A. Coello Coello, Constraint-Handling in Nature-Inspired Numerical Optimization: Past, Present and Future Swarm and evolutionary computation. ,vol. 1, pp. 173- 194 ,(2011) , 10.1016/J.SWEVO.2011.10.001