Comparison of metaheuristic techniques to determine optimal placement of biomass power plants

This paper deals with the application and comparison of several metaheuristic techniques to optimize the placement and supply area of biomass-fueled power plants. Both, trajectory and population-based methods are applied for our goal. In particular, two well-known trajectory method, such as Simulated Annealing (SA) and Tabu Search (TS), and two commonly used population-based methods, such as Genetic Algorithms (GA) and Particle Swarm Optimization (PSO) are hereby considered. In addition, a new binary PSO algorithm has been proposed, which incorporates an inertia weight factor, like the classical continuous approach. The fitness function for the metaheuristics is the profitability index, defined as the ratio between the net present value and the initial investment. In this work, forest residues are considered as biomass source, and the problem constraints are: the generation system must be located inside the supply area, and its maximum electric power is 5 MW. The comparative results obtained by all considered metaheuristics are discussed. Random walk has also been assessed for the problem we deal with.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  D. Voivontas,et al.  Aessessment of biomass potential for power production: a GIS based method , 2001 .

[3]  Ching Y. Suen,et al.  A Genetic Binary Particle Swarm Optimization Model , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[4]  Paul Parker,et al.  Heuristic and probabilistic wind power availability estimation procedures: Improved tools for technology and site selection , 2007 .

[5]  Francisco Jurado,et al.  Optimal placement of biomass fuelled gas turbines for reduced losses , 2006 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  A. Rahimi-Kian,et al.  A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[8]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[11]  Om P. Malik,et al.  Risk-based distributed generation placement , 2008 .

[12]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[13]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[14]  F. Pilo,et al.  A multiobjective evolutionary algorithm for the sizing and siting of distributed generation , 2005, IEEE Transactions on Power Systems.

[15]  Rodolfo Dufo-López,et al.  Design and control strategies of PV-Diesel systems using genetic algorithms , 2005 .

[16]  Michela Robba,et al.  Optimizing forest biomass exploitation for energy supply at a regional level , 2004 .

[17]  Francisco Jurado,et al.  Biomass Gasification, Gas Turbine, and Diesel Engine , 2001 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Mohammad Reza Meybodi,et al.  A new discrete binary particle swarm optimization based on learning automata , 2004, 2004 International Conference on Machine Learning and Applications, 2004. Proceedings..

[20]  Worapoj Kreesuradej,et al.  Input Selection Using Binary Particle Swarm Optimization , 2006, 2006 International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06).

[21]  E. Farjah,et al.  Mitigating voltage sag by optimal allocation of Distributed Generation using Genetic Algorithm , 2007, 2007 9th International Conference on Electrical Power Quality and Utilisation.

[22]  H. Audus,et al.  Large-scale economic integration of electricity from short-rotation woody crops , 2001 .

[23]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[24]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[25]  P. Flynn,et al.  Biomass power cost and optimum plant size in western Canada , 2003 .

[26]  Walter G. Scott,et al.  Distributed Power Generation Planning and Evaluation , 2000 .

[27]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.