Improved Seagull Optimization Algorithm Combined with an Unequal Division Method to Solve Dynamic Optimization Problems
Abstract
:1. Introduction
2. Problem Description and Unequal Division Method
2.1. Problem Description
2.2. Unequal Division Method
- ①
- We assume that the time domain needs to be divided into segments, a set of parameters are randomly initialized in , namely ;
- ②
- The final time parameter is as follows, represents time parameter.
3. Seagull Optimization Algorithm (SOA)
3.1. Migration Behavior
- ①
- Avoiding collisions: In order to prevent collisions between adjacent seagulls, an additional variable is introduced. At the same time, the algorithm uses the variable to update the position of the seagull in the iterative process.
- ②
- Direction of the best position: After the seagull is satisfied that it will not collide with other individuals, the seagull will move in the direction of the best position. The equation is as follows:
- ③
- Approaching the best position: After the seagull moves to a position where it does not collide with other seagulls, it moves in the direction of the best position to reach a new position.
3.2. Attack Behavior
3.3. The Steps of the Seagull Optimization Algorithm
- Step 1:
- Initialize the size of the seagull population , set the parameters mainly including , , , and , and initialize the position of seagulls randomly.
- Step 2:
- Calculate the fitness value of each seagull, compare the fitness values between individuals, and find global optimal values of the current population.
- Step 3:
- Enter the main loop and use Equations (4)–(8) to calculate the new position of the seagull after migrating.
- Step 4:
- Use Equations (9)–(13) to calculate the final position of the seagull.
- Step 5:
- Compare the fitness between individuals in the current seagull population again to find the global optimal value.
- Step 6:
- Judging that the algorithm reaches the termination condition during the execution process. If it is reached, it ends; otherwise, the calculation goes to Step 4–Step 6 to continue the position update.
- Step 7:
- Output the global optimal position and fitness value of the SOA algorithm.
4. Improved Seagull Optimization Algorithm
4.1. Cognitive Part
4.2. The Mechanism of Natural Selection
5. Improved Algorithm Performance Test
5.1. Experimental Setup
5.2. Algorithm Steps
- Step 1:
- Setting parameters and initializing the seagull population, use Equation (3) to divide the time domain unequally, and then apply the Runge–Kutta method to solve differential equations and find the best value based on fitness.
- Step 2:
- Iterative optimization. Use Equations (4)–(12) and (14) to update the position of the seagull, and then apply the Runge–Kutta method to calculate each interval differential equation. Finally, find the best value based on fitness, and add the mechanism of natural selection before the next iteration of the algorithm.
- Step 3:
- Determine whether the algorithm meets the end condition. If yes, jump out of the loop and output the best result; if not, return to Step 2 to continue optimization.
- Step 4:
- End the program. Table 1 shows the setting of experimental parameters, and Algorithm 1 is the algorithm flow chart.
Algorithm 1: The algorithm flow chart. |
Input: Seagull population |
Output: Optimal search agent |
1: Procedure ISOA |
2: Initialize positions and parameters, mainly including , , , , , where is the number of the population. |
3: Use Equation (3) to divide the time domain unequally. |
4: Apply CalculateFitness function to calculate fitness value. |
5: Use FindZbest function to find zbest and zbestValue. |
6: for = 1: |
7: for = 1: |
8: Update position by Equations (4)–(12) and (14). |
9: Determine whether the position is out of bounds. |
10: Apply CalculateFitness function to calculate fitness value. |
11: Use FindZbest function to assess the fitness of all individuals. |
12: Store the global best individual. |
13: Introduce the natural selection mechanism before the next iteration to update the position. |
14: End for |
15: End for |
16: Output global optimal value. |
17: End procedure |
1: Procedure CalculateFitness |
2: for ← 1 to do |
3: for ← 1 to do/* Here, represents the dimension of problem*/ |
4: /*Runge-Kutta method to calculate fitness*/ |
5: End for |
6: |
7: End for |
8: return |
9: End procedure |
1: Procedure FindZbest |
2: zbestValue = |
3: for ← 1 to do |
4: if (zbestValue < ) |
5: zbestValue = |
6: = |
7: End if |
8: End for |
9: return , zbestValue |
10: End Procedure |
5.3. Case 1: Batch Reactor
5.4. Case 2: Parallel Reaction Problem of Tubular Reactor
5.5. Case 3: Tubular Reactor
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Peng, H.J.; Gao, Q.; Wu, Z.G.; Zhong, W.X. A mixed variable variational method for optimal control problems with applications in aerospace control. Zidonghua Xuebao/Acta Autom. Sin. 2011, 37, 1248–1255. [Google Scholar]
- Sun, Y.; Zhang, M.R.; Liang, X.L. Improved Gauss Pseudospectral Method for Solving Nonlinear Optimal Control Problem with Complex Constraints. Acta Autom. Sin. 2013, 39, 672–678. [Google Scholar] [CrossRef]
- Sundarlingam, R. Two-step method for dynamic optimization of inequality state constrained systems using iterative dynamic programming. Ind. Eng. Chem. Res. 2015, 54, 7658–7667. [Google Scholar] [CrossRef]
- Szymkat, M.; Korytowski, A.; Turnau, A. Variable Control Parameterization for Time-Optimal Problems. IFAC Proc. Vol. 2000, 33, 191–196. [Google Scholar] [CrossRef]
- Chen, X.; Du, W.; Qian, F. Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms. Chin. J. Chem. Eng. 2016, 24, 1600–1608. [Google Scholar] [CrossRef]
- Fan, Q.; Wang, X.; Yan, X. Harmony search algorithm with differential evolution based control parameter co-evolution and its application in chemical process dynamic optimization. J. Cent. South Univ. 2015, 22, 2227–2237. [Google Scholar] [CrossRef]
- Luus, R. Optimization of fed-batch fermenters by iterative dynamic programming. Biotechnol. Bioeng. 1993, 41, 599–602. [Google Scholar] [CrossRef] [PubMed]
- Pollard, J.P.; Sargent, R.W.H. Off line computation of optimum controls for a plate distillation column. Automatica 1970, 6, 59–76. [Google Scholar] [CrossRef]
- Sargent, R.W.H.; Sullivan, G.R. The development of an efficient optimal control package. Nonlinear Stoch. 1979, 13, 158–168. [Google Scholar]
- Xu, W.; Jiang, A.; Wang, H. A grid reconstruction strategy based on pseudo Wigner-Ville analysis for dynamic optimization problem. CIESC J. 2019, 70 (Suppl. 1), 158–167. [Google Scholar]
- Li, G.; Liu, X. A variable time nodes control vector parameterization approach for solving optimal control problems. CIESC J. 2015, 66, 640–646. [Google Scholar]
- Li, G.; Liu, P.; Liu, X. A Control Parameterization Approach with Variable Time Nodes for Optimal Control Problems. Asian J. Control 2016, 18, 976–984. [Google Scholar] [CrossRef]
- Binder, T.; Cruse, A.; Cruz, V. Dynamic optimization using a wavelet based adaptive control. Comput. Chem. Eng. 2000, 24, 1201–1207. [Google Scholar] [CrossRef]
- Shi, B.; Yin, Y.; Liu, F. Optimal control strategies combined with PSO and control vector parameterization for batchwise chemical process. CIESC J. 2019, 70, 979–986. [Google Scholar]
- Xu, C.; Mei, C.; Xu, B. Biogeography-based learning particle swarm optimization method for solving dynamic optimization problems in chemical processes. CIESC J. 2017, 68, 3161–3167. [Google Scholar]
- Sarkar, D.; Modak, J.M. Optimization of fed-batch bioreactors using genetic algorithm: Multiple control variables. Comput. Chem. Eng. 2004, 28, 789–798. [Google Scholar] [CrossRef]
- Anand, P.; Rao, M.B.; Venkateswarlu, C. Dynamic optimization of a copolymerization reactor using tabu search. ISA Trans. 2015, 55, 13–26. [Google Scholar] [CrossRef] [PubMed]
- Schluter, M.; Egea, J.A.; Antelo, L.T. An Extended Ant Colony Optimization Algorithm for Integrated Process and Control System Design. Ind. Eng. Chem. Res. 2009, 48, 6723–6738. [Google Scholar] [CrossRef]
- Egea, J.A.; Balsa-canto, E.; Garcia, M.S. Dynamic optimization of nonlinear processes with an enhanced scatter search method. Ind. Eng. Chem. Res. 2009, 48, 4388–4401. [Google Scholar] [CrossRef]
- Nikumbh, S.; Ghosh, S.; Jayaraman, V.K. Biogeography-Based Optimization for Dynamic Optimization of Chemical Reactors. In Applications of Metaheuristics in Process Engineering; Springer: Berlin/Heidelberg, Germany, 2014; pp. 201–216. [Google Scholar]
- Dhiman, G.; Kumar, V. Seagull optimization algorithm:Theory and its applications for large-scale industrial engineering problems. Knowl. Based Syst. 2019, 165, 169–196. [Google Scholar] [CrossRef]
- Rajesh, J.; Gupta, K.; Kusumakar, H.S. Dynamic optimization of chemical processes using ant colony framework. Comput. Chem. 2001, 25, 583–595. [Google Scholar] [CrossRef]
- Zhang, B.; Chen, D.; Zhao, W. Iterative ant-colony algorithm and its application to dynamic optimization of chemical process. Comput. Chem. Eng. 2005, 29, 2078–2086. [Google Scholar] [CrossRef]
- Logsdon, J.S.; Biegler, L.T. A relaxed reduced space SQP strategyfor dynamic optimization problems. Comput. Chem. Eng. 1993, 17, 367–372. [Google Scholar] [CrossRef]
- Renfro, J.G.; Morshedi, A.M.; Asbjornsen, O.A. Simultaneous optimization and solution of systems described by differential/algebraic equations. Comput. Chem. Eng. 1987, 11, 503–517. [Google Scholar] [CrossRef]
- Liu, X.; Zhou, Y. Control Parameterization-Based Adaptive Particle Swarm Approach for Solving Chemical Dynamic Optimization Problems. Chem. Eng. Technol. 2014, 37, 692–702. [Google Scholar]
- Liu, Z.; Du, W.L.; Qi, R.B. Dynamic optimization in chemical processes using improved knowledge-based cultural algorithm. CIESC J. 2010, 61, 2889–2895. [Google Scholar]
- Sun, F.; Du, W.L.; Qi, R.B. A Hybrid Improved Genetic Algorithm and Its Application in Dynamic Optimization Problems of Chemical Processes. Chin. J. Chem. Eng. 2013, 21, 144–154. [Google Scholar] [CrossRef]
- Peng, X.; Qi, R.B.; Du, W.L.; Qian, F. An improved knowledge evolution algorithm and its application in chemical dynamic optimization. CIESC J. 2012, 63, 841–850. [Google Scholar]
- Dadebo, S.A.; Mcauley, K.B. Dynamic optimization of constrained chemical engineering problems using dynamic programming. Comput. Chem. Eng. 1995, 19, 513–525. [Google Scholar] [CrossRef]
- Tanartkit, P.; Biegler, L.T. A nested, simultaneous approach for dynamic optimization problems—II: The outer problem. Comput. Chem. Eng. 1997, 21, 735–741. [Google Scholar] [CrossRef]
- Vassiliadis, V. Computational Solution of Dynamic Optimization Problems with General Differential-Algebraic Constraints. J. Guid. Control Dyn. 1993, 15, 457–460. [Google Scholar]
- Biegler, L.T. “Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation”. Comput. Chem. Eng. 1984, 8, 243–248. [Google Scholar]
- Jackson, R. Optimization of chemical reactors with respect to flow configuration. J. Optim. Theory Appl. 1968, 2, 240–259. [Google Scholar] [CrossRef]
- Logsdon, J.S.; Biegler, L.T. On the accurate solution of differential-algebraic optimization problems. Ind. Eng. Chem. Res. 1989, 28, 1628–1639. [Google Scholar] [CrossRef]
- Chen, X.; Du, W. Dynamic Optimization of Industrial Processes with Nonuniform Discretization-Based Control Vector Parameterization. IEEE Trans. Autom. Sci. Eng. 2017, 11, 1289–1299. [Google Scholar] [CrossRef]
- Angira, R.; Santosh, A. Optimization of dynamic systems: A trigonometric differential evolution approach. Comput. Chem. Eng. 2007, 31, 1055–1063. [Google Scholar] [CrossRef]
- Pham, D.T.; Pham, Q.T.; Ghanbarzadeh, A. Dynamic Optimisation of Chemical Engineering Processes Using the Bees Algorithm. In Proceedings of the 17th World Congress of the International Federation of Automatic Control (IFAC 2008), Seoul, Korea, 6–11 July 2008. [Google Scholar]
Parameter | Value |
---|---|
0.1 | |
0.001 | |
(0, 0.5) | |
0.95 |
Methods | /(mol/L) | |
---|---|---|
PSO-CVP [14] | – | 0.6105359 |
ACSO [22] | – | 0.61045 |
IACA [23] | 10 | 0.6100 |
IACA [23] | 20 | 0.6104 |
SQP [24] | 80 | 0.610775 |
OC [25] | – | 0.61 |
CP-PSO [26] | – | 0.6107847 |
CP-APSO [26] | – | 0.6107850 |
IKBCA [27] | 10 | 0.6101 |
IKBCA [27] | 20 | 0.610454 |
IKBCA [27] | 100 | 0.610779–0.610787 |
HIGA [28] | 10 | 0.61007 |
HIGA [28] | 20 | 0.61046 |
GA [29] | – | 0.61072 |
IKEA [29] | 10 | 0.6101 |
IKEA [29] | 20 | 0.610426 |
IKEA [29] | 100 | 0.610781–0.610789 |
IDP [30] | 80 | 0.610775 |
equal division (ISOA) | 30 | 0.61059223 |
unequal division (ISOA) | 30 | 0.610794203 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Xu, L.; Mo, Y.; Lu, Y.; Li, J. Improved Seagull Optimization Algorithm Combined with an Unequal Division Method to Solve Dynamic Optimization Problems. Processes 2021, 9, 1037. https://doi.org/10.3390/pr9061037
Xu L, Mo Y, Lu Y, Li J. Improved Seagull Optimization Algorithm Combined with an Unequal Division Method to Solve Dynamic Optimization Problems. Processes. 2021; 9(6):1037. https://doi.org/10.3390/pr9061037
Chicago/Turabian StyleXu, Le, Yuanbin Mo, Yanyue Lu, and Jiang Li. 2021. "Improved Seagull Optimization Algorithm Combined with an Unequal Division Method to Solve Dynamic Optimization Problems" Processes 9, no. 6: 1037. https://doi.org/10.3390/pr9061037
APA StyleXu, L., Mo, Y., Lu, Y., & Li, J. (2021). Improved Seagull Optimization Algorithm Combined with an Unequal Division Method to Solve Dynamic Optimization Problems. Processes, 9(6), 1037. https://doi.org/10.3390/pr9061037