Multi-objective pump scheduling optimisation using evolutionary strategies

被引:122
作者
Barán, B [1 ]
von Lücken, C [1 ]
Sotelo, A [1 ]
机构
[1] Natl Univ Asuncion, Natl Comp Ctr, POB 1439, San Lorenzo, Paraguay
关键词
pump scheduling; evolutionary computation; genetic algorithms; pareto dominance; multi-objective optimisation; water supply;
D O I
10.1016/j.advengsoft.2004.03.012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Multi-objective Evolutionary Algorithms (MOEAs) are used to solve an optimal pump-scheduling problem with four objectives to be minimized: electric energy cost, maintenance cost, maximum power peak, and level variation in a reservoir. Six different MOEAs were implemented and compared. In order to consider hydraulic and technical constraints, a heuristic algorithm was developed and combined with each implemented MOEA. Evaluation of experimental results of a set of metrics shows that the Strength Pareto Evolutionary Algorithm achieves better overall performance than other MOEAs for the parameters considered in the test problem, providing a wide range of optimal pump schedules to chose from. (C) 2004 Civil-Comp Ltd and Elsevier Ltd. All rights reserved.
引用
收藏
页码:39 / 47
页数:9
相关论文
共 21 条
[1]  
Coello C, 1999, KNOWL INF SYST, V1, P129, DOI DOI 10.1007/BF03325101
[2]  
Deb K, 2001, LECT NOTES COMPUT SC, V1993, P67
[3]  
Deb K, 2000, LECT NOTES COMPUTER, V1917, DOI [10.1007/3-540-45356-3_83, DOI 10.1007/3-540-45356-3_83]
[4]  
DOLQACHEV FM, 1985, HYDRAULICS HYDRAULIC
[5]   An Overview of Evolutionary Algorithms in Multiobjective Optimization [J].
Fonseca, Carlos M. ;
Fleming, Peter J. .
EVOLUTIONARY COMPUTATION, 1995, 3 (01) :1-16
[6]  
FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[7]  
Goldberg DavidE., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning
[8]  
HORN J, 1994, P 1 IEEE C EV COMP, P82, DOI DOI 10.1109/ICEC.1994.350037
[9]  
LANSEY KE, 1994, J WATER RESOUR PLAN, P120
[10]  
Mackle G., 1995, First International Conference on `Genetic Algorithms in Engineering Systems: Innovations and Applications' GALESIA (Conf. Publ. No.414), P400