Improved Quantum-Inspired Evolutionary Algorithm for Engineering Design Optimization

An improved quantum-inspired evolutionary algorithm is proposed for solving mixed discrete-continuous nonlinear problems in engineering design. The proposed Latin square quantum-inspired evolutionary algorithm (LSQEA) combines Latin squares and quantum-inspired genetic algorithm (QGA). The novel contribution of the proposed LSQEA is the use of a QGA to explore the optimal feasible region in macrospace and the use of a systematic reasoning mechanism of the Latin square to exploit the better solution in microspace. By combining the advantages of exploration and exploitation, the LSQEA provides higher computational efficiency and robustness compared to QGA and real-coded GA when solving global numerical optimization problems with continuous variables. Additionally, the proposed LSQEA approach effectively solves mixed discrete-continuous nonlinear design optimization problems in which the design variables are integers, discrete values, and continuous values. The computational experiments show that the proposed LSQEA approach obtains better results compared to existing methods reported in the literature.

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

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

[3]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[4]  Wen-Hsien Ho,et al.  Genetic-algorithm-based artificial neural network modeling for platelet transfusion requirements on acute myeloblastic leukemia patients , 2011, Expert Syst. Appl..

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

[6]  Liyong Tong,et al.  Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables , 2005 .

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

[8]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[9]  Ilya Grigorenko,et al.  Calculation of the partition function using quantum genetic algorithms , 2002 .

[10]  James R. Simpson,et al.  Robust Design and Analysis for Quality Engineering , 1998 .

[11]  Tung-Kuan Liu,et al.  Tuning the structure and parameters of a neural network by using hybrid Taguchi-genetic algorithm , 2006, IEEE Trans. Neural Networks.

[12]  Wen-Hsien Ho,et al.  An ANFIS-based model for predicting adequacy of vancomycin regimen using improved genetic algorithm , 2011, Expert Syst. Appl..

[13]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[14]  Klaus Schittkowski,et al.  More test examples for nonlinear programming codes , 1981 .

[15]  Zhang Chao,et al.  Chaos updating rotated gates quantum-inspired genetic algorithm , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[16]  Andy P. Field,et al.  Discovering Statistics Using SPSS , 2000 .

[17]  Wen-Hsien Ho,et al.  Hybrid Taguchi-Differential Evolution Algorithm for Parameter Estimation of Differential Equation Models with Application to HIV Dynamics , 2011 .

[18]  J. Chou,et al.  Parameter identification of chaotic systems using improved differential evolution algorithm , 2010 .

[19]  R. Haupt,et al.  Antenna Design With a Mixed Integer Genetic Algorithm , 2007, IEEE Transactions on Antennas and Propagation.

[20]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

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

[22]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[23]  Tung-Kuan Liu,et al.  Improved genetic algorithm for mixed-discrete-continuous design optimization problems , 2010 .

[24]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[25]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[26]  Mohamed Batouche,et al.  Multiple sequence alignment by quantum genetic algorithm , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[27]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[28]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[29]  Gexiang Zhang,et al.  A novel parallel quantum genetic algorithm , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[30]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[31]  Singiresu S Rao,et al.  A Hybrid Genetic Algorithm for Mixed-Discrete Design Optimization , 2005 .

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

[33]  Chun Zhang,et al.  ON MIXED-DISCRETE NONLINEAR OPTIMIZATION PROBLEMS: A COMPARATIVE STUDY , 1995 .

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

[35]  Enrico Blanzieri,et al.  Quantum Genetic Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[36]  Jun Wang,et al.  A hybrid quantum-inspired immune algorithm for multiobjective optimization , 2011, Appl. Math. Comput..

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

[38]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[39]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[41]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[42]  Qing Yang,et al.  Methodology and Case Study of Hybrid Quantum-Inspired Evolutionary Algorithm for Numerical Optimization , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[44]  Shi Liang,et al.  Multi-Universe Parallel Quantum Genetic Algorithm , 2004 .

[45]  Jong-Hwan Kim,et al.  Parallel quantum-inspired genetic algorithm for combinatorial optimization problem , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[46]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[47]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[48]  Na Li,et al.  Independent component analysis based on improved quantum genetic algorithm: application in hyperspectral images , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[49]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[50]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[51]  Han Pu.  Thermal Process Identification With Radial Basis Function Network Based on Quantum Genetic Algorithm , 2008 .

[52]  Hao Wu,et al.  Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation , 2005, Appl. Math. Comput..

[53]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

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

[55]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[56]  Panos M. Pardalos,et al.  Recent Advances in Global Optimization , 1991 .

[57]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[58]  Jong-Hwan Kim,et al.  Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion , H Gate , and Two-Phase Scheme , 2009 .

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

[60]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[61]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[62]  Jyh-Horng Chou,et al.  Application of the Taguchi-genetic method to design an optimal grey-fuzzy controller of a constant turning force system , 2000 .

[63]  Lin Jiang,et al.  An evolutionary programming approach to mixed-variable optimization problems , 2000 .