遺伝的アルゴリズムによる電柱配置の自動設計

概要

論文の詳細を見る
In this paper, Genetic Algorithms (GAs) have been applied to designing the arrangement of utility poles. There are two purposes of this study. One is to lower the construction cost, i.e., to reduce the number of necessary utility poles. Another goal is to eliminate designer’s load to some extent.In our method, the arrangement is determined with the following three steps: (1) Determine the arrangement of utility poles necessary for supplying the electric power to each customer. (2) Obtain the positions of other utility poles required to support electric wires by searching for the route of electric wires. (3) Adaptively tune the arrangement and the number of utility poles.Experimental results show that the method is more effective in designing for utility poles than the usual approach. The simulation domains include realistic areas with various characteristics. We can confirm that the above two goals are achieved satisfactorily.
2003-05-01