Solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem

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

3 Citations (Scopus)

Abstract

In this paper, the authors propose a new solution algorithm to solve a combinatorial optimization problem which determines installation and operation of Dispersed Energy Storages and Generators (DSG) in the electrical power system. Since the problem to determine the installation of DSG includes a problem which determines the operation of DSG. In the solution algorithm, temporarily determining the installation of DSG by TS, the operation of DSG is also determined by TS. The proposed algorithm consists of nested use of TS which can obtain approximate optimal solutions for the both combinatorial optimization problems (installation and operation). To demonstrate the validity of the algorithm, several numerical results are shown.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume3
Publication statusPublished - 1999
Externally publishedYes
Event1999 IEEE International Conference on Systems, Man, and Cybernetics 'Human Communication and Cybernetics' - Tokyo, Jpn
Duration: 1999 Oct 121999 Oct 15

Other

Other1999 IEEE International Conference on Systems, Man, and Cybernetics 'Human Communication and Cybernetics'
CityTokyo, Jpn
Period99/10/1299/10/15

Fingerprint

Tabu search
Combinatorial optimization
Energy storage

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Nara, K., & Hayashi, Y. (1999). Solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (Vol. 3)

Solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem. / Nara, K.; Hayashi, Yasuhiro.

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 3 1999.

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

Nara, K & Hayashi, Y 1999, Solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem. in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. vol. 3, 1999 IEEE International Conference on Systems, Man, and Cybernetics 'Human Communication and Cybernetics', Tokyo, Jpn, 99/10/12.
Nara K, Hayashi Y. Solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 3. 1999
Nara, K. ; Hayashi, Yasuhiro. / Solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 3 1999.
@inproceedings{9af9f573dcee4ec8bb61ec61e9fc7009,
title = "Solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem",
abstract = "In this paper, the authors propose a new solution algorithm to solve a combinatorial optimization problem which determines installation and operation of Dispersed Energy Storages and Generators (DSG) in the electrical power system. Since the problem to determine the installation of DSG includes a problem which determines the operation of DSG. In the solution algorithm, temporarily determining the installation of DSG by TS, the operation of DSG is also determined by TS. The proposed algorithm consists of nested use of TS which can obtain approximate optimal solutions for the both combinatorial optimization problems (installation and operation). To demonstrate the validity of the algorithm, several numerical results are shown.",
author = "K. Nara and Yasuhiro Hayashi",
year = "1999",
language = "English",
volume = "3",
booktitle = "Proceedings of the IEEE International Conference on Systems, Man and Cybernetics",

}

TY - GEN

T1 - Solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem

AU - Nara, K.

AU - Hayashi, Yasuhiro

PY - 1999

Y1 - 1999

N2 - In this paper, the authors propose a new solution algorithm to solve a combinatorial optimization problem which determines installation and operation of Dispersed Energy Storages and Generators (DSG) in the electrical power system. Since the problem to determine the installation of DSG includes a problem which determines the operation of DSG. In the solution algorithm, temporarily determining the installation of DSG by TS, the operation of DSG is also determined by TS. The proposed algorithm consists of nested use of TS which can obtain approximate optimal solutions for the both combinatorial optimization problems (installation and operation). To demonstrate the validity of the algorithm, several numerical results are shown.

AB - In this paper, the authors propose a new solution algorithm to solve a combinatorial optimization problem which determines installation and operation of Dispersed Energy Storages and Generators (DSG) in the electrical power system. Since the problem to determine the installation of DSG includes a problem which determines the operation of DSG. In the solution algorithm, temporarily determining the installation of DSG by TS, the operation of DSG is also determined by TS. The proposed algorithm consists of nested use of TS which can obtain approximate optimal solutions for the both combinatorial optimization problems (installation and operation). To demonstrate the validity of the algorithm, several numerical results are shown.

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

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

M3 - Conference contribution

AN - SCOPUS:0033314245

VL - 3

BT - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

ER -