Title :
Hierarchical Clonal Selection Algorithm for Multistage Pumping Station Optimization Operation Problem
Author :
Duan, Fu ; Li, Xiaoqin ; Peng, Jietong
Author_Institution :
Coll. of Comput. & Software, Taiyuan Univ. of Technol., Taiyuan
Abstract :
This paper presents a novel approach to solve multistage pumping station optimization operation (MPSOO) problem. The problem is analyzed by two-tier mathematical model using decomposition-coordination method of large-scale system theory, and solved by hierarchical clonal selection algorithm (HCSA). The time priority based mutation operation is employed for considering the impact of peak and valley time-of-use electricity price on optimization operation, whilst the flow-approaching mutation operation is employed in the whole antibody genes to ensure the daily water requirements can be satisfied. These strategies ensure the effectiveness and diversity of mutation and prevent HCSA from the local optimal solution. The comparative experiments demonstrate consistently that HCSA outperforms the existing approach and practical application shows its advantages and feasibility in solving MPSOO problem. HCSA enhances the convergence performance and search efficiency.
Keywords :
optimisation; power generation economics; pumping plants; convergence performance; decomposition-coordination method; hierarchical clonal selection algorithm; large-scale system theory; multistage pumping station optimization operation problem; optimization operation; search efficiency; time-of-use electricity price; two-tier mathematical model; Algorithm design and analysis; Cloning; Cost function; Dispatching; Genetic mutations; Immune system; Iterative algorithms; Large-scale systems; Mathematical model; Pumps; hierarchical clone selection algorithm; multi-stage pumping station; optimization operation;
Conference_Titel :
Knowledge Discovery and Data Mining, 2009. WKDD 2009. Second International Workshop on
Conference_Location :
Moscow
Print_ISBN :
978-0-7695-3543-2
DOI :
10.1109/WKDD.2009.184