Skip to main content
Top
Published in: Neural Computing and Applications 7/2019

10-01-2019 | Theory and Applications of Soft Computing Methods

Self-adaptive differential evolution with multiple strategies for dynamic optimization of chemical processes

Authors: Bin Xu, Wushan Cheng, Feng Qian, Xiuhui Huang

Published in: Neural Computing and Applications | Issue 7/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Dynamic optimization has become an increasingly important aspect of chemical processes in the past few decades. To solve such chemical dynamic optimization problems (DOPs) effectively, we put forward a modified differential evolution algorithm named XADE in this paper, which integrates the self-adaptive principle and multiple mutation strategies. In XADE, four mutation strategies with different characteristics are introduced instead of using a single strategy. Meanwhile, the mutation strategies and DE’s two control parameters are gradually adjusted adaptively based on the knowledge learned from the previous searches in generating improved solutions. The advantageous performance of XADE is validated by comparisons with several state-of-the-art adaptive DE variants on 24 complex test instances. Experimental results show that XADE is an effective approach to solving global numerical optimization problems. Moreover, the effectiveness of XADE is validated by applying the approach to 4 real-world complex DOPs with different characteristic in the chemical engineering field.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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!

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!

Literature
1.
go back to reference Ali MM, Storey C, Torn A (1997) Application of stochastic global optimization algorithms to practical problems. J Optim Theory Appl 95(3):545–563MathSciNetMATHCrossRef Ali MM, Storey C, Torn A (1997) Application of stochastic global optimization algorithms to practical problems. J Optim Theory Appl 95(3):545–563MathSciNetMATHCrossRef
2.
go back to reference Asgari SA, Pishvaie MR (2008) Dynamic optimization in chemical processes using region reduction strategy and control vector parameterization with an ant colony optimization algorithm. Chem Eng Technol 31(4):507–512CrossRef Asgari SA, Pishvaie MR (2008) Dynamic optimization in chemical processes using region reduction strategy and control vector parameterization with an ant colony optimization algorithm. Chem Eng Technol 31(4):507–512CrossRef
3.
go back to reference Ata B, Coban R (2015) Artificial bee colony algorithm based linear quadratic optimal controller design for a nonlinear inverted pendulum. Int J Intell Syst Appl Eng 3(1):1–6CrossRef Ata B, Coban R (2015) Artificial bee colony algorithm based linear quadratic optimal controller design for a nonlinear inverted pendulum. Int J Intell Syst Appl Eng 3(1):1–6CrossRef
4.
go back to reference Balsa-Canto E, Banga JR, Alonso AA, Vassiliadis VS (2001) Dynamic optimization of chemical and biochemical processes using restricted second-order information. Comput Chem Eng 25(4–6):539–546CrossRef Balsa-Canto E, Banga JR, Alonso AA, Vassiliadis VS (2001) Dynamic optimization of chemical and biochemical processes using restricted second-order information. Comput Chem Eng 25(4–6):539–546CrossRef
5.
go back to reference Biegler LT, Cervantes AM, Wächter A (2002) Advances in simultaneous strategies for dynamic process optimization. Chem Eng Sci 57(4):575–593CrossRef Biegler LT, Cervantes AM, Wächter A (2002) Advances in simultaneous strategies for dynamic process optimization. Chem Eng Sci 57(4):575–593CrossRef
6.
go back to reference Brest J, Maucec MS (2011) Self-adaptive differential evolution algorithm using population size reduction and three strategies. Soft Comput 15(11):2157–2174CrossRef Brest J, Maucec MS (2011) Self-adaptive differential evolution algorithm using population size reduction and three strategies. Soft Comput 15(11):2157–2174CrossRef
7.
go back to reference Brest J, Greine S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef Brest J, Greine S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef
8.
go back to reference Chen X, Du W, Tianfield H, Qi R, He W, Qian F (2014) Dynamic optimization of industrial processes with nonuniform discretization-based control vector parameterization. IEEE Trans Autom Sci Eng 11(4):1289–1299CrossRef Chen X, Du W, Tianfield H, Qi R, He W, Qian F (2014) Dynamic optimization of industrial processes with nonuniform discretization-based control vector parameterization. IEEE Trans Autom Sci Eng 11(4):1289–1299CrossRef
9.
go back to reference Chiou JP, Wang FS (1998) A hybrid method of differential evolution with application to optimal control problems of a bioprocess system. In: 1998 IEEE international conference on computational intelligence, pp 627–632 Chiou JP, Wang FS (1998) A hybrid method of differential evolution with application to optimal control problems of a bioprocess system. In: 1998 IEEE international conference on computational intelligence, pp 627–632
10.
go back to reference Coban R (2013) A context layered locally recurrent neural network for dynamic system identification. Eng Appl Artif Intell 26(1):241–250CrossRef Coban R (2013) A context layered locally recurrent neural network for dynamic system identification. Eng Appl Artif Intell 26(1):241–250CrossRef
11.
go back to reference Coban R, Can B (2009) An expert trajectory design for control of nuclear research reactors. Expert Syst Appl 36(9):11,502–11,508CrossRef Coban R, Can B (2009) An expert trajectory design for control of nuclear research reactors. Expert Syst Appl 36(9):11,502–11,508CrossRef
12.
go back to reference Cruz IL, Willigenburg LV, Straten GV (2003) Efficient differential evolution algorithms for multimodal optimal control problems. Appl Soft Comput 3(4):97–122CrossRef Cruz IL, Willigenburg LV, Straten GV (2003) Efficient differential evolution algorithms for multimodal optimal control problems. Appl Soft Comput 3(4):97–122CrossRef
13.
go back to reference Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef
14.
go back to reference Dorronsoro B, Bouvry P (2011) Improving classical and decentralized differential evolution with new mutation operator and population topologies. IEEE Trans Evol Comput 15(1):67–98CrossRef Dorronsoro B, Bouvry P (2011) Improving classical and decentralized differential evolution with new mutation operator and population topologies. IEEE Trans Evol Comput 15(1):67–98CrossRef
15.
go back to reference Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2):124–141CrossRef Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2):124–141CrossRef
16.
go back to reference Epitropakis MG, Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2011) Enhancing differential evolution utilizing proximity-based mutation operators. IEEE Trans Evol Comput 15(1):99–119CrossRef Epitropakis MG, Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2011) Enhancing differential evolution utilizing proximity-based mutation operators. IEEE Trans Evol Comput 15(1):99–119CrossRef
19.
go back to reference Ghosh A, Das S, Chowdhury A, Giri R (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 18(18):3749–3765MathSciNetCrossRef Ghosh A, Das S, Chowdhury A, Giri R (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 18(18):3749–3765MathSciNetCrossRef
20.
go back to reference Gong W, Fialho A, Cai Z, Li H (2011) Adaptive strategy selection in differential evolution for numerical optimization: an empirical study. Inf Sci 181(24):5364–5386MathSciNetCrossRef Gong W, Fialho A, Cai Z, Li H (2011) Adaptive strategy selection in differential evolution for numerical optimization: an empirical study. Inf Sci 181(24):5364–5386MathSciNetCrossRef
21.
go back to reference Guo SM, Yang CC (2015) Enhancing differential evolution utilizing eigenvector-based crossover operator. IEEE Trans Evol Comput 19(1):31–49MathSciNetCrossRef Guo SM, Yang CC (2015) Enhancing differential evolution utilizing eigenvector-based crossover operator. IEEE Trans Evol Comput 19(1):31–49MathSciNetCrossRef
22.
go back to reference Huang YJ, Reklaitis G, Venkatasubramanian V (2002) Model decomposition based method for solving general dynamic optimization problems. Comput Chem Eng 26(6):863–873CrossRef Huang YJ, Reklaitis G, Venkatasubramanian V (2002) Model decomposition based method for solving general dynamic optimization problems. Comput Chem Eng 26(6):863–873CrossRef
23.
go back to reference Islam SM, Das S, Ghosh S, Roy S, Suganthan PN (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst Man Cybern B 42(2):482–500CrossRef Islam SM, Das S, Ghosh S, Roy S, Suganthan PN (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst Man Cybern B 42(2):482–500CrossRef
24.
go back to reference Jia L, Cheng D, Chiu MS (2012) Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes. Neural Comput Appl 21(6):1107–1116CrossRef Jia L, Cheng D, Chiu MS (2012) Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes. Neural Comput Appl 21(6):1107–1116CrossRef
25.
go back to reference Lee J, Ramirez WF (1994) Optimal fed-batch control of induced foreign protein production by recombinant bacteria. AIChE J 40(5):899–907CrossRef Lee J, Ramirez WF (1994) Optimal fed-batch control of induced foreign protein production by recombinant bacteria. AIChE J 40(5):899–907CrossRef
26.
go back to reference Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640CrossRef Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640CrossRef
27.
go back to reference Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462MATHCrossRef Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462MATHCrossRef
28.
go back to reference Mallipeddi R, Suganthan P, Pan Q, Tasgetiren M (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRef Mallipeddi R, Suganthan P, Pan Q, Tasgetiren M (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRef
29.
go back to reference Mohamed AW, Suganthan PN (2018) Real-parameter unconstrained optimization based on enhanced fitness adaptive differential evolution algorithm with novel mutation. Soft Comput 22(10):3215–3235CrossRef Mohamed AW, Suganthan PN (2018) Real-parameter unconstrained optimization based on enhanced fitness adaptive differential evolution algorithm with novel mutation. Soft Comput 22(10):3215–3235CrossRef
30.
go back to reference Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125CrossRef Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125CrossRef
31.
go back to reference Qian F, Xu B, Qi R, Tianfield H (2012) Self-adaptive differential evolution algorithm with \(\alpha\)-constrained-domination principle for constrained multi-objective optimization. Soft Comput 16(8):1353–1372CrossRef Qian F, Xu B, Qi R, Tianfield H (2012) Self-adaptive differential evolution algorithm with \(\alpha\)-constrained-domination principle for constrained multi-objective optimization. Soft Comput 16(8):1353–1372CrossRef
32.
go back to reference Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
33.
go back to reference Rajesh J, Gupta K, Kusumakar HS, Jayaraman V, Kulkarni B (2001) Dynamic optimization of chemical processes using ant colony framework. Comput Chem 25(6):583–595CrossRef Rajesh J, Gupta K, Kusumakar HS, Jayaraman V, Kulkarni B (2001) Dynamic optimization of chemical processes using ant colony framework. Comput Chem 25(6):583–595CrossRef
34.
go back to reference Roubos J, van Straten G, van Boxtel A (1999) An evolutionary strategy for fed-batch bioreactor optimization; concepts and performance. J Biotechnol 67(2–3):173–187CrossRef Roubos J, van Straten G, van Boxtel A (1999) An evolutionary strategy for fed-batch bioreactor optimization; concepts and performance. J Biotechnol 67(2–3):173–187CrossRef
35.
go back to reference Sarkar D, Modak JM (2005) Pareto-optimal solutions for multi-objective optimization of fed-batch bioreactors using nondominated sorting genetic algorithm. Chem Eng Sci 60(2):481–492CrossRef Sarkar D, Modak JM (2005) Pareto-optimal solutions for multi-objective optimization of fed-batch bioreactors using nondominated sorting genetic algorithm. Chem Eng Sci 60(2):481–492CrossRef
36.
go back to reference Sindhya K, Ruuska S, Haanpa T, Miettinen K (2011) A new hybrid mutation operator for multiobjective optimization with differential evolution. Soft Comput 15(10):2041–2055CrossRef Sindhya K, Ruuska S, Haanpa T, Miettinen K (2011) A new hybrid mutation operator for multiobjective optimization with differential evolution. Soft Comput 15(10):2041–2055CrossRef
37.
go back to reference Srinivasan B, Palanki S, Bonvin D (2003) Dynamic optimization of batch processes I. Characterization of the nominal solution. Comput Chem Eng 27(1):1–26CrossRef Srinivasan B, Palanki S, Bonvin D (2003) Dynamic optimization of batch processes I. Characterization of the nominal solution. Comput Chem Eng 27(1):1–26CrossRef
38.
go back to reference Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetMATHCrossRef
40.
go back to reference Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Tech. Rep. 2005005, School of EEE, Nanyang Technological University, Singapore and Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology, Kanpur Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Tech. Rep. 2005005, School of EEE, Nanyang Technological University, Singapore and Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology, Kanpur
41.
go back to reference Sun F, Zhong W, Cheng H, Qian F (2013) Novel control vector parameterization method with differential evolution algorithm and its application in dynamic optimization of chemical processes. Chin J Chem Eng 21(1):64–71CrossRef Sun F, Zhong W, Cheng H, Qian F (2013) Novel control vector parameterization method with differential evolution algorithm and its application in dynamic optimization of chemical processes. Chin J Chem Eng 21(1):64–71CrossRef
42.
go back to reference Sun J, Zhang Q, Tsang EP (2005) DE/EDA: a new evolutionary algorithm for global optimization. Inf Sci 169(3–4):249–262MathSciNetCrossRef Sun J, Zhang Q, Tsang EP (2005) DE/EDA: a new evolutionary algorithm for global optimization. Inf Sci 169(3–4):249–262MathSciNetCrossRef
43.
go back to reference Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput 10(8):673–686CrossRef Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput 10(8):673–686CrossRef
44.
go back to reference Wang GG, Gandomi AH, Alavi AH, Hao GS (2014) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 25(2):297–308CrossRef Wang GG, Gandomi AH, Alavi AH, Hao GS (2014) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 25(2):297–308CrossRef
45.
go back to reference Wang L, Zou F, Hei X, Yang D, Chen D, Jiang Q, Cao Z (2014) A hybridization of teaching-learning-based optimization and differential evolution for chaotic time series prediction. Neural Comput Appl 25(6):1407–1422CrossRef Wang L, Zou F, Hei X, Yang D, Chen D, Jiang Q, Cao Z (2014) A hybridization of teaching-learning-based optimization and differential evolution for chaotic time series prediction. Neural Comput Appl 25(6):1407–1422CrossRef
46.
go back to reference Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–65CrossRef Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–65CrossRef
47.
go back to reference Wang Y, Cai Z, Zhang Q (2012) Enhancing the search ability of differential evolution through orthogonal crossover. Inf Sci 185(1):153–177MathSciNetCrossRef Wang Y, Cai Z, Zhang Q (2012) Enhancing the search ability of differential evolution through orthogonal crossover. Inf Sci 185(1):153–177MathSciNetCrossRef
48.
go back to reference Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRef Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRef
49.
go back to reference Yang Z, Tang K, Yao X (2011) Scalability of generalized adaptive differential evolution for large-scale continuous optimization. Soft Comput 15(11):2141–2155CrossRef Yang Z, Tang K, Yao X (2011) Scalability of generalized adaptive differential evolution for large-scale continuous optimization. Soft Comput 15(11):2141–2155CrossRef
50.
go back to reference Zhang B, Chen D, Zhao W (2005) Iterative ant-colony algorithm and its application to dynamic optimization of chemical process. Comput Chem Eng 29(10):2078–2086CrossRef Zhang B, Chen D, Zhao W (2005) Iterative ant-colony algorithm and its application to dynamic optimization of chemical process. Comput Chem Eng 29(10):2078–2086CrossRef
51.
go back to reference Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 9(6):945–958CrossRef Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 9(6):945–958CrossRef
52.
go back to reference Zhu J, Yan X, Zhao W (2013) Chemical process dynamic optimization based on the differential evolution algorithm with an adaptive scheduling mutation strategy. Eng Optim 45(10):1205–1221MathSciNetCrossRef Zhu J, Yan X, Zhao W (2013) Chemical process dynamic optimization based on the differential evolution algorithm with an adaptive scheduling mutation strategy. Eng Optim 45(10):1205–1221MathSciNetCrossRef
53.
go back to reference Zhu W, Tang Y, Fang J, Zhang W (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223(20):164–191CrossRef Zhu W, Tang Y, Fang J, Zhang W (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223(20):164–191CrossRef
Metadata
Title
Self-adaptive differential evolution with multiple strategies for dynamic optimization of chemical processes
Authors
Bin Xu
Wushan Cheng
Feng Qian
Xiuhui Huang
Publication date
10-01-2019
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-03985-x

Other articles of this Issue 7/2019

Neural Computing and Applications 7/2019 Go to the issue

Premium Partner