arrow
Return

A New Quantum-Inspired Binary PSO: Application to Unit Commitment Problems for Power Systems

delete2010-08-01
delete187
delete
OA
AI
Y
Yun-Won Jeong *
J
Jong‐Bae Park
S
Se-Hwan Jang
K
Kwang Y. Lee
DOI:10.1109/TPWRS.2010.2042472delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a new binary particle swarm optimization (BPSO) approach inspired by quantum computing, namely quantum-inspired BPSO (QBPSO). Although BPSO-based approaches have been successfully applied to the combinatorial optimization problems in various fields, the BPSO algorithm has some drawbacks such as premature convergence when handling heavily constrained problems. The proposed QBPSO combines the conventional BPSO with the concept and principles of quantum computing such as a quantum bit and superposition of states. The QBPSO adopts a Q-bit individual for the probabilistic representation, which replaces the velocity update procedure in the particle swarm optimization. To improve the search capability of the quantum computing, this paper also proposes a new rotation gate, that is, a coordinate rotation gate for updating Q-bit individuals combined with a dynamic rotation angle for determining the magnitude of rotation angle. The proposed QBPSO is applied to unit commitment (UC) problems for power systems which are composed of up to 100-units with 24-h demand horizon.
Keywords:
Binary particle swarm optimization
combinatorial optimization
constraint treatment technique
quantum computing
quantum evolutionary algorithm
unit commitment

Journal

IEEE Transactions on Power Systems cover
IEEE Transactions on Power Systems
IF:
7.2
Papers:
1.1W
Citations:
5.0W

Organization

B
Baylor University
Scholars:
6.3K
Papers: 5.4K
Citations: 5.2K
K
Konkuk University
Scholars:
1.2W
Papers: 1.1W
Citations: 1.2W