Quantum seeded evolutionary computational technique for constrained optimization in engineering design and manufacturing

In this paper an attempt is made to develop a new Quantum Seeded Hybrid Evolutionary Computational Technique (QSHECT) that is general, flexible and efficient in solving single objective constrained optimization problems. It generates initial parents using quantum seeds. It is here that QSHECT incorporates ideas from the principles of quantum computation and integrates them in the current framework of Real Coded Evolutionary Algorithm (RCEA). It also incorporates Simulated Annealing (SA) in the selection process of Evolutionary Algorithm (EA) for child generation. The proposed algorithm has been tested on standard test problems and engineering design problems taken from the literature. In order to test this algorithm on domain-specific manufacturing problems, Neuro-Fuzzy (NF) modeling of hot extrusion is attempted and the NF model is incorporated as a fitness evaluator inside the QSHECT to form a new variant of this technique, i.e. Quantum Seeded Neuro Fuzzy Hybrid Evolutionary Computational Technique (QSNFHECT) and is effectively applied for process optimization of hot extrusion process. The neuro-fuzzy model (NF) is also compared with statistical regression analysis (RA) model for evaluating the extrusion load. The NF model was found to be much superior. The optimal process parameters obtained by Quantum Seeded Neuro Fuzzy Hybrid Evolutionary Technique (QSNFHECT) are validated by the finite element model. The proposed methodology using QSNFHECT is a step towards meeting the challenges posed in intelligent manufacturing systems and opens new avenues for parameter estimation and optimization and can be easily incorporated in existing manufacturing setup.

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

[2]  Mohamed Batouche,et al.  A Quantum-Inspired Genetic Algorithm for Multi-source Affine Image Registration , 2004, ICIAR.

[3]  K. Lakshmi,et al.  Optimal design of laminate composite isogrid with dynamically reconfigurable quantum PSO , 2013 .

[4]  Jinwei Gu,et al.  An improved quantum genetic algorithm for stochastic flexible scheduling problem with breakdown , 2009, GEC '09.

[5]  Li Chen,et al.  TAGUCHI-AIDED SEARCH METHOD FOR DESIGN OPTIMIZATION OF ENGINEERING SYSTEMS , 1998 .

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

[7]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[8]  J.G. Vlachogiannis,et al.  Quantum-Inspired Evolutionary Algorithm for Real and Reactive Power Dispatch , 2008, IEEE Transactions on Power Systems.

[9]  Mingyue Ding,et al.  Multi-threshold image segmentation with improved quantum-inspired genetic algorithm , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

[10]  Min-Jea Tahk,et al.  Coevolutionary augmented Lagrangian methods for constrained optimization , 2000, IEEE Trans. Evol. Comput..

[11]  A. Oyama,et al.  Real-Coded Adaptive Range Genetic Algorithm and Its Application to Aerodynamic Design , 2000 .

[12]  A. R. Aoki,et al.  Particle swarm optimization for fuzzy membership functions optimization , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[13]  Gexiang Zhang,et al.  An Improved Quantum Genetic Algorithm and Its Application , 2003, RSFDGrC.

[14]  Robert H. Wagoner,et al.  Metal Forming Analysis , 2001 .

[15]  Payam Ashtari,et al.  Accelerating fuzzy genetic algorithm for the optimization of steel structures , 2012 .

[16]  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.

[17]  Jinlian Wang,et al.  2-D MT inversion using genetic algorithm , 2005 .

[18]  Rui Zhang,et al.  Real-coded Quantum Evolutionary Algorithm for Complex Functions with High-dimension , 2007, 2007 International Conference on Mechatronics and Automation.

[19]  Jong-Hwan Kim,et al.  Quantum-Inspired Evolutionary Algorithm-Based Face Verification , 2003, GECCO.

[20]  Jean-Loup Chenot,et al.  Finite element modelling of hot metal forming , 1996 .

[21]  Yuefeng Ji,et al.  An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks , 2009, Comput. Commun..

[22]  G. Nallakumarasamy,et al.  Optimization of operation sequencing in CAPP using simulated annealing technique (SAT) , 2011 .

[23]  Thierry Coupez,et al.  Toward large scale F.E. computation of hot forging process using iterative solvers, parallel computation and multigrid algorithms , 2001 .

[24]  K. Hans Raj,et al.  SIMULATION OF INDUSTRIAL FORGING OF AXISYMMETRICAL PARTS , 1992 .

[25]  Anyong Qing,et al.  Electromagnetic inverse scattering of two-dimensional perfectly conducting objects by real-coded genetic algorithm , 2001, IEEE Trans. Geosci. Remote. Sens..

[26]  Guanghua Xu,et al.  Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks , 2009, Comput. Math. Appl..

[27]  Carlos A. Coello Coello,et al.  Self-adaptive penalties for GA-based optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[28]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[29]  Shiro Kobayashi,et al.  Metal forming and the finite-element method , 1989 .

[30]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[31]  R. H. Wagoner,et al.  Fundamentals of metal forming , 1996 .

[32]  Ying Li,et al.  The immune quantum-inspired evolutionary algorithm , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[33]  Hsuan-Ming Feng,et al.  Particle swarm optimization learning fuzzy systems design , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[34]  M. Punniyamoorthy,et al.  Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing , 2005 .

[35]  Hao Hu,et al.  An adaptive hybrid approach for reliability-based design optimization , 2015 .

[36]  Dung-Ying Lin,et al.  A quantum-inspired genetic algorithm for dynamic continuous network design problem , 2009 .