計測自動制御学会論文集
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
大域的優先探索と局所峰推定の組合せによる2次元最大値探索法
若杉 嘉純安田 元一新 誠一
著者情報
ジャーナル フリー

1996 年 32 巻 8 号 p. 1294-1303

詳細
抄録
This paper presents a maximum search procedure using a combined global priority strategy with local peak estimation for two-dimensional multimodal unknown functions. The functions are supposed to be continuous but need not to be smooth. An efficient sequential algorithm is presented for arrangement of search points, using search subdomains with three adjoining sampled points and their nested division. The search procedure is composed of two stages to select the suitable sampling strategy according to different global informations. In the first stage, the subdomain largest in length is selected. In the second stage, the subdomains in which a local maximum exists are searched. Measures of error for local maximum search are introduced to check if a local maximum has converged to a specified accuracy or cannot be the global maximum. The effectiveness of the algorithm is validated by computer simulations for some example functions and comparisons with previous results by another deterministic, sequential algorithm which uses interpolation techniques for global search.
著者関連情報
© 社団法人 計測自動制御学会
前の記事 次の記事
feedback
Top