繰り返し法とは何？わかりやすく解説 Weblio辞書

繰り返し法 (動的計画法における)

$\mathbf{max}_{\mu} \sum \sum_{(x_2,x_3)} g(x_1,u_1,x_2,u_2,x_3) \cdot p(x_2\vert x_1,u_1)p(x_3\vert x_2, u_2) \,$

を解く代わりに, $\mu_{2} \,$ による最適化の後に $\mu_{1} \,$ による最適化を行なう問題

${\mathbf{max}}_{\mu_1}\mathbf{max}_{\mu_2} \sum \sum_{(x_2,x_3)} g(x_1,u_1,x_2,u_2,x_3) \cdot p(x_2\vert x_1,u_1)p(x_3\vert x_2, u_2) \,$

を解く方法. ただし, $u_{1} = \mu_{1}(x_{1}), u_{2} = \mu_{2}(x_{1},u_{1},x_{2})\,$ .

「OR事典」の他の用語

動的・確率・多目的計画：

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/06/08 02:55 UTC 版)

繰り返し法は、プログレッシブ法の弱点を補うための方法で、繰り返し最適化を行う。

※この「繰り返し法」の解説は、「シーケンスアラインメント」の解説の一部です。
「繰り返し法」を含む「シーケンスアラインメント」の記事については、「シーケンスアラインメント」の概要を参照ください。

ウィキペディア小見出し辞書の「繰り返し法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのシーケンスアラインメント (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。