Quasi-Optimization of Water Distribution Scheduling Based on GA
-
- Sakamoto Yoshiyuki
- Toshiba Corporation
-
- Kurokawa Futoshi
- Toshiba Corporation
-
- Sano Masatoshi
- Toshiba Corporation
-
- Yamada Tsuyoshi
- Toshiba Corporation
-
- Ashiki Tatsuo
- Toshiba Corporation
-
- Yuki Hiroshi
- Toshiba Corporation
Bibliographic Information
- Other Title
-
- GAによる送水計画の近似的最適化手法
- GA ニ ヨル ソウスイ ケイカク ノ キンジテキ サイテキカ シュホウ
Search this article
Abstract
This paper describes a quasi-optimization of water distribution scheduling based on GAs (Genetic Algorithms) for drinking water plant. An optimal scheduling problem of water distribution plant is formulated as 0-1 integer programming problem. But it is known as one of NP-hard problems. Therefore, it may take much time to calculate the optimal scheduling. But GAs can be expected to semi-optimize the problem faster because of its features.<br>Firstly in this paper, 3 heuristic algorithms are proposed to apply GAs to water distribution optimization.<br>Next the effectiveness of 3 heuristics is discussed and GAs is compared with a traditional optimization method, Branch and Bounded Method, in respect to calculation time and optimality by simulation.
Journal
-
- IEEJ Transactions on Industry Applications
-
IEEJ Transactions on Industry Applications 120 (8-9), 987-999, 2000
The Institute of Electrical Engineers of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390001204659274880
-
- NII Article ID
- 10005318590
-
- NII Book ID
- AN10012320
-
- ISSN
- 13488163
- 09136339
-
- NDL BIB ID
- 5429967
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed