Discontinuity, Nonlinearity, and Complexity
Solution of Non-Linear Chemical Processes using Novel Differential Gradient Evolution Algorithm
Discontinuity, Nonlinearity, and Complexity 11(1) (2022) 161--181 | DOI:10.5890/DNC.2022.03.014
Muhammad Farhan Tabassum$^{1}$, Nazir Ahmad Chaudhry$^{2}$, Ali
Akg "{u}l$^{3}$ , Muhammad Farman$^{4}$, Sana Akram$^{1}$
$^{1}$ Department of Mathematics, University of Management and Technology, Lahore, 54000, Pakistan
$^{2}$ Department of Mathematics, Faculty of Engineering, Lahore Leads University, Lahore, Pakistan
$^{3}$ Department of Mathematics, Art and Science Faculty, Siirt University, 56100 Siirt, Turkey
$^{4}$ Department of Mathematics and Statistics, University of Lahore, Lahore, 54000, Pakistan
Download Full Text PDF
Abstract
Optimization for all disciplines is very important and relevant. Optimization has played a key role in the design and operation of industrial reactors, separation processes, heat exchangers and complete plants in Chemical Engineering. In this paper, a novel hybrid meta-heuristic optimization algorithm which is based on Differential Evolution (DE), Gradient Evolution (GE) and Jumping Technique (+) named as Differential Gradient Evolution Plus (DGE+) is presented. The main concept of this hybrid algorithm is to enhance its exploration and exploitation ability. The proposed algorithm hybridizes the above-mentioned algorithms with the help of an improvised dynamic probability distribution, additionally provides a new shake off method to avoid premature convergence towards local minima. The performance of DGE+ is investigated in thirteen benchmark unconstraint functions and the results are compared to the other state-of-the-art meta-heuristics. The comparison shows that the proposed algorithm is able to outperform the other state-of-the-art meta-heuristics in almost all benchmark functions. To evaluate the efficiency of the DGE+ it has also been applied to complex constrained non-linear chemical design problems such as optimal operation of alkylation unit, reactor network design, optimal design of heat exchanger network, optimization of an isothermal continuous stirred tank reactor, the results of comparison revealed that the proposed algorithm is able to provide very compact, competitive and promising performance.
References
-
[1]  | Khalilpourazari, S. and Khalilpourazary, S. (2018), Optimization of production time in the multi-pass milling process via a Robust Grey Wolf Optimizer,
Neural Computing and
Applications, 29(12), 1321-1336.
|
-
[2]  | Yang, X.-S. (2010), Nature-inspired metaheuristic algorithms, Luniver press.
|
-
[3]  | Gandomi, A.H., Yang, X.-S., and Alavi, A.H. (2011), Mixed variable structural optimization using firefly algorithm, Computers {$\&$ Structures},
89(23-24), 2325-2336.
|
-
[4]  | Zhang, L., et al. (2016), A novel hybrid firefly algorithm for global optimization, PloS one, 11(9), e0163230.
|
-
[5]  | Simon, D. (2008), Biogeography-based optimization, IEEE Transactions on Evolutionary Computation,
12(6), 702-713.
|
-
[6]  | Storn, R. (1996), On the usage of differential evolution for function optimization, in Proceedings of North American Fuzzy Information Processing, IEEE.
|
-
[7]  | Beyer, H.-G. and Schwefel, H.-P. (2002),Evolution strategies--A comprehensive introduction, Natural computing, 1(1),
3-52.
|
-
[8]  | Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999), From natural to artificial swarm intelligence.
|
-
[9]  | Koza, J.R. and Koza, J.R. (1992), Genetic programming: on the programming of computers by means of natural selection, Vol. 1. MIT press.
|
-
[10]  | Alatas, B. (2011), ACROA: artificial chemical reaction optimization algorithm for global optimization, Expert Systems with Applications, 38(10),
13170-13180.
|
-
[11]  | Erol, O.K. and Eksin, I. (2006), A new optimization method: big bang--big crunch, Advances in Engineering Software,
37(2), 106-111.
|
-
[12]  | Rashedi, E., Nezamabadi-Pour, H., and Saryazdi, S. (2009),GSA: a gravitational search algorithm, Information Sciences,
179(13), 2232-2248.
|
-
[13]  | Kaveh, A. and Khayatazad, M. (2012), A new meta-heuristic method: ray optimization, Computers $&$ structures,
112, 283-294.
|
-
[14]  | Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983), Optimization by simulated annealing, Science,
220(4598), 671-680.
|
-
[15]  | St\"{u}tzle, T., et al. (2011), Parameter adaptation in ant colony optimization, in Autonomous search, Springer, 191-215.
|
-
[16]  | Yang, X.-S. and Deb. S. (2009),Cuckoo search via L{evy flights}, In 2009 World Congress on Nature {$\&$ Biologically Inspired Computing (NaBIC), IEEE.}
|
-
[17]  | Yang, S.Q., Jiang, J.J., and Yan, G.X. (2009), A dolphin partner optimization, 2009 WRI global congress on intelligent systems, Vol. 1.
|
-
[18]  | Yang, X.-S. (2010), Firefly algorithm, stochastic test functions and design optimisation. arXiv preprint arXiv:1003.1409.
|
-
[19]  | Kennedy, J. and Eberhart, R. (1995), Particle swarm optimization (PSO), in Proc. IEEE International Conference on Neural Networks, Perth, Australia.
|
-
[20]  | Kaveh, A. and Mahdavi, V.Colliding bodies optimization: a novel meta-heuristic method, Computers {$\&$ Structures}, 2014.
139, 18-27.
|
-
[21]  | Ghorbani, N. and Babaei, E. (2014),Exchange market algorithm, Applied Soft Computing, 19,
177-187.
|
-
[22]  | Tan, Y. and Zhu, Y. (2010), Fireworks algorithm for optimization, In International conference in swarm intelligence, Springer.
|
-
[23]  | Geem, Z.W., Kim, J.H. and Loganathan, G.V. (2001),A new heuristic optimization algorithm: harmony search, Simulation,
76(2), 60-68.
|
-
[24]  | Sadollah, A., et al. (2013), Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems, Applied Soft Computing, 13(5),
2592-2612.
|
-
[25]  | Ramezani, F. and Lotfi, S. (2013),Social-based algorithm (SBA), Applied Soft Computing,
13(5), 2837-2856.
|
-
[26]  | Takahama, T. and Sakai, S. (2005),Constrained optimization by applying the/spl alpha/constrained method to the nonlinear simplex method with mutations, IEEE Transactions on Evolutionary
Computation, 9(5), 437-451.
|
-
[27]  | Lu, Y., et al. (2010), An adaptive chaotic differential evolution for the short-term hydrothermal generation scheduling problem, Energy Conversion and Management, 51(7),
1481-1490.
|
-
[28]  | Lu, Y., et al. (2010), An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects, Expert Systems with Applications, 37(7),
4842-4849.
|
-
[29]  | Chang, L., et al. (2012),A hybrid method based on differential evolution and continuous ant colony optimization and its application on wideband antenna design, Progress in electromagnetics research,
122, 105-118.
|
-
[30]  | Abdullah, A., et al. (2013),An evolutionary firefly algorithm for the estimation of nonlinear biological model parameters, PloS one, 8(3), e56310.
|
-
[31]  | Niknam, T., Azizipanah-Abarghooee, R., and Aghaei, J. (2012), A new modified teaching-learning algorithm for reserve constrained dynamic economic dispatch,
IEEE Transactions
on Power Systems, 28(2), 749-763.
|
-
[32]  | Bhattacharya, A. and Chattopadhyay, P.K. (2010),Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch, IEEE Transactions on Power
Systems, 25(4), 1955-1964.
|
-
[33]  | Wang, S.-K., Chiou, J.-P., and Liu, C.-W. (2007), Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm, IET Generation, Transmission
$&$ Distribution, 1(5), 793-803.
|
-
[34]  | Chiou, J.-P. (2007), Variable scaling hybrid differential evolution for large-scale economic dispatch problems, Electric Power Systems Research, 77(3-4),
212-218.
|
-
[35]  | Chakraborti, T., et al. (2015),Automated emotion recognition employing a novel modified binary quantum-behaved gravitational search algorithm with differential mutation, Expert Systems, 32(4),
522-530.
|
-
[36]  | Bazaraa, M.S., Sherali, H.D., and Shetty, C.M. (2013), Nonlinear programming: theory and algorithms, John Wiley &
Sons.
|
-
[37]  | Chootinan, P. and Chen, A. (2006), Constraint handling in genetic algorithms using a gradient-based repair method,
Computers $&$ operations research,
33(8), 2263-2281.
|
-
[38]  | Sardar, S., et al. (2011), Constrained real parameter optimization with a gradient repair based differential evolution algorithm, In 2011 IEEE Symposium on Differential Evolution (SDE).
|
-
[39]  | Ibtissem, C. and Nouredine, L. (2013), A hybrid method based on conjugate gradient trained neural network and differential evolution for non linear systems identification, in 2013 International Conference on Electrical Engineering and Software Applications.
|
-
[40]  | Shahidi, N., et al. (2004), Self-adaptive memetic algorithm: an adaptive conjugate gradient approach, in IEEE Conference on Cybernetics and Intelligent Systems.
|
-
[41]  | Du, T., Fei, P., and Shen, Y. (2007), A modified niche genetic algorithm based on evolution gradient and its simulation analysis, In Third International Conference on Natural Computation (ICNC 2007).
|
-
[42]  | Wu, B. and Yu, X. (1998), Enhanced evolutionary programming for function optimization, In 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No. 98TH8360).
|
-
[43]  | Alba, E. and Dorronsoro, B. (2005),The exploration/exploitation tradeoff in dynamic cellular genetic algorithms, IEEE Transactions on Evolutionary
Computation, 9(2), 126-142.
|
-
[44]  | Olorunda, O. and Engelbrecht, A.P. (2008), Measuring exploration/exploitation in particle swarms using swarm diversity, In 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).
|
-
[45]  | Lozano, M. and Garc{\i}a-Mart{\i}nez, C. (2010), Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report, Computers {$\&$ Operations
Research}, 37(3), 481-497.
|
-
[46]  | Storn, R. and Price, K. (1997),Differential evolution--a simple and efficient heuristic for global optimization over continuous spaces, Journal of global optimization,
11(4), 341-359.
|
-
[47]  | Kuo, R. and Zulvia, F.E. (2015),The gradient evolution algorithm: A new metaheuristic, Information Sciences, 316,
246-265.
|
-
[48]  | Kuo, R. and Zulvia, F.E. (2016), Cluster analysis using a gradient evolution-based k-means algorithm, In 2016 IEEE Congress on Evolutionary Computation (CEC).
|
-
[49]  | Mezura-Montes, E. and Coello, C.A.C. (2008), An empirical study about the usefulness of evolution strategies to solve constrained optimization problems, International Journal of General
Systems, 37(4), 443-473.
|
-
[50]  | Kaveh, A. and Talatahari, S.A. (2009), particle swarm ant colony optimization for truss structures with discrete variables, Journal of Constructional Steel Research,
65(8-9), 1558-1568.
|
-
[51]  | Locatelli, M. (2003),A note on the Griewank test function, Journal of Global Optimization, 25(2),
169-174.
|
-
[52]  | Yang, X.-S., Engineering optimization: an introduction with metaheuristic applications, 2010: John Wiley & Sons.
|
-
[53]  | Babu, B. and Angira, R. (2006),Modified differential evolution (MDE) for optimization of non-linear chemical processes, Computers $&$ Chemical Engineering,
30(6-7), 989-1002.
|
-
[54]  | Tran, D.-H., Cheng, M.-Y., and Cao, M.-T. (2015),Hybrid multiple objective artificial bee colony with differential evolution for the time--cost--quality tradeoff problem, Knowledge-Based Systems,
74, 176-186.
|
-
[55]  | Karaboga, D. and Basturk, B. (2007), Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems, In International fuzzy systems association world congress, Springer.
|
-
[56]  | Liu, H., Cai, Z., and Wang, Y. (2010),Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization, Applied Soft Computing,
10(2), 629-640.
|
-
[57]  | Salcedo, R. (1992),Solving nonconvex nonlinear programming and mixed-integer nonlinear programming problems with adaptive random search, Industrial $&$ Engineering Chemistry Research,
31(1), 262-273.
|
-
[58]  | Floudas, C.A. (1995), Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications, Oxford University Press.
|
-
[59]  | Dembo, R.S. (1976),A set of geometric programming test problems and their solutions, Mathematical Programming, 10(1),
192-213.
|
-
[60]  | Ryoo, H.S. and Sahinidis, N.V. (1995),Global optimization of nonconvex NLPs and MINLPs with applications in process design, Computers $&$ Chemical Engineering,
19(5), 551-566.
|
-
[61]  | Floudas, C.A. (2000),Global optimization in design and control of chemical process systems, Journal of Process Control, 10(2-3),
125-134.
|
-
[62]  | Adjiman, C.S., Androulakis, I.P., and Floudas, C.A. (1998), A global optimization method, $\alpha $BB, for general twice-differentiable constrained NLPs---II. Implementation and computational results, Computers $&$
Chemical Engineering, 22(9), 1159-1179.
|
-
[63]  | Rosenbrock, H.H. (1966), Computational techniques for chemical engineers.
|
-
[64]  | Umeda, T. and Ichikawa, A.A. (1971), modified complex method for optimization, Industrial $&$ Engineering Chemistry
Process Design and Development, 10(2), 229-236.
|