Skip to main content
SpringerLink
Log in

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

  • RESEARCH PAPER
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Arora JS (1989) Introduction to optimum design. McGraw-Hill, New York

    Google Scholar 

  • Ashtari P, Barzegar F (2012) Accelerating fuzzy genetic algorithm for the optimization of steel structures. Struct Multidiscip Optim 45(2):275–285

    Article  MathSciNet  MATH  Google Scholar 

  • Belegundu AD (1982) A study of mathematical programming methods for structural optimization. internal report, Department of Civil and Environmental Engineering, University of Iowa

  • Coello CCA (1999) Self –adaptive penalties for GA based optimization. Proc Congress Evol Comput, 573-580

  • Coupez T, Mocellin K, Fourment L, Chenot JL (2001) Toward large scale F.E. computation of hot forging process using iterative solvers, parallel computation and multigrid algorithms. Int J Num Methods Eng 52:473–488

    Article  MATH  Google Scholar 

  • Esmin AAA, Aoki AR, Lambert-Torres G (2002) Particle swarm optimization for fuzzy membership functions optimization. IEEE Int Conf Syst Man Cybern 3

  • Feng HM (2005) Particle swarm optimization learning fuzzy systems design. Proc ICITA 2005 3rd Int Conf Inform Technol Appl 1(47):363–366

    Google Scholar 

  • FORGE 2R user’s manual (1996) ver. 2.6-2.7, CEMEEF, Transvalor, Sophia Antipolis, France

  • Fu X, Ding M, Zhou C, Sun Y (2009) Multi-threshold image segmentation with improved quantum-inspired genetic algorithm. Proc SPIE 7495

  • Ganesh K, Punniyamoorthy M (2005) Optimization of continuous —time production planning using hybrid genetic algorithms—simulated annealing. Int J Adv Manuf Technol 26(1-2):148–154

    Article  Google Scholar 

  • Gu J, Cao C, Jiao B, Gu X (2009) An improved quantum genetic algorithm for stochastic flexible scheduling problem with breakdown, in GEC '09: Proc First ACM IGEVO Summit Genet Evol Comput, 163-170, NY, USA

  • Han KH, Kim JH (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput 6(6):580–593

    Article  MathSciNet  Google Scholar 

  • Han KH, Kim JH (2004) Quantum-inspired evolutionary algorithm with a new termination criterion, H gate, and two-phase scheme. IEEE Trans Evol Comput 8:156–169

    Article  Google Scholar 

  • Hernendez S (1994) Multiobjective structural optimization geometry and optimization techniques for structural design. Elsevier Appl Sci, 341-362

  • Jang J, Han K, Kim J (2003) Quantum-inspired evolutionary algorithm-based face verification. Proc Int Conf Genet Evol Comput: Part II, 2147–2156

  • Jang JS, Han KH, Kim JH (2003) Quantum-inspired evolutionary algorithm-based face verification. Proce Genet Evol Comput Conf, Springer - Verlag, 2147–2156

  • Kim KH, Hwang JY, Han KH, Kim JH, Park KH (2003) A quantum-inspired evolutionary algorithm for disk allocation method. IEICE Trans Inf Syst E86 D(3):645–649

    Google Scholar 

  • Kobayashi S, Oh SI, Altan T (1989) Metal forming and the finite element method. Oxford University Press, NY

    Google Scholar 

  • Kunag JK, Rao SS, Li C (1998) Taguchi-aided search method for design optimization of engineering systems. Eng Optim 30:1–23

    Article  Google Scholar 

  • Lakshmi K, Rama Mohan Rao A (2013) Optimal design of laminate composite isogrid with dynamically reconfigurable quantum PSO. Struct Multidiscip Optim 48(5):1001–1021

    Article  Google Scholar 

  • Li HL, Papalambros P (1985) A production system for use of global optimization knowledge. ASME J Mech, Transmission Autom Design 107:277–284

    Article  Google Scholar 

  • Li G, Meng Z, Hu H (2015) An adaptive hybrid approach for reliability based design optimization. Struct Multidiscip Optim 51(5):1051–1065

    Article  MathSciNet  Google Scholar 

  • Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295

    Article  Google Scholar 

  • Lin D, Waller S (2009) A quantum-inspired genetic algorithm for dynamic continuous network design problem. Transport Lett: Int J Transport Res 1:137–145

    Google Scholar 

  • Nallakumarasamy G, Srinivasan PSS, Venkatesh Raja K, Malayalamurthi R (2011) Optimization of operation sequencing in CAPP using simulated annealing technique (SAT). Int J Adv Manuf Technol 54(5–8):721–728

    Article  Google Scholar 

  • Oyama A, Obayashi S, Nakahashi K (2000) Real-coded adaptive range genetic algorithm and its application to aerodynamic design. Int J Japan Soc Mech Eng, Ser A 43:124–129

    Google Scholar 

  • Qing AY, Lee CK, Jen L (2001) Electromagnetic inverse scattering of two dimensional perfectly conducting objects by real-coded genetic algorithm. IEEE Trans Geosci Remote Sens 39:665–676

    Article  Google Scholar 

  • Raj KH, Fourment L, Coupez T, Chenot JL (1992) Simulation of industrial forging of axisymmetrical parts. Int J Eng Comput 9:575–586

    Google Scholar 

  • Raj KH, Chenot JL, Fourment L (1996) Finite element modelling of hot metal forming. Indian J Eng Mater Sci 13:234–238

    Google Scholar 

  • Raj KH, Sharma RS, Dwivedi SN (2005a) A neuro hybrid stochastic search technique with applications in agile manufacturing. Proc Int Conf Agility (ICAM 2005b), Helsinki, Finland, 325–332

  • Raj KH, Sharma RS, Mishra GS, Dua A, Patvardhan C (2005b) An Evolutionary computational technique for constrained optimisation of engineering design. Institution Eng (India) J 86:121–128

  • Raj KH, Sharma Rahul S, Rajat S, Swarup A, Rochak J (2007) A quantum seeded evolutionary computational technique for constrained optimization in engineering design. proceedings in the XXXI national systems conference. MIT, Manipal, pp 241–247

    Google Scholar 

  • Rao SS (1996) Engineering optimization. Wiley, Third Edition

    Google Scholar 

  • Ray T, Saini P (2001) Engineering design optimization using a swarm with intelligent information sharing among individuals. Eng Optim 33:735–748

    Article  Google Scholar 

  • Semiatin SL (1996) ASM handbook, forming and forging, 9th edn. Metals Park, Ohio, p 14

    Google Scholar 

  • Talbi H, Batouche M, Draa A (2004) A quantum-inspired genetic algorithm for multi-source affine image registration. Lect Notes Comput Sci, 147154

  • Talbi H, Batouche M, Draa A (2007) A quantum-inspired evolutionary algorithm for multiobjective image segmentation. Int J Mathematical, Phys Eng Sci 1:109–114

    Google Scholar 

  • Thak MJ, Sun BC (2000) Coevolutionary augmented lagrangian methods for constrained optimization. IEEE Trans Evol Comput 4(2):114–124

    Article  Google Scholar 

  • Vlachogiannis J, Lee K, (2008) Quantum-inspired evolutionary algorithm for real and reactive power dispatch. IEEE Trans Power Syst 23

  • Wagoner RH, Chenot JL (1996) Fundamentals of metal forming. John Wiley & Sons

  • Wagoner RH, Chenot JL (2001) Metal forming analysis. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Wang JL, Tan YJ (2005) 2-D MT inversion using genetic algorithm. J Phys Conf Ser 12:165–170

    Article  Google Scholar 

  • Xing H, Ji Y, Bai L, Liu X, Qu Z, Wang X (2009) An adaptive evolution based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks. Comput Commun 32

  • Ying Li, Yanning Zhang, Rongcuan Zhao (2004) The immune quantum-inspired evolutionary algorithm. Proc IEEE Int Conf Syst, Man, Cybernet, 3301–3305

  • Zhang R, Hui G (2007) Real-coded quantum evolutionary algorithm for complex function with high dimension. Proc IEEE Int Conf Mechatronics Autom 2974–2979

  • Zhang GX, Jin WD, Li N (2003a) An improved quantum genetic algorithm and its application. In: Wang G (ed) Lecture notes in artificial intelligence, vol. 2639. Springer, Berlin Heidelberg New York, pp 449–452

    Google Scholar 

  • Zhang GX, Jin WD, Hu LZ (2003b) Quantum evolutionary algorithm for multiobjective optimization problems. proceedings of IEEE international symposium on intelligent control, vol 10. IEEE, Press, Houston, pp 703–708

    Google Scholar 

  • Zhang GX, Hu LZ, Jin WD (2004) Quantum computing based machine learning method and its application in radar emitter signal recognition, lecture notes in artificial intelligence, vol. 3131. Springer, Berlin Heidelberg New York, pp 92–103

    MATH  Google Scholar 

  • Zhao S, Xu G, Tao T, Liang L (2009) Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks. Comput Mathemat Appl 57

Download references

Acknowledgments

We gratefully acknowledge the inspiration and guidance provided by Most Revered Prof. P.S. Satsangi, Chairman of Advisory Committee on Education, Dayalbagh. We also acknowledge financial support for this research from University Grants Commission (UGC) vide grant number 34-406/2008 (SR).

Author information

Authors and Affiliations

  1. Faculty of Engineering, D.E.I, Dayalbagh, Agra, 282005, India

    K. Hans Raj & Rajat Setia

Authors
  1. K. Hans Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajat Setia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Hans Raj.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raj, K.H., Setia, R. Quantum seeded evolutionary computational technique for constrained optimization in engineering design and manufacturing. Struct Multidisc Optim 55, 751–766 (2017). https://doi.org/10.1007/s00158-016-1529-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-016-1529-8

Keywords

Search

Navigation