Multi-Objective Vehicle Layout Optimization

In this paper, application of a multi-objective evolutionary algorithms is explored for solving multi-objective placement, packing, or layout problems. Placement problems are optimization problems concerned with flnding an optimal arrangement of multiple items in a large containing region while satisfying prescribed requirements and constraints. This study is applied to the conflguration design of U.S. Army FMTV (Family of Medium Tactical Vehicles). Three objective functions are considered: vehicle dynamic performance, survivability and maintainability. The methodology uses several analysis packages to evaluate the fltness of the evolving designs. To achieve better performance, the packing GA is introduced. A test case demonstrates that the developed algorithm is more e‐cient than the traditional GA in solving packing problems.

[1]  Jonathan Corney,et al.  3D Modeling with ACIS , 2002 .

[2]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[3]  Y. Censor Pareto optimality in multiobjective problems , 1977 .

[4]  DebKalyanmoy,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005 .

[5]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[6]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[7]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[8]  Jonathan Cagan,et al.  A survey of computational approaches to three-dimensional layout problems , 2002, Comput. Aided Des..

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[11]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[12]  Tomoyuki Hiroyasu,et al.  Multi-objective rectangular packing problem and its applications , 2003 .

[13]  Günther R. Raidl A weight-coded genetic algorithm for the multiple container packing problem , 1999, SAC '99.

[14]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[15]  Robert J. Fowler,et al.  Optimal Packing and Covering in the Plane are NP-Complete , 1981, Inf. Process. Lett..

[16]  Terence C. Fogarty,et al.  Comparison of steady state and generational genetic algorithms for use in nonstationary environments , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[17]  E. Hopper,et al.  Application of Genetic Algorithms to Packing Problems — A Review , 1998 .

[18]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[19]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[20]  E. Hopper,et al.  A genetic algorithm for a 2D industrial packing problem , 1999 .

[21]  G. Fadel,et al.  PACKING AND OPTIMIZING THE CENTER OF GRAVITY LOCATION USING A GENETIC ALGORITHM , 2007 .

[22]  Cihan H. Dagli,et al.  Genetic neuro-nester , 2004, J. Intell. Manuf..

[23]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[24]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[25]  Georges M. Fadel,et al.  CONFIGURATION DESIGN OPTIMIZATION METHOD , 1999 .

[26]  Kalyanmoy Deb,et al.  Omni-optimizer: A Procedure for Single and Multi-objective Optimization , 2005, EMO.

[27]  Yi Miao,et al.  Design Configuration of Vehicle With Domain Knowledge Enhancement , 2004, DAC 2004.

[28]  E. H. Law,et al.  Effects of Tire and Vehicle Design Characteristics on Rollover of Tractor Semi-Trailers , 2004 .

[29]  Yi Miao,et al.  Multi-Objective Configuration Optimization With Vehicle Dynamics Applied to Midsize Truck Design , 2003, DAC 2003.

[30]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[31]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[32]  Tomoyuki Hiroyasu,et al.  Multi-objective RectangularPacking Problem and Its Applications , 2003, EMO.

[33]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[34]  Michael E. Wall,et al.  Galib: a c++ library of genetic algorithm components , 1996 .