A messy genetic algorithm and its application to an approximate optimization of an occupant safety system

Abstract

The paper explores an adaptation of a messy genetic algorithm (mGA) and back-propagation neural network (BPN) in the context of a global approximate optimization of an occupant safety system in automotive design. The design objective is to determine the airbag vent hole size, seatbelt load limiter, steering column collapse load, and airbag tether length by minimizing both the head injury criterion (HIC) and thorax injury criterion (centre-of-gravity criterion (CGC)) for passenger protection. The analysis of the occupant safety system is highly non-linear, thus an mGA is adopted as a global optimizer in the present study. For global function approximations, BPN models are established to represent output responses of the HIC and CGC. A design of experiments is conducted to examine the interaction effect between the design variables and to generate training data for use in the BPN. The paper develops new schemes of adaptive random seed selection and adaptive operation probability to enhance the mGA performance. A number of benchmarking problems are first explored to support proposed mGA strategies, and approximate optimization is performed for the design of occupant safety system.

Keywords

messy genetic algorithm back-propagation neural network approximate optimization occupant safety head injury criterion thorax injury criterion

Get full access to this article

View all access options for this article.

References

Le Riche

Haftka

R. T.

‘Optimization of laminated stacking sequence for buckling load maximization by genetic algorithm.’

AIAA J. 31 (5) (1993): 951–956.

Lee

Genetic algorithms in multidisciplinary design of low vibration rotors PhD Dissertation in Mechanical Engineering, Rensselaer Polytechnic Institute, Troy, New York, USA, 1996.

Hajela

Lee

‘Genetic algorithms in multidisciplinary rotor blade design.’ In Proceedings of the 35th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, New Orleans, Louisiana, USA, 18–27 April 1995 (AIAA, Reston, Virgina, USA).

Lee

Hajela

‘Parallel genetic algorithm implementation in multidisciplinary rotor blade design.’

J. Aircr. 33 (5) (1996): 962–969.

Kim

Lee

‘Optimization of transonic airfoil using GA based on neural network and multiple regression models.’

Tran. KSME A 26 (12) (2002): 2556–2564.

Goldberg

D. E.

Korb

Deb

‘Messy genetic algorithms: motivation, analysis, and first results.’

Complex Systems 3 (1989): 493–530.

Goldberg

D. E.

Deb

, A messy genetic algorithm in C. IlliGAL Report 91008, University of Illinois at Urbana-Champaign, Illinois, USA, 1991.

Krishnakumar

Goldberg

D. E.

‘Control system optimization using genetic algorithms.’

J. Guidance, Control, Dynamics 15 (3) (1992): 735–740.

Hoffmann

Pfister

‘Learning of a fuzzy control rule base using messy genetic algorithm.’ In Genetic algorithms and soft computing, Studies in Fuzziness and Soft Computing (Eds F. Herrera and J. L. Verdegay), no. 8, 1996, pp. 279–305 (Physica-Verlag, Heidelberg).

10.

Knjazew

OmeGA – a competent algorithm for solving permutation and scheduling problems, 2002, pp. 1–10 (Kluwer, Dordrecht).

11.

Hoffmann

Pfister

‘Evolutionary design of a fuzzy knowledge base for a mobile robot.’

Int. J. Approximate Reasoning 17 (1997): 447–469.

12.

Goldberg

D. E.

Genetic algorithms in search, optimization and machine learning, 1989, pp. 1–57 (Addison-Wesley, Reading, Massachusetts).

13.

Haftka

R. T.

Gurdal

Elements of structural optimization (Kluwer 1993).

14.

Kim

Lee

Shin

‘Analyses of deployment process and sled test for designing airbag module.’

KSAE J. 6 (2) (1998): 118–119.

15.

Schleppe

Nitsche

Klein

‘Advanced statistical methods for occupant simulation with MADYMO – a step towards adaptive restraint systems.’ In Proceedings of the Third European MADYMO User's Meeting, Stuttgart, Germany, 14 September 2001, pp. 1–8 (TASS, Delft, The Netherlands).

16.

MADYMO theory manual version 6.1, 2003, pp. 275–287 (TNO Automotive, Delft).