2018 年 3 月より, 日本オペレーションズ・リサーチ学会 研究部会 最適化とその応用 (Workshop on Optimization and its Applications, OPTA) が開始しました. 研究部会についての詳細はこちらをご覧下さい.

次の研究会

日本オペレーションズ・リサーチ学会 研究部会 最適化とその応用 (OPTA) では, 第 6 回研究会を以下の要領で行ないます. みなさまお誘い合わせの上ご参加下さいませ.

  • 日時: 2019 年 3 月 16 日 (土) 13:30--18:00 (開場は 13:00 頃)
  • 会場: 中央大学 後楽園キャンパス 3 号館 3 階 3300 号室 (交通アクセス, キャンパスマップ)
  • 講演 1
    • 講演者: 中務佑治氏 (国立情報学研究所)
    • 講演題目: 固有値計算による大域最適化
    • 講演概要: 数値線形代数の分野では行列の線形方程式と固有値問題と, 大きく分けて二つの問題が解かれる. どちらも, 中規模問題ならば信頼性の高い汎用アルゴリズムが確立されている. (連続) 最適化では線形方程式が頻繁に現れ, 計算の大部分を占めることが多い. 一方固有値問題は, 最も「簡単」な対称固有値問題が非凸な最適化問題と等価であり, 非凸な最適化問題で実用上解ける問題のクラスであると言える. 更に, 一般化固有値問題, 多項式固有値問題, 多変数固有値問題, などのより複雑な問題へも汎用アルゴリズムが存在する. この観察は, 非凸な連続最適化問題で固有値計算によって解くことが可能なものがあることを示唆する. 本発表では, 多変数での信頼領域部分問題や二次制約付き二次最適化問題, 三次正則化法など, 実際に重要な最適化問題が固有値計算によって解けることを示す. また, 変数が少ない場合は関数が複雑でも同様に固有値によって大域的に最適化できることを紹介する.
  • 講演 2
    • 講演者: 福永拓郎氏 (理化学研究所)
    • 講演題目: 確率的組合せ最適化問題に対する適応的アルゴリズム
    • 講演概要: 本講演では, 確率的な要素を含む組合せ最適化問題に対する適応的アルゴリズムについて紹介する. 一度にすべての選択を行う非適応的なアルゴリズムに対し, 適応的アルゴリズムでは逐次的に選択を行う状況を想定し, 途中で明らかになる情報を後の選択行動に反映させることで, より良い解を適応的に構築することを目指す. 例えばインターネット広告では, 広告を提示された直後のユーザーの行動によって効果をすぐに計ることができるため, 提示する広告を適応的に選択するアルゴリズムの恩恵が期待できる. しかしながら, その複雑な構造のために, 適応的アルゴリズムの性能解析は非適応的アルゴリズムよりも難しく, それほど多くのことが知られているわけではない. 本講演では, 適応的最適化アルゴリズムの近年の進展を, 講演者による研究成果を中心に報告する.
  • 参加費用: 無料
  • 参加資格: 自由 (会員/非会員不問)
  • 事前申込: 不要
  • 懇親会: 研究会終了後 18:30 頃より会場付近で懇親会を開催します. こちらも奮ってご参加くださいませ.

メーリングリスト

日本オペレーションズ・リサーチ学会 研究部会 最適化とその応用 (OPTA) では, 研究会の開催案内などをメーリングリストを用いて配信しています. 新規登録のご希望や登録変更のご希望などがございましたら, 幹事までお気軽にご連絡下さい. なお, 同様の情報は日本オペレーションズ・リサーチ学会のメーリングリスト等にも投稿しております.

過去の研究会

リンク

問い合わせ先

  • 主査: 高松瑞代 (中央大学) takamatsu (ㆁᴗㆁ✿) ise.chuo-u.ac.jp
  • 幹事: 田中未来 (統計数理研究所) mirai (۶╹◡╹)۶ ism.ac.jp