Selective self-adaptive approach to ant system for solving unit commitment problem

  • Authors:
  • Songsak Chusanapiputt;Dulyatat Nualhong;Sujate Jantarang;Sukumvit Phoomvuthisarn

  • Affiliations:
  • Mahanakorn University of Tech., Bangkok, Thailand;EGAT, Nonthaburi, Thailand and Mahanakorn University of Tech., Bangkok, Thailand;Mahanakorn University of Tech., Bangkok, Thailand;Chulalongkorn University, Bangkok, Thailand

  • Venue:
  • Proceedings of the 8th annual conference on Genetic and evolutionary computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel approach to solve the constrained unit commitment problem using Selective Self-Adaptive Ant System (SSAS) for improving search performance by automatically adapting ant populations and their transition probability parameters, which cooperates with Candidate Path Management Module (CPMM) and Effective Repairing Heuristic Module (ERHM) in reducing search space and recovering a feasible optimality region so that a high quality solution can be acquired in a very early iterative. The proposed SSAS algorithm not only enhances the convergence of search process, but also provides a suitable number of the population sharing which conducts a good guidance for trading-off between the importance of the visibility and the pheromone trail intensity. The proposed method has been performed on a test system up to 100 generating units with a scheduling time horizon of 24 hours. The numerical results show the most economical saving in the total operating cost when compared to the previous literature results. Moreover, the proposed SSAS topology can remarkably speed up the computation time of ant system algorithms, which is favorable for a large-scale unit commitment problem implementation.