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

大域的最適化と整数計画法の統合による非凸型最適化問題の解法

研究課題

研究課題/領域番号 19651070
研究種目

挑戦的萌芽研究

配分区分補助金
研究分野 社会システム工学・安全システム
研究機関中央大学

研究代表者

今野 浩  中央大学, 理工学部, 教授 (10015969)

研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
2,900千円 (直接経費: 2,900千円)
2009年度: 800千円 (直接経費: 800千円)
2008年度: 1,000千円 (直接経費: 1,000千円)
2007年度: 1,100千円 (直接経費: 1,100千円)
キーワード大域的最適化 / 0-1整数計画法 / 回帰分析 / 変数選択 / 格付け / 信用リスク分析 / 超楕円面 / 半正定値計画問題 / ポートフォリオ理論 / 最大予測可能性ポートフォリオ / 非凸型問題 / Tranfer coefficient / インフォーメーション・レシオ / ロジット・モデル / 最大予測可能性ホートフォリオ / 大域敵最適化 / Rachev レシオ / 凸2次関数の比の最大化 / 絶対値関数の比
研究概要

萌芽研究1年目の成果報告
われわれは過年度(平成19、20年度)に、回帰分析における最適な変数の組み合わせを求める効率的な方法を開発した。
これは一定数の説明変数の組合わせの中で、残差平方和もしくは絶対偏差和が最も小さくなるものを見つけ出す問題で、数学的には0-1整数線形計画問題として定式化される。従来この問題は、実用的意味では解けないとされてきたが、問題を定式化に工夫を施した上で最近著しく進歩した整数線形計画法を利用することにより、実用的計算時間の節囲で解けるようになった。
本年度は、この方法をより大規模な問題に拡張するための二段階アルゴリズムを開発した上で、この方法を信用リスク分析問題に応用して、良好な結果を導くことに成功した。
具体的には、候補となる100個の財務指標の中から、最も説明力め高い16個ないし18個の指標を抽出し、これらの財務指標が構成するユークリッド空間の中に、6個ないし9固の超楕円面を生成することによって、企業を格付けする方法である、この方法を使うことによって、95%以上の企業に対して、わが国の有力格付け機関が行った格付けと、高々1ランクしか違わない格付けを生成することが出来た。
従来の方法の精度が85%程度であることを考慮すると、これは画期的な改善ということが出来る。
なおこれらの成果をまとめた2編の論文は、現在専門誌で審査中である。
以上本研究は、当初予定した以上の成果を生み出したものと考えている。

報告書

(3件)
  • 2009 実績報告書
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (17件)

すべて 2010 2009 2008 2007

すべて 雑誌論文 (9件) (うち査読あり 9件) 学会発表 (6件) 図書 (2件)

  • [雑誌論文] Maximal Predictability Portfolio Optimization Using Absolute Deviation2010

    • 著者名/発表者名
      Konno, H., K.Morita, R.Yamamoto
    • 雑誌名

      Computational Management Science 7

      ページ: 47-60

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Construction of a Portfolio with Shorter Downside Tail and Longer Upside Tail2009

    • 著者名/発表者名
      Konno, H., K.Tanaka, R.Yamamoto
    • 雑誌名

      Computational Optimization and Application (Online)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Maximal Predictability Portfolio Using a Dynamic Factor Selection Strategy2009

    • 著者名/発表者名
      Konno, H., Y.Egawa, R.Yamamoto
    • 雑誌名

      International J.of Theoretical and Applied Finance (Online)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Multi-Step Methods for Choosing the Best Set Variablesin Regression Analyses2009

    • 著者名/発表者名
      Konno, H., Takaya, Y.
    • 雑誌名

      Computational Optimization and Applications (未定)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Failure Discrimination by Semi-Definite Programming Using Maximal Margin Hyperplane2009

    • 著者名/発表者名
      Okada, Y., Konno, H.
    • 雑誌名

      J. of Computational Finance 12

      ページ: 63-78

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Minimization of a Ratio of Functions Defined as the Sum of the Absolute Values of Affine Functions2008

    • 著者名/発表者名
      Konno, H., Tsuchiya, K, Yamamoto, R.
    • 雑誌名

      J. of Optimization Theory and Applications 135

      ページ: 399-410

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Minimization of a Ratio of Functions Defined as the Sum of The Absolute Values of Affine Functions2007

    • 著者名/発表者名
      Konno, H., Tsuchiya, K. and Yamamoto, R
    • 雑誌名

      J.of Optimization Theory and Applications 135

      ページ: 399-410

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] "A maximal Paredictability Portfolio Model:Algorithm and Performance Evaluation"2007

    • 著者名/発表者名
      Yamamoto, R., Ishii, D. and Konno, H.
    • 雑誌名

      International J. of Theoretical and Applied Finance 10

      ページ: 1095-1109

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] "AnEfficient Algorithm for Solving Convex-Convex Quadratic Fractional Functions"2007

    • 著者名/発表者名
      Yamamoto, R. and Konno, H.
    • 雑誌名

      J. of Optimization Theory and Applications 133

      ページ: 241-255

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] 2次曲面を用いた格付け2009

    • 著者名/発表者名
      斉藤将人, 今野浩
    • 学会等名
      日本オペレーションズ・リサーチ学会
    • 発表場所
      長崎・長崎大文教キャンパス
    • 年月日
      2009-09-09
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 取引コストを考慮した決定係数最大化ポートフォリオ構築2009

    • 著者名/発表者名
      高屋仁寛, 今野浩
    • 学会等名
      日本OR学会
    • 発表場所
      筑波大学
    • 年月日
      2009-03-17
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 整数計画法を用いたファクター選択による決定係数最大化ポートフォリオ構築と評価2009

    • 著者名/発表者名
      山本零, 高屋仁寛, 今野浩
    • 学会等名
      JAFEE
    • 発表場所
      筑波大学茗荷谷キャンパス
    • 年月日
      2009-01-30
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Choosing the Best Set of Variables in Regression Analysis with applications to Financial Optimization2008

    • 著者名/発表者名
      Hiroshi Konno, Yoshihiro Takaya
    • 学会等名
      Asian Conference on Nonlinear Analysis and Optimization
    • 発表場所
      米子くにびきメッセ
    • 年月日
      2008-09-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 整数計画法を用いたファクター選択による決定係数最大化ポートフォリオ構築2008

    • 著者名/発表者名
      高屋仁寛, 山本零, 今野浩
    • 学会等名
      日本OR学会
    • 発表場所
      札幌コンベンションセンター
    • 年月日
      2008-09-10
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 絶対偏差を用いた大規模Mximal Predictability Portfolioの構築と評価2007

    • 著者名/発表者名
      山本 零、今野 浩、森田 侑平
    • 学会等名
      日本OR学会
    • 発表場所
      政策研究大学院大学
    • 年月日
      2007-09-27
    • 関連する報告書
      2007 実績報告書
  • [図書] 金融工学は何をしてきたのか2009

    • 著者名/発表者名
      今野浩
    • 総ページ数
      192
    • 出版者
      日本経済新聞社出版社
    • 関連する報告書
      2009 実績報告書
  • [図書] 21世紀のOR:「最適化の時代」の旗手2007

    • 著者名/発表者名
      今野 浩
    • 総ページ数
      172
    • 出版者
      日科技連出版社
    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi