A multipopulation cultural algorithm for the electrical generator scheduling problem

被引:32
作者
Digalakis, JG [1 ]
Margaritis, KG [1 ]
机构
[1] Univ Macedonia, Parallel Distributed Proc Lab, Thessaloniki 54006, Greece
关键词
electrical generator scheduling problem; parallel cultural algorithms;
D O I
10.1016/S0378-4754(02)00021-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The electrical generator maintenance scheduling problem has been tackled by a variety of traditional optimisation techniques over the years. This paper proposes a method to solve the maintenance scheduling problem, called the parallel co-operating cultural algorithm (PARCA). In the proposed model, a variety of selection mechanisms, operators, communication methods, and local search procedures are applied to each solution generated by genetic operators and parameters as explained in the sequel. Our cultural algorithm framework combines the weak search method with the knowledge representation scheme for collecting and reasoning knowledge about individual experience. (C) 2002 IMACS. Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:293 / 301
页数:9
相关论文
共 24 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
[Anonymous], NEW IDEAS OPTIMISATI
[3]  
Burke E., 1997, P INT C ART NEUR NET, P264
[4]  
BURKE EK, 1997, P ICONIP 97 C DUN NZ, P469
[5]  
BURKE EK, 2000, IEEE POWER ENG SOC T
[6]  
DAVIES R, 1996, INTRO PMI PARALLEL G
[7]  
Digalakis JG, 2000, IEEE SYS MAN CYBERN, P3810, DOI 10.1109/ICSMC.2000.886604
[8]   OPTIMAL GENERATOR MAINTENANCE SCHEDULING USING INTEGER PROGRAMMING [J].
DOPAZO, JF ;
MERRILL, HM .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1975, 94 (05) :1537-1545
[9]  
DURHAM W, 1984, COOEVOLUTION GENES C
[10]   EXPERIMENTAL-METHOD OF DETERMINATION OF OPTIMAL MAINTENANCE SCHEDULES IN POWER-SYSTEMS USING BRANCH-AND-BOUND TECHNIQUE [J].
EGAN, GT ;
DILLON, TS ;
MORSZTYN, K .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (08) :538-547