• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2022 Fiscal Year Annual Research Report

Search Space Restriction Approach by Narrowing Domain of Design Variables for Evolutionary Computation

Research Project

Project/Area Number 18K11469
Research InstitutionTamagawa University

Principal Investigator

折登 由希子  玉川大学, 工学部, 准教授 (60364494)

Co-Investigator(Kenkyū-buntansha) 花田 良子  関西大学, システム理工学部, 准教授 (30511711)
Project Period (FY) 2018-04-01 – 2023-03-31
Keywords進化計算 / 初期探索空間の限定 / 縁付きヘッセ行列 / 資産配分問題
Outline of Annual Research Achievements

最適解の探索が困難な多次元関数の最適化問題において、進化計算が効率的に最適解を探索するため、解に含まれる変数の探索領域を狭める方法の開発を行っている。
平成30年度には「縁付きヘッセ行列の極値判定法を利用し多次元空間を1変数から見た相対的な2次元空間と捉える変数選択モデル(モデル1)」、令和元年度には「多次元空間を1変数から見た相対的な3次元空間と捉える変数選択モデル(モデル2)」を提案し、インフォメーションレシオを目的関数とした資産配分問題に対して適用した上で、両モデルの問題点を実験的に明らかにした。令和2年度は、変数の選択と選択解除を繰り返す縁付きヘッセ行列の極値判定法を利用した再帰組み換えによる変数選択モデル(モデル3)を提案し、モデル3により選択した変数を組み入れた解へ進化計算を適用することで、従来モデルより目的関数値の極めて良い解を得ることができるという部分的成果を得た。令和3年度は、モデル3の極値点の集合を利用し、多次元関数の最適化問題において、選択した変数の定義域を狭域化することにより進化計算が効率的に最適解を探索できる限定された探索領域を構築する方法の開発を試みた。
本課題で取り扱う資産配分問題は、全ての設計変数値の合計が1という等式制約が存在する、いわば値ではなく比率を決定する問題である。このような比率の決定問題において、あらかじめ範囲を決定した定義域内で全変数の比率を決定することは大変難しく、一部の変数の比率は決定した定義域外になる、という問題が明らかとなった。そこで、この問題点に対して、令和4年度は、モデル3で得られた解の設計変数値のバラツキを進化計算の遺伝子型に制約として追加することで、より目的関数値の高い良解の探索を試みた。実験結果から、グループ化した複数の設計変数値のバラツキを制約とすることで、良解を発見できることが分かった。

  • Research Products

    (4 results)

All 2023 2022

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (3 results)

  • [Journal Article] 制約エージェントを導入した対話型進化計算による多人数献立計画最適化2022

    • Author(s)
      武石光平, 染谷博司, 折登由希子, 加島智子
    • Journal Title

      電気学会論文誌C 電子・情報・システム部門誌

      Volume: 142,6 Pages: 691-692

    • DOI

      10.1541/ieejeiss.142.691

    • Peer Reviewed
  • [Presentation] プロスペクト理論に基づく分散投資問題の進化計算アルゴリズムによる解法2023

    • Author(s)
      田川聖治, 折登由希子
    • Organizer
      計測自動制御学会 第50回知能システムシンポジウム
  • [Presentation] 縁付きヘッセ行列を用いた再帰組み換えアプローチによるポートフォリオ最適化問題の探索空間の構築2022

    • Author(s)
      折登由希子, 花田良子, 木村優斗
    • Organizer
      電気学会 電子・情報・システム部門大会
  • [Presentation] 融資を利用した分散投資問題のプロスペクト理論に基づく拡張2022

    • Author(s)
      田川聖治, 折登由希子
    • Organizer
      第65回自動制御連合講演会

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi