日本機械学会論文集 C編
Online ISSN : 1884-8354
Print ISSN : 0387-5024
ボロノイ図による累積関数近似と適応的大域最適化
廣川 敬康藤田 喜久雄
著者情報
ジャーナル フリー

2006 年 72 巻 718 号 p. 1759-1768

詳細
抄録

This paper proposes a cumulative function approximation based on Voronoi diagram, a technique of computational geometry, and an adaptive global optimization by using the approximation. The proposed approximation method represents a global function by blending local quadratic polynomials approximating the subspaces around respective sample points based on the geometric structure that is manipulated by Voronoi diagram. It can be used as an adaptive medium between system analysis and optimization computation under its superposability. That is, an adaptive global optimization scheme is configured by the iteration of establishing approximation with initial samples, executing optimization over approximation, adaptively arranging new samples and refining approximation. It can gradually update the fidelity of approximation in a process of optimization and find the global optimum with less times of system analysis. The validity and effectiveness of the proposed scheme is ascertained through numerical examples.

著者関連情報
© 社団法人日本機械学会
前の記事 次の記事
feedback
Top