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

2018 年度 実施状況報告書

高次元多峰性問題における山谷構造と分布タイプ推定を利用した効率的な集団的最適化

研究課題

研究課題/領域番号 17K00311
研究機関広島市立大学

研究代表者

高濱 徹行  広島市立大学, 情報科学研究科, 教授 (80197194)

研究期間 (年度) 2017-04-01 – 2021-03-31
キーワード最適化アルゴリズム / 多峰性最適化 / 関数形状推定 / 山谷構造 / 近接グラフ / 進化的計算 / 差分進化
研究実績の概要

本研究の目的は,進化的計算などの集団的最適化アルゴリズムにおいて,探索点の隣接関係から山谷構造を求め,探索点の分布タイプを推定し,探索点をグループ化してグループ毎に探索点の生成・置換戦略やアルゴリズムパラメータを動的に制御することにより,高次元多峰性問題を効率的に解くことである.
本年度の主な研究成果は以下の通りである.
①高次元問題では完全グラフになりやすいという課題があるGabrielグラフ(GG)に対して,相対近傍グラフ(RNG)を併用する方法について検討を継続した.GGによる谷点とRNGによる谷点を併用する方法に加えて,探索点毎にGGの条件とRNGの条件を確率的に使い分けて隣接関係を決定する方法について検討し,高次元関数に対応しやすくなることを確認した.
②変数間依存性の高い最適化問題は,探索点の分布が偏った形状を持ち,特定の方向へ探索を進める必要がある,すなわち,依存性の強い変数を同時に改善する必要がある問題である.これに対処するために,相関係数を利用する方法を提案した.各変数毎に相関係数が最大になる変数を求め,一方の変数が子個体に継承されていればもう一方の変数も継承するという交叉方法を提案した.通常の交叉と提案した交叉を併用することで,変数間依存性の強い問題を解き,通常の交叉と比較して,優れた結果が得られることを示した.
③現実世界の最適化問題の多くは制約付き最適化問題である.制約付き最適化問題を解くために,新しい適応的ペナルティ法を提案した.本手法では,親個体と子個体の拡張関数値が等しくなる等価ペナルティ係数値(EPC)を定義し,全個体のEPCの中で指定されたパーセント順位のEPCをペナルティ係数として使用することにより,適応的にペナルティ係数を制御する.本手法を差分進化に導入し,幾つかの制約付き工業設計問題を最適化することにより,その有効性を示した.

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

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

理由

本研究では,下記の①~④の項目について研究を進めている.なお,②では変数間依存性の強い最適化問題に対処するために,探索点の分布タイプを推定する予定であった.しかし,これまでの研究により,変数間依存性は予想以上に複雑であり,タイプに分類するのは困難であることが分かったため,変数間依存性を推定するという,より広い内容に変更した.各項目の進捗状況は以下の通りであり,おおむね順調に進展していると言える.
①探索点の隣接関係および山谷構造の推定:Gabrielグラフ(GG)を利用した場合,探索の初期段階や高次元問題では完全グラフに近い状態になり山谷構造の推定が困難になるという問題がある.これに対して,GGとRNGを併用する方法の検討を進めており,今年度は探索点毎にGGの条件とRNGの条件を確率的に使い分けて隣接関係を決定する方法を提案した.
②探索点の分布タイプの推定:テーマを「変数間依存性の推定」に広げた.変数間の相関係数を求め,最も相関の強い変数の組によって変数をグループ化する方法を提案した.
③探索点のグループ化:昨年度に提案した目的関数値によるグループ化について,適切なグループ数について調査を行った.
④生成・置換戦略とアルゴリズムパラメータの制御:②で行ったグループ化に基づき,グループ毎にまとめて交叉するという交叉方法を提案した.また,目的関数によるグループ化を行い,グループ毎に独立に適応的パラメータ調整を行う方法やグループによってある程度固定的なパラメータ設定を行う方法などについて調査を行った.さらに,実用的な最適化問題において重要な制約付き最適化に対して,新しい適応的ペナルティ法である等価ペナルティ係数法を提案した.

今後の研究の推進方策

今後は,以下のような手順で研究を進める予定である.
①探索点の隣接関係および山谷構造の推定:引き続きGabrielグラフと相対近傍グラフの併用に関する研究を行う.最適化が困難である稜構造や平坦構造を検出するための研究を継続する.
②変数間依存性の推定:相関係数を用いた変数のグループ化について研究を継続する.
③探索点のグループ化:目的関数の良さによるグループ化および,山点,谷点,その他の点へのグループ化,各探索点において隣接点よりも関数値が小さい比率(谷率)に基づくグループ化などについて研究を継続する.
④生成・置換戦略とアルゴリズムパラメータの制御:変数のグループに基づく交叉について研究を継続する.アルゴリズムパラメータを調整するために,グループ化および観測による調整と成功による調整を組み合わせる方法について研究を継続する.

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

研究補助のために謝金を予定していたが,研究が順調に進み,研究補助を必要としなかったため,約4万円の残額が生じた.海外出張の経費の一部として使用する予定である.

  • 研究成果

    (12件)

すべて 2019 2018

すべて 雑誌論文 (6件) (うち査読あり 3件、 オープンアクセス 2件) 学会発表 (5件) 図書 (1件)

  • [雑誌論文] 対話型差分進化における一対比較に基づく鏡映点の利用2019

    • 著者名/発表者名
      阪井節子, 高濱徹行
    • 雑誌名

      日本オペレーションズ・リサーチ学会2019年春季研究発表会アブストラクト集

      巻: 1 ページ: 92-93

  • [雑誌論文] The Velocity Updating Rule According to an Oblique Coordinate System with Mutation and Dynamic Scaling for Particle Swarm Optimization2018

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 雑誌名

      Artificial Life and Robotics

      巻: 23 ページ: 618-627

    • DOI

      10.1007/s10015-018-0498-y

    • 査読あり / オープンアクセス
  • [雑誌論文] A New Binomial Crossover Considering Correlation Among Decision Variables for Adaptive Differential Evolution2018

    • 著者名/発表者名
      Tetsuyuki Takaham, Setsuko Sakai
    • 雑誌名

      Proc. of Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems (SCIS&ISIS2018)

      巻: 1 ページ: 467-473

    • 査読あり
  • [雑誌論文] Grouping of Genes According to Correlation Coefficients and Grouping-Based Crossover for Adaptive Differential Evolution2018

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 雑誌名

      The 50th ISCIE International Symposium on Stochastic Systems Theory and Its Applications (extended abstract)

      巻: 1 ページ: 115-116

    • 査読あり
  • [雑誌論文] 変数間依存性を解消する変換を導入したブレンド交叉の提案2018

    • 著者名/発表者名
      阪井節子,高濱徹行
    • 雑誌名

      数理解析研究所講究録「不確実性の下での意思決定理論とその応用:計画数学の展開」

      巻: 2078 ページ: 65-72

    • オープンアクセス
  • [雑誌論文] 差分進化における相関係数に基づく遺伝子のグループ化とグループ単位の交叉の提案2018

    • 著者名/発表者名
      高濱徹行,阪井節子
    • 雑誌名

      情報処理学会研究報告「 第120回数理モデル化と問題解決研究会」

      巻: 2018-MPS-120/8 ページ: 1-6

  • [学会発表] 対話型差分進化における一対比較に基づく鏡映点の利用2019

    • 著者名/発表者名
      阪井節子,高濱徹行
    • 学会等名
      日本オペレーションズ・リサーチ学会 2019年春季研究発表会
  • [学会発表] A New Binomial Crossover Considering Correlation Among Decision Variables for Adaptive Differential Evolution2018

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 学会等名
      Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems (SCIS&ISIS2018)
  • [学会発表] Grouping of Genes According to Correlation Coefficients and Grouping-Based Crossover for Adaptive Differential Evolution2018

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 学会等名
      The 50th ISCIE International Symposium on Stochastic Systems Theory and Its Applications (SSS'18)
  • [学会発表] 集団的降下法に対するペナルティ係数の適応的調整法の提案2018

    • 著者名/発表者名
      阪井節子,高濱徹行
    • 学会等名
      京都大学数理解析研究所RIMS共同研究(公開型)「確実性の下での意思決定の数理とその周辺」
  • [学会発表] 差分進化における相関係数に基づく遺伝子のグループ化とグループ単位の交叉の提案2018

    • 著者名/発表者名
      高濱徹行,阪井節子
    • 学会等名
      情報処理学会 第120回数理モデル化と問題解決研究発表会
  • [図書] "A Study on an Equivalent Penalty Coefficient Value for Adaptive Control of the Penalty Coefficient in Constrained Optimization by Differential Evolution", in Advanced Studies in Economic Sciences: Information Systems, Economics and OR2019

    • 著者名/発表者名
      Setsuko Sakai, Tetsuyuki Takahama
    • 総ページ数
      22
    • 出版者
      Kyushu University Press

URL: 

公開日: 2019-12-27  

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

Powered by NII kakenhi