A multipopulation cultural algorithm for the electrical generator scheduling problem

• Published in: Mathematics and computers in simulation Vol. 60; no. 3; pp. 293 - 301
• Main Authors: Digalakis, Jason G, Margaritis, Konstantinos G
• Format: Journal Article Conference Proceeding
• Language: English
• Published: Amsterdam Elsevier B.V 30-09-2002; Elsevier
• Subjects: Applied sciences; Electrical engineering. Electrical power engineering; Electrical generator scheduling problem; Exact sciences and technology; High voltage or high current generators; Operational research and scientific management; Operational research. Management science; Parallel cultural algorithms; Scheduling, sequencing; Various equipment and components; Electrical generator scheduling problem; Parallel cultural algorithms; Electric generator; Selection problem; Parallel algorithm; Optimization method; Knowledge representation; Scheduling; Combinatorial optimization; Search algorithm
• ISSN: 0378-4754; 1872-7166
• DOI: 10.1016/S0378-4754(02)00021-6

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.