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

2014 年度 研究成果報告書

逆凸制約を持つ大域的最適化問題に対する区分的分離超平面を用いた反復解法の開発

研究課題

  • PDF
研究課題/領域番号 24540118
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関新潟大学

研究代表者

山田 修司  新潟大学, 自然科学系, 教授 (80331544)

研究分担者 田中 環  新潟大学, 自然科学系, 教授 (10207110)
連携研究者 谷野 哲三  大阪大学, 工学研究科, 教授 (50125605)
研究期間 (年度) 2012-04-01 – 2015-03-31
キーワード大域的最適化問題 / 逆凸制約 / 分離超平面 / 逐次近似解法
研究成果の概要

逆凸制約をもつ数理計画問題に対する代表的な解法としては, 外部近似法や分枝限定法などが挙げられる。しかしながら, これらの手法では高々30次元の問題までしか有効な近似解を求めることができない。そこで, 本研究では, 区分的分離超平面生成法を導入することで, 80次元以上の問題に対しても有効な近似解を求めることができる逐次近似解法を提案した。また, 区分的分離超平面生成法を基に, 多目的計画の分野で扱われている重要な問題の一つである弱有効解集合上での最適化問題に対する新たな反復解法の開発を行った。さらに,提案手法の有効性を計算機実験で検証した。

自由記述の分野

数理計画

URL: 

公開日: 2016-06-03  

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

Powered by NII kakenhi