Solving unit commitment problem by combining of continuous relaxation method and genetic algorithm

Ken Ichi Tokoro, Yasushi Masuda, Hisakazu Nishino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

This paper proposes a genetic algorithm for solving a unit commitment problem of electric generators, which formally is a mixed integer nonlinear programming problem. The proposed algorithm finds the optimal ON/OFF status of units by a combination of genetic algorithm and continuous relaxation method. In the proposed algorithm, a chromosome encodes a partial solution, in which the values of some variables are unfixed. The fitness of an individual is evaluated based upon a solution of the problem where all unfixed variables in the chromosome are relaxed to be continuous. Numerical experiments show the satisfactory performance of the proposed algorithm with respect to the solution quality for planning the actual unit commitment schedule.

Original languageEnglish
Title of host publicationProceedings of the SICE Annual Conference
Pages3474-3478
Number of pages5
DOIs
Publication statusPublished - 2008
EventSICE Annual Conference 2008 - International Conference on Instrumentation, Control and Information Technology - Tokyo, Japan
Duration: 2008 Aug 202008 Aug 22

Other

OtherSICE Annual Conference 2008 - International Conference on Instrumentation, Control and Information Technology
CountryJapan
CityTokyo
Period08/8/2008/8/22

Fingerprint

Genetic algorithms
Chromosomes
Electric generators
Nonlinear programming
Planning
Experiments

Keywords

  • Genetic algorithm mixed integer nonlinear optimization
  • Optimization
  • Unit commitment problem

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Tokoro, K. I., Masuda, Y., & Nishino, H. (2008). Solving unit commitment problem by combining of continuous relaxation method and genetic algorithm. In Proceedings of the SICE Annual Conference (pp. 3474-3478). [4655263] https://doi.org/10.1109/SICE.2008.4655263

Solving unit commitment problem by combining of continuous relaxation method and genetic algorithm. / Tokoro, Ken Ichi; Masuda, Yasushi; Nishino, Hisakazu.

Proceedings of the SICE Annual Conference. 2008. p. 3474-3478 4655263.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tokoro, KI, Masuda, Y & Nishino, H 2008, Solving unit commitment problem by combining of continuous relaxation method and genetic algorithm. in Proceedings of the SICE Annual Conference., 4655263, pp. 3474-3478, SICE Annual Conference 2008 - International Conference on Instrumentation, Control and Information Technology, Tokyo, Japan, 08/8/20. https://doi.org/10.1109/SICE.2008.4655263
Tokoro, Ken Ichi ; Masuda, Yasushi ; Nishino, Hisakazu. / Solving unit commitment problem by combining of continuous relaxation method and genetic algorithm. Proceedings of the SICE Annual Conference. 2008. pp. 3474-3478
@inproceedings{c84e41e3d95c41c8b8ecb5286c4a4cee,
title = "Solving unit commitment problem by combining of continuous relaxation method and genetic algorithm",
abstract = "This paper proposes a genetic algorithm for solving a unit commitment problem of electric generators, which formally is a mixed integer nonlinear programming problem. The proposed algorithm finds the optimal ON/OFF status of units by a combination of genetic algorithm and continuous relaxation method. In the proposed algorithm, a chromosome encodes a partial solution, in which the values of some variables are unfixed. The fitness of an individual is evaluated based upon a solution of the problem where all unfixed variables in the chromosome are relaxed to be continuous. Numerical experiments show the satisfactory performance of the proposed algorithm with respect to the solution quality for planning the actual unit commitment schedule.",
keywords = "Genetic algorithm mixed integer nonlinear optimization, Optimization, Unit commitment problem",
author = "Tokoro, {Ken Ichi} and Yasushi Masuda and Hisakazu Nishino",
year = "2008",
doi = "10.1109/SICE.2008.4655263",
language = "English",
isbn = "9784907764296",
pages = "3474--3478",
booktitle = "Proceedings of the SICE Annual Conference",

}

TY - GEN

T1 - Solving unit commitment problem by combining of continuous relaxation method and genetic algorithm

AU - Tokoro, Ken Ichi

AU - Masuda, Yasushi

AU - Nishino, Hisakazu

PY - 2008

Y1 - 2008

N2 - This paper proposes a genetic algorithm for solving a unit commitment problem of electric generators, which formally is a mixed integer nonlinear programming problem. The proposed algorithm finds the optimal ON/OFF status of units by a combination of genetic algorithm and continuous relaxation method. In the proposed algorithm, a chromosome encodes a partial solution, in which the values of some variables are unfixed. The fitness of an individual is evaluated based upon a solution of the problem where all unfixed variables in the chromosome are relaxed to be continuous. Numerical experiments show the satisfactory performance of the proposed algorithm with respect to the solution quality for planning the actual unit commitment schedule.

AB - This paper proposes a genetic algorithm for solving a unit commitment problem of electric generators, which formally is a mixed integer nonlinear programming problem. The proposed algorithm finds the optimal ON/OFF status of units by a combination of genetic algorithm and continuous relaxation method. In the proposed algorithm, a chromosome encodes a partial solution, in which the values of some variables are unfixed. The fitness of an individual is evaluated based upon a solution of the problem where all unfixed variables in the chromosome are relaxed to be continuous. Numerical experiments show the satisfactory performance of the proposed algorithm with respect to the solution quality for planning the actual unit commitment schedule.

KW - Genetic algorithm mixed integer nonlinear optimization

KW - Optimization

KW - Unit commitment problem

UR - http://www.scopus.com/inward/record.url?scp=56749168844&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=56749168844&partnerID=8YFLogxK

U2 - 10.1109/SICE.2008.4655263

DO - 10.1109/SICE.2008.4655263

M3 - Conference contribution

AN - SCOPUS:56749168844

SN - 9784907764296

SP - 3474

EP - 3478

BT - Proceedings of the SICE Annual Conference

ER -