Multi-objective differential evolution with performance-metric-based self-adaptive mutation operator for chemical and biochemical dynamic optimization problems

Display OmittedFramework of the proposed algorithm. The proposed algorithm can automatically select a suitable mutation operator to solve a particular type of problems.MODE-PMSMO is compared with seven MOEAs on ten MOPs.MODE-PMSMO is utilized to four actual multi-objective dynamic optimization problems. Each mutation operator of differential evolution (DE) algorithm is generally suitable for certain specific types of multi-objective optimization problems (MOPs) or particular stages of the evolution. To automatically select an appropriate mutation operator for solving MOPs in different phases of the evolution, a multi-objective differential evolution with performance-metric-based self-adaptive mutation operator (MODE-PMSMO) is proposed in this study. In MODE-PMSMO, a modified inverted generational distance (IGD) is utilized to evaluate the performance of each mutation operator and guide the evolution of mutation operators. The proposed MODE-PMSMO is then compared with seven multi-objective evolutionary algorithms (MOEAs) on five bi-objective and five tri-objective optimization problems. Generally, MODE-PMSMO exhibits the best average performance among all compared algorithms on ten MOPs. Additionally, MODE-PMSMO is employed to solve four typical multi-objective dynamic optimization problems in chemical and biochemical processes. Experimental results indicate that MODE-PMSMO is suitable for solving these actual problems and can provide a set of nondominated solutions for references of decision makers.

[1]  Guodong Li,et al.  Comments on “Optimal Use of Mixed Catalysts for Two Successive Chemical Reactions” , 2015, J. Optim. Theory Appl..

[2]  Mahmoud Reza Pishvaie,et al.  Dynamic Optimization in Chemical Processes Using Region Reduction Strategy and Control Vector Parameterization with an Ant Colony Optimization Algorithm , 2008 .

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Filip Logist,et al.  Multi-objective optimal control of dynamic bioprocesses using ACADO Toolkit , 2013, Bioprocess and Biosystems Engineering.

[5]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[6]  Eva Balsa-Canto,et al.  Dynamic optimization of bioprocesses: efficient and robust numerical strategies. , 2005, Journal of biotechnology.

[7]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

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

[9]  Jayant M. Modak,et al.  Evolutionary Algorithm for the Determination of Optimal Mode of Bioreactor Operation , 2012 .

[10]  Bing Zhang,et al.  Iterative ant-colony algorithm and its application to dynamic optimization of chemical process , 2005, Comput. Chem. Eng..

[11]  Chen De-zhao,et al.  Immune Mechanism Based Multi-Objective Ant Colony Algorithm Approach to Batch Reactor Constrained Dynamic Multi-Objective Optimization Problems , 2009 .

[12]  Arthur E. Bryson,et al.  Dynamic Optimization , 1998 .

[13]  W. Harmon Ray,et al.  Process optimization, with applications in metallurgy and chemical engineering , 1973 .

[14]  Weimin Wang,et al.  Applying multi-objective genetic algorithms in green building design optimization , 2005 .

[15]  Debasis Sarkar,et al.  Optimisation of fed-batch bioreactors using genetic algorithms , 2003 .

[16]  Mohammad Sadegh Helfroush,et al.  A fuzzy multi-objective hybrid TLBO-PSO approach to select the associated genes with breast cancer , 2017, Signal Process..

[17]  S. N. Omkar,et al.  Applied Soft Computing Artificial Bee Colony (abc) for Multi-objective Design Optimization of Composite Structures , 2022 .

[18]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[19]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[20]  R Bellman,et al.  DYNAMIC PROGRAMMING AND LAGRANGE MULTIPLIERS. , 1956, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Xuefeng Yan,et al.  Differential evolution algorithm with self-adaptive strategy and control parameters for P-xylene oxidation process optimization , 2014, Soft Computing.

[22]  Yong Zhang,et al.  Barebones particle swarm for multi-objective optimisation problems , 2009 .

[23]  Antonio Martínez-Álvarez,et al.  Feature selection by multi-objective optimisation: Application to network anomaly detection by hierarchical self-organising maps , 2014, Knowl. Based Syst..

[24]  Xuefeng Yan,et al.  Multi-objective modified differential evolution algorithm with archive-base mutation for solving multi-objective p\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setleng , 2015, Journal of Intelligent Manufacturing.

[25]  Gwo-Ruey Yu,et al.  An adaptive population multi-objective quantum-inspired evolutionary algorithm for multi-objective 0/1 knapsack problems , 2013, Inf. Sci..

[26]  Ping Liu,et al.  Novel non-uniform adaptive grid refinement control parameterization approach for biochemical processes optimization , 2016 .

[27]  Kapil Gupta,et al.  Dynamic Optimization of Chemical Processes using Ant Colony Framework , 2001, Comput. Chem..

[28]  Erhan Akin,et al.  Multi-objective rule mining using a chaotic particle swarm optimization algorithm , 2009, Knowl. Based Syst..

[29]  R. Jaczson.  Optimal use of mixed catalysts for two successive chemical reactions , 1968 .

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

[31]  M. Friedman.  The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[32]  D. Rippin,et al.  Semi-batch process optimization under uncertainty: Theory and experiments , 1998 .

[33]  Debasis Sarkar,et al.  ANNSA: a hybrid artificial neural network/simulated annealing algorithm for optimal control problems , 2003 .

[34]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[35]  S. A. Dadebo,et al.  Dynamic optimization of constrained chemical engineering problems using dynamic programming , 1995 .

[36]  Ibrahim Dincer,et al.  Exergy, exergoeconomic and environmental analyses and evolutionary algorithm based multi-objective o , 2011 .

[37]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[38]  Hui Li,et al.  An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing , 2011, Evolutionary Computation.

[39]  V. Vassiliadis,et al.  Second-order sensitivities of general dynamic systems with application to optimal control problems , 1999 .

[40]  D. J. Gunn,et al.  Mass transport and chemical reaction in multifunctional catalyst systems , 1965 .

[41]  H. Abbass.  The self-adaptive Pareto differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[42]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[43]  Gexiang Zhang,et al.  A grid-based adaptive multi-objective differential evolution algorithm , 2016, Inf. Sci..

[44]  Zhen Jia,et al.  A hybrid non-dominated sorting genetic algorithm and its application on multi-objective optimal design of nuclear power plant , 2017 .

[45]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[46]  W. Fred Ramirez,et al.  Optimal fed‐batch control of induced foreign protein production by recombinant bacteria , 1994 .

[47]  Mousumi Basu,et al.  Economic environmental dispatch using multi-objective differential evolution , 2011, Appl. Soft Comput..

[48]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[49]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[50]  Johannes Andries Roubos,et al.  An evolutionary strategy for fed-batch bioreactor optimization; concepts and performance , 1999 .

[51]  W. Du,et al.  Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization , 2014 .

[52]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[53]  Filip Logist,et al.  Multi-objective optimal control of chemical processes using ACADO toolkit , 2012, Comput. Chem. Eng..

[54]  J. Impe,et al.  Efficient deterministic multiple objective optimal control of (bio)chemical processes , 2009 .

[55]  John Matthew Santosuosso,et al.  Dynamic optimization of batch processing , 2003 .

[56]  Noor H. Awad,et al.  Multi-Objective Differential Evolution Algorithm with a New Improved Mutation Strategy , 2016 .

[57]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[58]  Costas J. Spanos,et al.  Advanced process control , 1989 .

[59]  R. Luus.  On the application of iterative dynamic programming to singular optimal control problems , 1992 .

[60]  D. Sarkar,et al.  Pareto-optimal solutions for multi-objective optimization of fed-batch bioreactors using nondominated sorting genetic algorithm. , 2005 .

[61]  Xinggao Liu,et al.  An iterative multi-objective particle swarm optimization-based control vector parameterization for state constrained chemical and biochemical engineering problems , 2015 .

[62]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[63]  Rolf T. Wigand,et al.  Community Detection in Complex Networks: Multi-objective Enhanced Firefly Algorithm , 2013, Knowl. Based Syst..

[64]  Andrew Kusiak,et al.  Optimization of the Activated Sludge Process , 2013 .

[65]  Joshua D. Knowles,et al.  Multiobjective optimization: When objectives exhibit non-uniform latencies , 2015, Eur. J. Oper. Res..

[66]  G. R. Sullivan,et al.  The development of an efficient optimal control package , 1978 .

[67]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[68]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[69]  Xin Wang,et al.  Self-adaptive multi-objective teaching-learning-based optimization and its application in ethylene cracking furnace operation optimization , 2015 .

[70]  Min-Sen Chiu,et al.  Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes , 2011, Neural Computing and Applications.

[71]  Lorenz T. Biegler,et al.  A relaxed reduced space SQP strategy for dynamic optimization problems , 1993 .

[72]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .