A Hybrid Genetic Algorithm for Mixed-Discrete Design Optimization

A new hybrid genetic algorithm is presented for the solution of mixed-discrete nonlinear design optimization. In this approach, the genetic algorithm (GA) is used mainly to determine the optimal feasible region that contains the global optimum point, and the hybrid negative subgradient method integrated with discrete one-dimensional search is subsequently used to replace the GA to find the final optimum solution. The hybrid genetic algorithm, combining the advantages of random search and deterministic search methods, can improve the convergence speed and computational efficiency compared with some other GAs or random search methods. Several practical examples of mechanical design are tested using the computer program developed. The numerical results demonstrate the effectiveness and robustness of the proposed approach.

[1]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[2]  Georges M. Fadel,et al.  A GA Based Configuration Design Optimization Method , 2004 .

[3]  Shapour Azarm,et al.  Parameter Sensitivity Analysis in Two-Level Design Optimization , 1990 .

[4]  Daniel Bryan Fox.  A Composite Algorithm for Mixed Integer Constrained Nonlinear Optimization. , 1980 .

[5]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .

[6]  Uri Shamir,et al.  OPTIMAL OPERATION OF RESERVOIRS BY STOCHASTIC PROGRAMMING , 1991 .

[7]  Shahram Pezeshk,et al.  Flexural Design of Reinforced Concrete Frames Using a Genetic Algorithm , 2003 .

[8]  LAGRANGEAN RELAXATION AND SUBGRADIENT OPTIMIZATION APPLIED TO OPTIMAL DESIGN WITH DISCRETE SIZING , 1990 .

[9]  Prabhat Hajela,et al.  Optimal design of laminated composites using a modified mixed integer and discrete programming algorithm , 1989 .

[10]  Shyue-Jian Wu,et al.  Integrated discrete and configuration optimization of trusses using genetic algorithms , 1995 .

[11]  C. J. Shih,et al.  MIXED-DISCRETE FUZZY PROGRAMMING FOR NONLINEAR ENGINEERING OPTIMIZATION , 1995 .

[12]  Zafer Gürdal,et al.  A penalty approach for nonlinear optimization with discrete design variables , 1990 .

[13]  Singiresu S. Rao.  Game theory approach for multiobjective structural optimization , 1987 .

[14]  Kalyanmoy Deb,et al.  Multi-Speed Gearbox Design Using Multi-Objective Evolutionary Algorithms , 2003 .

[15]  T. Ray,et al.  Design Synthesis of Path Generating Compliant Mechanisms by Evolutionary Optimization of Topology and Shape , 2002 .

[16]  A. C. Rao.  A Genetic Algorithm for Topological Characteristics of Kinematic Chains , 2000 .

[17]  R. G. Fenton,et al.  A MIXED INTEGER-DISCRETE-CONTINUOUS PROGRAMMING METHOD AND ITS APPLICATION TO ENGINEERING DESIGN OPTIMIZATION , 1991 .

[18]  J. Arora,et al.  Methods for optimization of nonlinear problems with discrete variables: A review , 1994 .

[19]  Panos Y. Papalambros,et al.  Solution of mixed-discrete structural optimization problems with a new sequential linearization algorithm , 1990 .

[20]  Georg Thierauf,et al.  DISCRETE OPTIMIZATION OF STRUCTURES USING AN IMPROVED PENALTY FUNCTION METHOD , 1993 .

[21]  Shahram Pezeshk,et al.  Design of Nonlinear Framed Structures Using Genetic Optimization , 2000 .

[22]  Kamal C. Sarma,et al.  FUZZY GENETIC ALGORITHM FOR OPTIMIZATION OF STEEL STRUCTURES , 2000 .

[23]  Han Tong Loh,et al.  Computational Implementation and Tests of a Sequential Linearization Algorithm for Mixed-Discrete Nonlinear Design Optimization , 1991 .

[24]  Masataka Yoshimura,et al.  Smart Optimization of Machine Systems Using Hierarchical Genotype Representations , 2002 .

[25]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[26]  E. Salajegheh,et al.  Optimum design of trusses with discrete sizing and shape variables , 1993 .

[27]  K. Izui,et al.  Hierarchical Parallel Processes of Genetic Algorithms for Design Optimization of Large-Scale Products , 2004 .

[28]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[29]  Ying Xiong.  Mixed discrete fuzzy nonlinear programming for engineering design optimization , 2002 .

[30]  H. Amir,et al.  Nonlinear Mixed-Discrete Structural Optimization , 1989 .

[31]  Shapour Azarm,et al.  Optimality and Constrained Derivatives in Two-Level Design Optimization , 1990 .

[32]  P. Hajela,et al.  GENETIC ALGORITHMS IN OPTIMIZATION PROBLEMS WITH DISCRETE AND INTEGER DESIGN VARIABLES , 1992 .

[33]  André Langevin,et al.  Coupling genetic algorithm with a grid search method to solve mixed integer nonlinear programming problems , 1996 .

[34]  H. Loh,et al.  A Sequential Linearization Approach for Solving Mixed-Discrete Nonlinear Design Optimization Problems , 1991 .

[35]  Panos Y. Papalambros,et al.  PRODUCTION SYSTEM FOR USE OF GLOBAL OPTIMIZATION KNOWLEDGE. , 1985 .

[36]  Rex K. Kincaid,et al.  Minimizing Distortion and Internal Forces in Truss Structures by Simulated Annealing , 1990 .

[37]  Judith S. Liebman,et al.  A DISCRETE NONLINEAR SIMPLEX METHOD FOR OPTIMIZED ENGINEERING DESIGN , 1981 .

[38]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[39]  Ralf Östermark,et al.  Solving a nonlinear non-convex trim loss problem with a genetic hybrid algorithm , 1999, Comput. Oper. Res..

[40]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .