A Comparison of Decoding Strategies for the 0/1 Multi-objective Unit Commitment Problem

Abstract : In the single objective Unit Commitment Problem (UCP) the problem is usually separated in two sub-problems : the commitment problem which aims to fix the on/off scheduling of each unit and the dispatching problem which goal is to schedule the production of each turned on unit. The dispatching problem is a continuous convex prob-lem that can easily be solved exactly. For the first sub-problem genetic algorithms (GA) are often applied and usually handle binary vectors rep-resenting the solutions of the commitment problem.Then the solutions are decoded in solving the dispatching problem with an exact method to obtain the precise production of each unit. In this paper a multi-objective version of the UCP taking the emission of gas into account is presented. In this multi objective UCP the dispatching problem re-mains easy to solve whereas considering it separatly remains interesting. A multi-objective GA handling binary vectors is applied. However for a binary representation there is a set of solutions of the dispatching prob-lem that are pareto equivalent. Three decoding strategies are proposed and compared. The main contribution of this paper is the third decoding strategy which attaches an approximation of the Pareto front from the associated dispatching problem to each genotypic solution. It is shown that this decoding strategy leads to better results in comparison to the other ones.
Type de document :
Communication dans un congrès
EMO, Mar 2015, Guimaraes, Portugal
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01110753
Contributeur : Sophie Jacquin <>
Soumis le : mercredi 28 janvier 2015 - 19:37:12
Dernière modification le : vendredi 22 mars 2019 - 01:35:32
Document(s) archivé(s) le : mercredi 29 avril 2015 - 11:36:17

Fichier

emo_UCP.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01110753, version 1

Citation

Sophie Jacquin, Lucien Mousin, Igor Machado, El-Ghazali Talbi, Laetitia Jourdan. A Comparison of Decoding Strategies for the 0/1 Multi-objective Unit Commitment Problem. EMO, Mar 2015, Guimaraes, Portugal. 〈hal-01110753〉

Partager

Métriques

Consultations de la notice

420

Téléchargements de fichiers

205