Unit commitment by a tabu-search-based hybrid-optimisation technique

被引:71
作者
Victoire, TAA [1 ]
Jeyakumar, AE
机构
[1] Karunya Inst Technol, Dept Elect & Elect Engn, Coimbatore 641114, Tamil Nadu, India
[2] Anna Univ, Dept Elect & Elect Engn, Coimbatore 641013, Tamil Nadu, India
关键词
D O I
10.1049/ip-gtd:20045190
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The paper introduces an application of hybrid-particle-swarm optimisation and sequential-quadratic-programming technique (hybrid PSO-SQP) guiding the tabu search (TS) method for solving the unit-commitment (UC) problem. The UC problem is divided into a combinatorial subproblem in unit-status variables and a nonlinear-programming subproblem in unit-power-output variables. TS a powerful heuristic method that uses the history of the search. It has proved to be a successful strategy for combinatorial-optimisation problems. The central idea of the TS method is the use of adaptive memory, which prevents convergence to local optima, by driving the search to different parts of the search space. The TS method with an improved random-perturbation-of-current-solution scheme is proposed to solve the combinatorial subproblem. A simple scheme for generating the initial feasible commitment schedule for the TS method is also proposed. The nonlinear programming subproblem is solved using the hybrid PSO-SQP technique. A practical system, Neyveli thermal-power-station (NTPS), India, and several example systems were studied to validate the robustness and effectiveness of the proposed technique for the UC problem.
引用
收藏
页码:563 / 574
页数:12
相关论文
共 24 条
[1]   Reserve markets for power systems reliability [J].
Allen, EH ;
Ilic, MD .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (01) :228-233
[2]   A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function [J].
Attaviriyanupap, P ;
Kita, H ;
Tanaka, E ;
Hasegawa, J .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (02) :411-416
[3]   A hybrid LR-EP for solving new profit-based UC problem under competitive environment [J].
Attaviriyanupap, P ;
Kita, H ;
Tanaka, E ;
Hasegawa, J .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (01) :229-237
[4]   Extended neighborhood search algorithm for constrained unit commitment [J].
Bai, XM ;
Shahidehpour, SM .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1997, 19 (05) :349-356
[5]   Lambda of Lagrangian relaxation solution to unit commitment problem [J].
Bakirtzis, AG ;
Zoumas, CE .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2000, 147 (02) :131-136
[6]   COMPETITIVE BIDDING IN ELECTRICITY SUPPLY [J].
DAVID, AK .
IEE PROCEEDINGS-C GENERATION TRANSMISSION AND DISTRIBUTION, 1993, 140 (05) :421-426
[7]  
Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]
[8]  
GLOVER F, 1990, ORSA J COMP, V1, P4
[9]   A genetic algorithm solution to the unit commitment problem [J].
Kazarlis, SA ;
Bakirtzis, AG ;
Petridis, V .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1996, 11 (01) :83-90
[10]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968