A Metaheuristic Tabu Search Optimization Algorithm: Applications to Chemical and Environmental Processes

Abstract

Stochastic optimization methods are increasingly used for optimizing processes that are difficult to solve by conventional techniques. These methods are widely employed to optimize the processes which have higher dimensionality with severe nonlinearities. Different methods of this kind include the genetic algorithm (GA), simulated annealing (SA), differential evolution (DE), ant colony optimization (ACO), tabu search (TS), particle swarm optimization (PSO), artificial bee colony (ABC) algorithm, and cuckoo search (CS) algorithm. Among these methods, tabu search (TS) is a potential tool used to find a feasible optimal solution from a finite set of solutions. The memory used in TS will remember the current best solution and it also enables the TS to track the last solutions while guiding the search moves. The capability of memory and strategic adaptation features of TS enable it to make use of good solutions and also search for new feasible regions in the search space. TS has been successfully applied to solve a wide spectrum of optimization problems in different disciplines. This chapter describes the TS algorithm in detail and its applications to chemical and environmental processes, specifically, dynamic optimization of a copolymerization reactor and inverse modeling of a biofilm reactor. In dynamic optimization of copolymerization reactor, the meta heuristic Tabu search (TS) is designed and applied to determine the optimal control policies of a styrene–acrylonitrile (SAN) copolymerization reactor. In inverse modeling of biofilm reactor, the tabu search is designed and applied to determine the parameters of kinetic and film thickness models as consequence of the validation of the mathematical models of the process with the aid of measured data acquired from an experimental fixed bed anaerobic biofilm reactor used in the treatment of pharmaceutical industry wastewater. For both the cases, optimization by Tabu search is carried out by suitably formulating the desired objective functions and the problems are solved by encoding the variables and parameters using real floating point numbers. The results explain the efficacy of TS for optimal control of polymerization reactor and inverse modeling of biofilm reactor.