第 13 回研究会
- 日時: 2020 年 9 月 16 日 (水) 13:30--18:00 (開場は 13:00 頃)
- 会場: ウェブ会議システム Zoom
- 講演 1
- 講演者: 野々部宏司氏 (法政大学 デザイン工学部)
- 講演題目: メタヒューリスティクスによるスケジューリング最適化ソルバーの開発と実問題への適用
- 講演概要: 実務に現れる様々な組合せ最適化問題を扱うことのできる汎用ソルバーの構築を目指して, 講演者はこれまでにメタヒューリスティクスに基づくアルゴリズムの開発と実問題への適用を行ってきた.
本講演では, とくにスケジューリング問題に特化した最適化ソルバーについて述べる.
背景やその位置づけを説明した後, 資源制約付きスケジューリング問題を拡張したモデルとアルゴリズムの概要について述べる.
また, 実問題を含むいくつかの適用事例を紹介する.
- 講演 2
- 講演者: 濱田直希氏 (KLab 株式会社)
- 講演題目: 多目的強凸最適化のパレート集合のトポロジー
- 講演概要: 施設配置問題, 純粋交換経済, 生物の表現型多様性モデルなど様々な多目的最適化問題において, パレート集合が単体である, あるいは単体に似た構造をもつことが古くから指摘されてきた.
しかし, そのような言明は近年まで厳密に定式化されておらず, それが成り立つ条件もわかっていなかった.
本発表では, その定式化として単体的な問題とよぶ問題クラスを定義し, ジェネリックな多目的強凸最適化問題は単体的であることを示す.
単体的な問題のパレート集合に対してパラメトリック超曲面をフィッティングする手法を示す.
この手法を応用して, いくつかのスパースモデリング手法のハイパーパラメタ選択について考察する.
- 講演資料: こちらからご覧いただけます.
- 解説記事: こちらからご覧いただけます.
- 連動開催: 9 月 15 日から 16 日にかけて同じくウェブ会議システムで開催される第 18 回進化計算学会研究会との連動開催でした.
なお, 九州大学 マス・フォア・インダストリ研究所 共同利用研究集会 進化計算の数理とも連動開催の予定でしたが, こちらは延期となりました.
- 参加費用: 無料
- 参加資格: 自由 (会員/非会員不問)
- 事前申込: 要
- 参加者数 (事前申込者数): 141 名