Multi-objective Artificial Bee Colony Algorithm for Long-term Scheduling of Hydropower System: A Case Study of China

The multi-objective long-term economic dispatch in hydropower system is a complicated nonlinear optimization problem with a group of complex constraints which makes the optimization of conflict objectives through traditional methods a hard task. This paper is aim to present a novel multi-objective evolutionary algorithm named multiobjective artificial bee colony (MOABC) algorithm and compares the efficiency of MOABC and established algorithms in long-term cascaded hydropower system dispatch. The introduced modified employed phase improves the global optimal capability of MOABC algorithm, and a novel probability calculation method is employed to improve the search ability of onlooker bee phase. Moreover, a modified employed bees phase contributes to escape local extreme value. Additionally, a local search method based on chaos theory has been introduced. The update strategy of external archive set has been introduced. The performance of proposed MOABC has been demonstrated through a set of standard test functions. In order to verify the effectiveness of proposed algorithm further, the case of the world biggest hydropower system, Three Gorges Project (TGP), has been studied in this paper. Numerical results and comparisons demonstrate the effectiveness and efficiency of proposed algorithms which applying in the long-term scheduling of TGP hydropower systems in China. The results showed the proposed method have a better convergence ability and distribution of the Pareto front.

[1]  M. Afshar Large scale reservoir operation by Constrained Particle Swarm Optimization algorithms , 2012 .

[2]  Peter B. Luh,et al.  An optimization-based algorithm for scheduling hydrothermal power systems with cascaded reservoirs and discrete hydro constraints , 1997 .

[3]  Miguel A. Mariño,et al.  Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem , 2007 .

[4]  Frank T.-C. Tsai,et al.  Optimization of Large-Scale Hydropower System Operations , 2003 .

[5]  A. Burcu Altan-Sakarya,et al.  Optimization of Multireservoir Systems by Genetic Algorithm , 2011 .

[6]  Slobodan P. Simonovic,et al.  Optimal Operation of Reservoir Systems using Simulated Annealing , 2002 .

[7]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[8]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[9]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[10]  Jianzhong Zhou,et al.  An adaptive artificial bee colony algorithm for long-term economic dispatch in cascaded hydropower systems , 2012 .

[11]  Quan-Ke Pan,et al.  Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems , 2011 .

[12]  Arthur C. Sanderson,et al.  Pareto-based multi-objective differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[13]  S. M. Shahidehpour,et al.  A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems , 1998 .

[14]  Esteban G. Tabak,et al.  A linear programming approach to water-resources optimization , 1989, ZOR Methods Model. Oper. Res..

[15]  Kumaraswamy Ponnambalam,et al.  An application of Karmarkar's interior-point linear programming algorithm for multi-reservoir operations optimization , 1989 .

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Wcd Dams and development: A new framework for decision-making , 2000 .

[18]  M. Janga Reddy,et al.  Multipurpose Reservoir Operation Using Particle Swarm Optimization , 2007 .

[19]  Derviş Karaboğa,et al.  Artificial bee colony algorithm for dynamic deployment of wireless sensor networks , 2012, Turkish Journal of Electrical Engineering and Computer Sciences.

[20]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

[21]  Niladri Chakraborty,et al.  Short-term combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using particle swarm optimization technique , 2011, Appl. Soft Comput..

[22]  Ying Wang,et al.  Environmental/economic dispatch problem of power system by using an enhanced multi-objective differential evolution algorithm , 2011 .

[23]  Omid Bozorg Haddad,et al.  Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization , 2006 .