ダイナミック・トンネリング・アルゴリズムの有制約大域的最適化問題への適用

カテゴリ: 全国大会

論文No: 3-045

グループ名: 【全国大会】平成12年電気学会全国大会論文集

発行日: 2000/03/21

タイトル(英語): Application of Dynamic Tunneling Algorithm to Constrained Global Optimization Problems

著者名: 松本 英揮(東京都立大学),渡辺 隆男(東京都立大学),安田 恵一郎(東京都立大学)

著者名(英語): Hideki Matsumoto(Tokyo Metropolitan University),Takao Watanabe(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University)

キーワード: 大域的最適化|力学系|有制約最適化|トンネリングシステム

要約(日本語): 非線形最適化問題の重要な課題一つに多峰型目的関数の大域的最適化がある．多峰型目的関数の大域的最適化の過程においては局所的最小点に留まることなく探索を継続する必要があり，それを実現した手法の一つに多軌道型ダイナミック・トンネリング・アルゴリズムがある．一方，この多軌道型DTAをそのまま有制約大域的最適化問題に適用すると，試行点が制約を逸脱したり，制約境界上で振動する問題が生じるが，現在のところ1制約式に対する有効な適用方法が提案されている．そこで本研究では，複数有制約問題に対しても多軌道型DTAが適用可能なアルゴリズムを開発し，2変数，2制約式による数値実験によってその有効性を検証した．

原稿種別: 日本語

PDFファイルサイズ: 270 Kバイト