大会名称
2010年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2010
発行日
2010/8/20
セッション番号
1A
セッション名
数理モデル化と問題解決(1)
講演日
2010/09/07
講演場所(会議室等)
A会場(総合学習プラザ1F 第5講義室)
講演番号
A-003
タイトル
大域的最適化に対する逆正接型トンネリングアルゴリズムの提案
著者名
田邉 雅明金川 明弘小野 孝男山内 仁
キーワード
トンネリング・アルゴリズム, 大域的最適化, 非線形計画問題
抄録
制約がなく,目的関数が連続微分可能な非線形最適化問題を扱う.
この種の問題のうち,単峰性の凸計画問題であれば,適当な初期値から,ニュートン法や最急降下法などの手法を用いて逐次的に解を更新することにより大域的な最適解に至ることができる.しかしながら,目的関数が連続多峰性関数であるような場合は初期値により,局所解に陥る場合がある.
一方,近年の連続多峰性関数の確定的最適化手法として,Levy らによるトンネリング・アルゴリズムの研究がある.
本研究では,トンネリング・アルゴリズムの性質を調査し,従来法の問題の指摘と改良型のトンネリング・アルゴリズムを提案する.
本文pdf
PDF download (433.1KB)