• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2019 年度 実施状況報告書

多目的最適化問題に対する降下法の開発とその応用

研究課題

研究課題/領域番号 19K11840
研究機関京都大学

研究代表者

福田 秀美  京都大学, 情報学研究科, 准教授 (40726361)

研究期間 (年度) 2019-04-01 – 2023-03-31
キーワード多目的最適化問題 / 非単調直線探索 / メリット関数 / 最適性条件
研究実績の概要

本研究の目的は多目的最適化問題に対する新たな手法の開発とその理論解析および異分野への応用である.ここでは特に,多目的最適化問題に対する降下法とよばれる方法に着目する.令和元年度に得た研究成果は以下のとおりである.
(a) 多目的最適化問題に対して,非単調直線探索を用いる降下法を提案した.ある程度関数値の増加を許してステップ幅を選べる非単調直線探索として,最大値型及び加重平均型の2つのアプローチを考えた.探索方向としては最急降下法,ニュートン法及び射影勾配法を用いた.また,直線探索について,ハイブリッド型手法も提案し,全ての直線探索と探索方向の組み合わせに対して,大域的収束性を証明した.
(b) 非線形多目的最適化問題に対するメリット関数を提案した.メリット関数は,問題の解との近さを表す非負関数であり,解の性質やアルゴリズムの収束性の解析に役立つ関数である.ここでは,提案したメリット関数を用いて,パレート解の存在性や有界性などの一般的な性質を解析した.さらに,近接勾配法と呼ばれる手法の計算量を評価した.
(c) 無制約な多目的最適化問題に対するニュートン法は,目的関数のヘッセ行列の正定値性が必要であり,部分問題は難しい2次制約付き2次計画問題となる.その2つの欠点を改善する新しい手法を提案して,適当な仮定のもとで大域的に収束することを示した.
(d) その他の内容として,対称錐計画問題に対して,シーケンシャル最適性条件という新しい最適性条件を提案した.さらに,その最適性条件を用いて,非線形2次錐計画問題に対する拡張ラグランジュ法について,より良い収束定理を示した.さらなる研究内容として,無線通信方式の一つであるLoRaネットワークについて,スループット公平性の改善を保ちつつ,消費電力の減少を考慮した問題を考えた.その問題は混合整数非線形計画問題となり,効率的に解く手法を提案した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

令和元年度の計画には,探索方向を生成するために用いる問題を2次制約付き2次計画問題の代わりの最適化問題を考え,さらに非単調直線探索の技術を用いて,手法の効率化を目指すことだった.研究実績の概要(a),(c)の通り,計画通りに研究が進み,非単調直線探索については学術論文も既に出版された.また,計画には無かったが,メリット関数の提案や近接勾配法の収束性の解析も行い,論文も現在執筆中である.さらに,本研究内容と直接関係ないが,対称錐計画問題に関する最適性条件や,無線通信への応用問題についても成果が出たため,全体的には,研究は順調に進んでいる.

今後の研究の推進方策

令和2年度には,多目的最適化問題に対して新たなメリット関数を提案し,様々な仮定の下で,収束率の解析に重要な役割を果たすエラーバウンドについて考える.ここで,大規模な多目的最適化問題に対して,良く用いられるL1正則化項を含めた問題なども対象とする.さらに,他の研究内容として,令和元年度にはニュートン法を改善する手法を提案したが,より効率な方法を目指すため,その解法で用いる部分問題の行列の選び方を工夫する必要がある.

次年度使用額が生じた理由

令和元年度にはもう一つの海外出張を予定していたが,予定が合わなかったため,参加することができなくなった.よって,予算が余った.令和2年度には,新型コロナウィルスの影響で,国際学会が既にキャンセルされ,外国人研究者の訪問も難しいと予想される.しかし,令和2年度の間に可能であれば,招へい外国人研究者のために使用する予定がある.

  • 研究成果

    (10件)

すべて 2020 2019

すべて 雑誌論文 (4件) (うち国際共著 4件、 査読あり 4件) 学会発表 (6件) (うち国際学会 4件、 招待講演 2件)

  • [雑誌論文] Joint allocation strategies of power and spreading factors with imperfect orthogonality in LoRa network2020

    • 著者名/発表者名
      Licia Amichi, Megumi Kaneko, Ellen Hidemi Fukuda, Nancy El Rachkidy and Alexandre Guitton
    • 雑誌名

      IEEE Transactions on Communications

      巻: 出版予定 ページ: 出版予定

    • DOI

      10.1109/TCOMM.2020.2974722

    • 査読あり / 国際共著
  • [雑誌論文] Proximal gradient methods for multiobjective optimization and their applications2019

    • 著者名/発表者名
      Hiroki Tanabe, Ellen Hidemi Fukuda and Nobuo Yamashita
    • 雑誌名

      Computational Optimization and Applications

      巻: 72 ページ: 339-361

    • DOI

      10.1007/s10589-018-0043-x

    • 査読あり / 国際共著
  • [雑誌論文] A barrier-type method for multiobjective optimization2019

    • 著者名/発表者名
      Ellen Hidemi Fukuda, L. M. Grana Drummond, Fernanda M. P. Raupp
    • 雑誌名

      Optimization

      巻: 出版予定 ページ: 出版予定

    • DOI

      10.1080/02331934.2019.1576667

    • 査読あり / 国際共著
  • [雑誌論文] Nonmonotone line searches for unconstrained multiobjective optimization problems2019

    • 著者名/発表者名
      Kanako Mita, Ellen Hidemi Fukuda and Nobuo Yamashita
    • 雑誌名

      Journal of Global Optimization

      巻: 75 ページ: 63-90

    • DOI

      10.1007/s10898-019-00802-0

    • 査読あり / 国際共著
  • [学会発表] 多目的最適化問題に対する新たな解法: 多目的近接勾配法2020

    • 著者名/発表者名
      田辺 広樹, 福田 エレン 秀美, 山下 信雄
    • 学会等名
      京都大学第14回 ICT イノベーション
  • [学会発表] 多目的最適化問題に対する様々なメリット関数とl_1正則化項を含んだ多目的最適化問題に対するメリット関数の効率的な計算方法2020

    • 著者名/発表者名
      田辺 広樹, 福田 エレン 秀美, 山下 信雄
    • 学会等名
      日本オペレーションズ・リサーチ学会 2020年春季研究発表会
  • [学会発表] Merit functions for nonlinear multiobjective optimization and convergence rates analysis of proximal gradient methods2019

    • 著者名/発表者名
      Hiroki Tanabe, Ellen Hidemi Fukuda, Nobuo Yamashita
    • 学会等名
      30th European Conference on Operational Research
    • 国際学会
  • [学会発表] Multiobjective proximal gradient methods and application to robust multiobjective optimization2019

    • 著者名/発表者名
      Hiroki Tanabe, Ellen Hidemi Fukuda, Nobuo Yamashita
    • 学会等名
      17th Workshop on Advances in Continuous Optimization
    • 国際学会
  • [学会発表] On using nonmonotone line searches in multiobjective descent methods2019

    • 著者名/発表者名
      Ellen Hidemi Fukuda, Kanako Mita and Nobuo Yamashita
    • 学会等名
      30th European Conference on Operational Research
    • 国際学会 / 招待講演
  • [学会発表] A hybrid-type nonmonotone line search for multiobjective optimization2019

    • 著者名/発表者名
      Ellen Hidemi Fukuda, Kanako Mita and Nobuo Yamashita
    • 学会等名
      International Conference on Optimization: Techniques and Applications 2019
    • 国際学会 / 招待講演

URL: 

公開日: 2021-01-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi