Benchmark Problem Based on Real-World Car Structure Design Optimization
Mazda Bechmark Problem
August 1, 2018
Design problems in real world often have many constraints. Design optimization methods that can efficiently obtain an optimal design or Pareto-optimal designs for such problems are needed.
Evolutionary algorithms can efficiently obtain optimal design(s) for such problems and have been studied using benchmark problems such as CDTLZ problems and real-world-like problems.
However, Tanabe et al showed that those benchmark problems have inappropriate features [1]. For example, most of infeasible designs violate only one constraints.
For this reason, we decided to provide simultaneous optimization problem of multiple car models as a benchmark problem under a joint research by Mazda Motor Corporation, Japan Aerospace Exploration Agency, and Tokyo University of Science.
This problem was solved on "K computer" [2].
Here, total weight of three types of cars is minimized while number of common thickness parts among the three types of cars is maximized.
Design parameters are thickness of 222 structural parts.
This problem has 54 constraint functions such as collision safety performances.
This benchmark problem can be used as a single-objective design optimization benchmark problem (weight minimization problem) or multiobjective design optimization benchmark problem (weight minimization and number of common parts maximization).
In the optimization performed on K computer, structural simulation software LS-DYNA was used to evaluate the constraints on collision safety [3].
In the benchmark problem, constraints on collision safety are modeled by response surface approximation. Please refer to reference [4] for details. Sample results are presented in [5].
This benchmark problem is released as C ++ source code. Thus, it should work on any operating system. You can compile it on your own environment to use it.
Executable file that is checked on windows 10 machine (64 bit version, Visual Studio 2015/2017) is also included.
We expect that this benchmark problem contributes to research and development of a robust and efficient design optimization algorithm for real-world problems.
References
[1]
Ryoji Tanabe and Akira Oyama, "A Note on Constrained Multi-Objective Optimization Benchmark Problems," 2017 IEEE Conference on Evolutionary Computation, 2017.
[2] What is K?
[3]
Akira Oyama, Takehisa Kohira, Hiromasa Kemmotsu, Tomoaki Tatsukawa, and Takeshi Watanabe, "Simultaneous structure design optimization of multiple car models using the K computer," 2017 IEEE Symposium Series on Computational Intelligence, 2017.
[4]
Takehisa Kohira, Hiromasa Kemmotsu, Akira Oyama, and Tomoaki Tatsukawa, "Proposal of Benchmark Problem Based on Real-World Car Structure Design Optimization," The Genetic and Evolutionary Computation Conference (GECCO) 2018, 2018.
[5]
Hiroaki Fukumoto and Akira Oyama, "Benchmarking Multiobjective Evolutionary Algorithms and Constraint Handling Techniques on a Real-World Car Structure Design Optimization Benchmark Problem," The Genetic and Evolutionary Computation Conference (GECCO) 2018, 2018.