GAによる送水計画の近似的最適化手法

書誌事項

タイトル別名
  • Quasi-Optimization of Water Distribution Scheduling Based on GA
  • GA ニ ヨル ソウスイ ケイカク ノ キンジテキ サイテキカ シュホウ

この論文をさがす

抄録

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.

収録刊行物

被引用文献 (12)*注記

もっと見る

参考文献 (10)*注記

もっと見る

詳細情報

問題の指摘

ページトップへ