Abstract
This paper describes the use of evolutionary algorithms to solve multiobjective optimization problems arising at different stages in the automotive design process. The problems considered are black box optimization scenarios: definitions of the decision space and the design objectives are given, together with a procedure to evaluate any decision alternative with regard to the design objectives, e.g., a simulation model. However, no further information about the objective function is available. In order to provide a practical introduction to the use of multiobjective evolutionary algorithms, this article explores the three following case studies: design space exploration of road trains, parameter optimization of adaptive cruise controllers, and multiobjective system identification. In addition, selected research topics in evolutionary multiobjective optimization will be illustrated along with each case study, highlighting the practical relevance of the theoretical results through real-world application examples. The algorithms used in these studies were implemented based on the PISA (Platform and Programming Language Independent Interface for Search Algorithm) framework. Besides helping to structure the presentation of different algorithms in a coherent way, PISA also reduces the implementation effort considerably.
Similar content being viewed by others
References
T. Bäck, D.B. Fogel, and Z. Michalewicz (eds), Handbook of Evolutionary Computation, IOP Publishing and Oxford Univertity Press: Bristol, UK, 1997.
K. Deb, {Optimization For Engineering Design: Algorithms and Examples}, Prentice Hall of India, 1995.
P. Bentley (ed.), Evolutionary Design by Computers, Morgan-Kaufmann: San Francisco, 1999.
D. Dasgupta and Z. Michalewicz, Evolutionary algorithms in engineering applications, 1997.
K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley: Chichester, UK, 2001.
C.A. {Coello Coello}, D.A. {Van Veldhuizen}, and G.B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems, Kluwer: New York, 2002.
S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler, PISA—A platform and programming language independent interface for search algorithms,” in Evolutionary Multi-Criterion Optimization {(EMO 2003)}, Lecture Notes in Computer Science, Springer: Berlin, 2003.
R.L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, Wiley: New York, 1976.
D.E. Bell, R.L. Keeney, and H. Raiffa, Conflicting objectives in decision. International Series on Applied Systems Analysis 1, Wiley: Chichester, 1977.
G. Fandel and J. Spronk, Multiple Criteria Decision Methods and Applications, Springer: Berlin, 1985.
R.E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, Wiley: New York, 1986.
K. Miettinen, Nonlinear Multiobjective Optimization, Kluwer: Boston, 1999.
M. Ehrgott, {Multicriteria Optimization}. Springer: Berlin, 2000.
N. Laumanns, M. Laumanns, and D. Neunzig, “Multi-objective design space exploration of road trains with evolutionary algorithms,” in Evolutionary Multi-Criterion Optimization (EMO 2001), edited by E. Zitzler et al., Lecture Notes in Computer Science Vol. 1993, Springer, 2001, pp. 612–623.
J. Ludmann, D. Neunzig, M. Weilkes, and H. Wallentowitz, “The effectivity of new traffic-technologies and transportation-systems in suburban areas and on motorways,” International Transactions in Operational Research, vol. 6, no. 4, pp. 423–439, 1999.
M. Laumanns, E. Zitzler, and L. Thiele, “On the effects of archiving, elitism, and density based selection in evolutionary multi-objective optimization,” in Evolutionary Multi-Criterion Optimization {(EMO 2001)}, edited by E. Zitzler et al., Lecture Notes in Computer Science Vol. 1993, Springer, 2001, pp. 181–196.
R.C. Purshouse and P.J. Fleming, “Why use elitism and sharing in {A} multi-objective genetic algorithm?” in Genetic and Evolutionary Computation Conference (GECCO 2002), edited by W.B. Langdon et al., Morgan Kaufmann Publishers, New York, July 2002, pp. 520–527.
H. Wallentowitz, Longitudinal Dynamics of Motor Vehicles, Forschungsgesellschaft Kraftfahrwesen mbH, Aachen, 2000.
N. Laumanns, M. Laumanns, and H. Kitterer, “Evolutionary multi-objective integer programming for the design of adaptive cruise control systems,” in Developments in Applied Artificial Intelligence (IEA/AIE 2002), Lecture Notes in Artificial Intelligence Vol. 2358. Springer, 2002.
E. Zitzler, M. Laumanns, and L. Thiele, “{SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization},” in Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), edited by K. Giannakoglou et al., International Center for Numerical Methods in Engineering (CIMNE), 2002, pp. 95–100.
G. Rudolph, “An evolutionary algorithm for integer programming,” in Parallel Problem Solving from Nature (PPSN III), edited by Y. Davidor, H.-P. Schwefel, and R. Männer, Springer, 1994, pp. 139–148.
E. Zitzler and L. Thiele, “{Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach},” IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257–271, 1999.
M. Emmerich, M. Grötzner, B. Gross, and M. Schütz, “Mixed-integer evolution strategy for chemical plant optimization with simulators,” in Evolutionary Design and Manufacutre—Selected papers from ACDM’00, edited by I.C. Parmee, Springer, 2000, pp. 55–67.
E. Zitzler, L. Thiele, M. Laumanns, C.M. Foneseca, and V.G. da Fonseca, “Performance assessment of multiobjective optimizers: An analysis and review,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117–132, 2003.
M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, “Combining convergence and diversity in evolutionary multiobjective optimization,” Evolutionary Computation, vol. 10, no. 3, pp. 263–282, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Laumanns, M., Laumanns, N. Evolutionary Multiobjective Design in Automotive Development. Appl Intell 23, 55–70 (2005). https://doi.org/10.1007/s10489-005-2372-6
Issue Date:
DOI: https://doi.org/10.1007/s10489-005-2372-6