Charvee M Gurav, International Journal of Advanced Trends in Computer Applications (IJATCA) Volume 8, Number 3, October - 2021, pp. 93-98 ISSN: 2395-3519
Differential Evolution (DE) Algorithm: Population Based Metaheuristic Search Algorithm for Optimization of Chemical Processes Charvee M Gurav1, Bhargavi A Ketkar 2, Sahil P Patil 3, Prashant A Giri4, Damini D Apankar5, Sonam S Gawas6 1,2,3,5,6
Undergraduate Students, Department of Chemical Engineering Finolex Academy of Management and Technology, Ratnagiri, India 4 Assistant Professor, Department of Chemical Engineering Finolex Academy of Management and Technology, Ratnagiri, India 1 charveemg@gmail.com, 2bhaket7@gmail.com, 3sahilpatil9272@gmail.com, 4prashant.giri@famt.ac.in, 5 daminiapankar10@gmail.com, 6sonamsgawas84@gmail.com
Abstract: Differential Evolution (DE) is an evolutionary optimization technique that is very simple, fast, and robust at numerical optimization. It has mainly three advantages; finding the true global minimum regardless of the initial parameter values, fast convergence, and using few control parameters. The main advantage of the DE over other methods is its stability. DE algorithm is a population based algorithm like genetic algorithms using similar operators; crossover, mutation and selection. DE becomes impressive because of the parameters; crossover ratio (CR) and mutation factor (F) do not require the same tuning which is necessary in many other Evolutionary Algorithms. In the present study, DE has been used to solve the two chemical engineering problems from the literature. The comparison is made with some other well-known conventional and non-conventional optimization methods. From the results, it was observed that the convergence speed of DE is significantly better than the other techniques. Therefore, DE algorithm seems to be a promising approach for engineering optimization problems.
Keywords: Optimization, Differential Evolution, Genetic Algorithms, Evolutionary Algorithms.
I.
INTRODUCTION
Optimization plays very important role in the design, planning and operation of chemical processes. Optimization refers to finding one or more feasible solutions, which corresponds to extreme values of one or more objectives. The need for finding such optimal solutions in a problem comes mostly from the extreme purpose of either designing a solution for minimum possible cost of fabrication, or for maximum possible reliability, or others [1]. Because of such extreme properties of optimal solutions, optimization methods are of great importance in practice, particularly in engineering design, scientific experiment and business decision making. More recently, a new evolutionary computation technique, called differential evolution (DE) algorithm, has been proposed and introduced [2, 8-12]. Over the last decade, evolution algorithms have been extensively used in various problem domains and succeeded in effectively finding the near optimal solutions. Evolutionary optimization techniques have been used to solve chemical process optimization problems to overcome the limitations of classical optimization techniques. A wide variety of heuristic optimization techniques have been applied such as genetic algorithm (GA) [3, 4], simulated annealing (SA) [5], Tabu search [6], and particle swarm optimization (PSO) [7]. The results reported in the literature were promising and encouraging for further research in this direction.
In 1995, Price and Storn [2] proposed a new evolutionary algorithm for global optimization and named it DE owing to a special kind of differential operator, which they invoked to create new offspring from parent chromosomes instead of classical crossover or mutation. Easy methods of implementation and negligible parameter tuning made the algorithm quite popular very soon. The algorithm is inspired by biological and sociological motivations and can take care of optimality on rough, discontinuous and multi-modal surfaces. The DE has three main advantages: it can find near optimal solution regardless of the initial parameter values, its convergence is fast and it uses a few number of control parameters. In addition, DE is simple in coding, easy to use and it can handle integer and discrete optimization [8-11]. DE is a method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality. DE optimizes a problem by maintaining a population of candidate solutions and creating new candidate solutions by combining existing ones according to its simple formulae, and then keeping whichever candidate solution has the best score or fitness on the optimization problem at hand. Originally, Price and Storn [2] proposed a single strategy for DE, which they later extended to ten different strategies. DE has been successfully applied to a wide range of problems including Batch Fermentation Process, Optimal design of heat
www.ijatca.com
93