Ant Colony System algorithm solving a Thermal Generator Maintenance Scheduling Problem

The maintenance scheduling problem of thermal generators is a large-scale combinatorial optimization with constraints. In this paper an Ant Colony System (ACS) algorithm, one of the Ant Colony Optimization (ACO) algorithms, is proposed for the maintenance scheduling problem. This ant colony optimiza...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent & fuzzy systems 2013, Vol.24 (4), p.713-723
Main Author: Vlachos, Aristidis
Format: Article
Language:English
Subjects:
Algorithms
Ant colony optimization
Combinatorial analysis
Fuzzy systems
Generators
Maintenance
Optimization
Scheduling
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The maintenance scheduling problem of thermal generators is a large-scale combinatorial optimization with constraints. In this paper an Ant Colony System (ACS) algorithm, one of the Ant Colony Optimization (ACO) algorithms, is proposed for the maintenance scheduling problem. This ant colony optimization method allows the agents of an ant colony to deposit a small amount of pheromone trail to every path that has been explored, thus passing on to the other agents the information concerning the best solution. With the iterations we construct the final solution. This method is called positive feedback. The basic optimization routine is reinforced with the introduction of elitist ants who make the best solution stronger. The algorithm is applied to a real-scale system, and further experimenting leads to results that are commented.
ISSN:1064-1246
DOI:10.3233/IFS-2012-0591