Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 3/2017

08.07.2016 | RESEARCH PAPER

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

verfasst von: K. Hans Raj, Rajat Setia

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Arora JS (1989) Introduction to optimum design. McGraw-Hill, New York Arora JS (1989) Introduction to optimum design. McGraw-Hill, New York
Zurück zum Zitat Ashtari P, Barzegar F (2012) Accelerating fuzzy genetic algorithm for the optimization of steel structures. Struct Multidiscip Optim 45(2):275–285MathSciNetCrossRefMATH Ashtari P, Barzegar F (2012) Accelerating fuzzy genetic algorithm for the optimization of steel structures. Struct Multidiscip Optim 45(2):275–285MathSciNetCrossRefMATH
Zurück zum Zitat Belegundu AD (1982) A study of mathematical programming methods for structural optimization. internal report, Department of Civil and Environmental Engineering, University of Iowa Belegundu AD (1982) A study of mathematical programming methods for structural optimization. internal report, Department of Civil and Environmental Engineering, University of Iowa
Zurück zum Zitat Coello CCA (1999) Self –adaptive penalties for GA based optimization. Proc Congress Evol Comput, 573-580 Coello CCA (1999) Self –adaptive penalties for GA based optimization. Proc Congress Evol Comput, 573-580
Zurück zum Zitat 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–488CrossRefMATH 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–488CrossRefMATH
Zurück zum Zitat Esmin AAA, Aoki AR, Lambert-Torres G (2002) Particle swarm optimization for fuzzy membership functions optimization. IEEE Int Conf Syst Man Cybern 3 Esmin AAA, Aoki AR, Lambert-Torres G (2002) Particle swarm optimization for fuzzy membership functions optimization. IEEE Int Conf Syst Man Cybern 3
Zurück zum Zitat Feng HM (2005) Particle swarm optimization learning fuzzy systems design. Proc ICITA 2005 3rd Int Conf Inform Technol Appl 1(47):363–366 Feng HM (2005) Particle swarm optimization learning fuzzy systems design. Proc ICITA 2005 3rd Int Conf Inform Technol Appl 1(47):363–366
Zurück zum Zitat FORGE 2R user’s manual (1996) ver. 2.6-2.7, CEMEEF, Transvalor, Sophia Antipolis, France FORGE 2R user’s manual (1996) ver. 2.6-2.7, CEMEEF, Transvalor, Sophia Antipolis, France
Zurück zum Zitat Fu X, Ding M, Zhou C, Sun Y (2009) Multi-threshold image segmentation with improved quantum-inspired genetic algorithm. Proc SPIE 7495 Fu X, Ding M, Zhou C, Sun Y (2009) Multi-threshold image segmentation with improved quantum-inspired genetic algorithm. Proc SPIE 7495
Zurück zum Zitat 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–154CrossRef 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–154CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Han KH, Kim JH (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput 6(6):580–593MathSciNetCrossRef Han KH, Kim JH (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput 6(6):580–593MathSciNetCrossRef
Zurück zum Zitat 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–169CrossRef 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–169CrossRef
Zurück zum Zitat Hernendez S (1994) Multiobjective structural optimization geometry and optimization techniques for structural design. Elsevier Appl Sci, 341-362 Hernendez S (1994) Multiobjective structural optimization geometry and optimization techniques for structural design. Elsevier Appl Sci, 341-362
Zurück zum Zitat 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 J, Han K, Kim J (2003) Quantum-inspired evolutionary algorithm-based face verification. Proc Int Conf Genet Evol Comput: Part II, 2147–2156
Zurück zum Zitat Jang JS, Han KH, Kim JH (2003) Quantum-inspired evolutionary algorithm-based face verification. Proce Genet Evol Comput Conf, Springer - Verlag, 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
Zurück zum Zitat 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 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
Zurück zum Zitat Kobayashi S, Oh SI, Altan T (1989) Metal forming and the finite element method. Oxford University Press, NY Kobayashi S, Oh SI, Altan T (1989) Metal forming and the finite element method. Oxford University Press, NY
Zurück zum Zitat Kunag JK, Rao SS, Li C (1998) Taguchi-aided search method for design optimization of engineering systems. Eng Optim 30:1–23CrossRef Kunag JK, Rao SS, Li C (1998) Taguchi-aided search method for design optimization of engineering systems. Eng Optim 30:1–23CrossRef
Zurück zum Zitat Lakshmi K, Rama Mohan Rao A (2013) Optimal design of laminate composite isogrid with dynamically reconfigurable quantum PSO. Struct Multidiscip Optim 48(5):1001–1021CrossRef Lakshmi K, Rama Mohan Rao A (2013) Optimal design of laminate composite isogrid with dynamically reconfigurable quantum PSO. Struct Multidiscip Optim 48(5):1001–1021CrossRef
Zurück zum Zitat Li HL, Papalambros P (1985) A production system for use of global optimization knowledge. ASME J Mech, Transmission Autom Design 107:277–284CrossRef Li HL, Papalambros P (1985) A production system for use of global optimization knowledge. ASME J Mech, Transmission Autom Design 107:277–284CrossRef
Zurück zum Zitat Li G, Meng Z, Hu H (2015) An adaptive hybrid approach for reliability based design optimization. Struct Multidiscip Optim 51(5):1051–1065MathSciNetCrossRef Li G, Meng Z, Hu H (2015) An adaptive hybrid approach for reliability based design optimization. Struct Multidiscip Optim 51(5):1051–1065MathSciNetCrossRef
Zurück zum Zitat 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–295CrossRef 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–295CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–728CrossRef 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–728CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–676CrossRef 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–676CrossRef
Zurück zum Zitat Raj KH, Fourment L, Coupez T, Chenot JL (1992) Simulation of industrial forging of axisymmetrical parts. Int J Eng Comput 9:575–586 Raj KH, Fourment L, Coupez T, Chenot JL (1992) Simulation of industrial forging of axisymmetrical parts. Int J Eng Comput 9:575–586
Zurück zum Zitat Raj KH, Chenot JL, Fourment L (1996) Finite element modelling of hot metal forming. Indian J Eng Mater Sci 13:234–238 Raj KH, Chenot JL, Fourment L (1996) Finite element modelling of hot metal forming. Indian J Eng Mater Sci 13:234–238
Zurück zum Zitat 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, Dwivedi SN (2005a) A neuro hybrid stochastic search technique with applications in agile manufacturing. Proc Int Conf Agility (ICAM 2005b), Helsinki, Finland, 325–332
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Rao SS (1996) Engineering optimization. Wiley, Third Edition Rao SS (1996) Engineering optimization. Wiley, Third Edition
Zurück zum Zitat Ray T, Saini P (2001) Engineering design optimization using a swarm with intelligent information sharing among individuals. Eng Optim 33:735–748CrossRef Ray T, Saini P (2001) Engineering design optimization using a swarm with intelligent information sharing among individuals. Eng Optim 33:735–748CrossRef
Zurück zum Zitat Semiatin SL (1996) ASM handbook, forming and forging, 9th edn. Metals Park, Ohio, p 14 Semiatin SL (1996) ASM handbook, forming and forging, 9th edn. Metals Park, Ohio, p 14
Zurück zum Zitat 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 (2004) A quantum-inspired genetic algorithm for multi-source affine image registration. Lect Notes Comput Sci, 147154
Zurück zum Zitat 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 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
Zurück zum Zitat Thak MJ, Sun BC (2000) Coevolutionary augmented lagrangian methods for constrained optimization. IEEE Trans Evol Comput 4(2):114–124CrossRef Thak MJ, Sun BC (2000) Coevolutionary augmented lagrangian methods for constrained optimization. IEEE Trans Evol Comput 4(2):114–124CrossRef
Zurück zum Zitat Vlachogiannis J, Lee K, (2008) Quantum-inspired evolutionary algorithm for real and reactive power dispatch. IEEE Trans Power Syst 23 Vlachogiannis J, Lee K, (2008) Quantum-inspired evolutionary algorithm for real and reactive power dispatch. IEEE Trans Power Syst 23
Zurück zum Zitat Wagoner RH, Chenot JL (1996) Fundamentals of metal forming. John Wiley & Sons Wagoner RH, Chenot JL (1996) Fundamentals of metal forming. John Wiley & Sons
Zurück zum Zitat Wagoner RH, Chenot JL (2001) Metal forming analysis. Cambridge University Press, CambridgeCrossRef Wagoner RH, Chenot JL (2001) Metal forming analysis. Cambridge University Press, CambridgeCrossRef
Zurück zum Zitat Wang JL, Tan YJ (2005) 2-D MT inversion using genetic algorithm. J Phys Conf Ser 12:165–170CrossRef Wang JL, Tan YJ (2005) 2-D MT inversion using genetic algorithm. J Phys Conf Ser 12:165–170CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Ying Li, Yanning Zhang, Rongcuan Zhao (2004) The immune quantum-inspired evolutionary algorithm. Proc IEEE Int Conf Syst, Man, Cybernet, 3301–3305 Ying Li, Yanning Zhang, Rongcuan Zhao (2004) The immune quantum-inspired evolutionary algorithm. Proc IEEE Int Conf Syst, Man, Cybernet, 3301–3305
Zurück zum Zitat 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 R, Hui G (2007) Real-coded quantum evolutionary algorithm for complex function with high dimension. Proc IEEE Int Conf Mechatronics Autom 2974–2979
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–103MATH 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–103MATH
Zurück zum Zitat 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 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
Metadaten
Titel
Quantum seeded evolutionary computational technique for constrained optimization in engineering design and manufacturing
verfasst von
K. Hans Raj
Rajat Setia
Publikationsdatum
08.07.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 3/2017
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-016-1529-8

Weitere Artikel der Ausgabe 3/2017

Structural and Multidisciplinary Optimization 3/2017 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.