Optimization Using Separated Constraint Satisfaction and its Application to the Sewerage System Control Problem
-
- Ikeda Kokolo
- Kyoto University
-
- Aoki Kei
- Tokyo Institute of Technology
-
- Nagaiwa Akihiro
- Toshiba Corporation
-
- Kobayashi Sigenobu
- Tokyo Institute of Technology
Bibliographic Information
- Other Title
-
- 独立制約充足による最適化と送水制御への適用
- ドクリツ セイヤク ジュウソク ニ ヨル サイテキカ ト ソウスイ セイギョ エ ノ テキヨウ
Search this article
Description
Most of real world problems contain complex and various constraints, and the penalty depending on the degree of violation is often used to handle them. However, two objectives, to reduce the violation and to optimize the primary value, are inherently oppositive. Therefore, using additive penalty method (APM) often leads the fatal compromise to a solution with bad primary objective value in return for no violation. In this paper, we employ separated constraint satisfaction (SCS), to deal these two objectives independently like as a multi-objective optimization. The efficiency of SCS is shown on a simple benchmark and the sewerage system control problem.
Journal
-
- Transactions of the Japanese Society for Artificial Intelligence
-
Transactions of the Japanese Society for Artificial Intelligence 19 38-46, 2004
The Japanese Society for Artificial Intelligence
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390001205106308352
-
- NII Article ID
- 10014164078
-
- NII Book ID
- AA11579226
-
- ISSN
- 13468030
- 13460714
-
- NDL BIB ID
- 7263812
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed