表示
超・人工知能研究所 Super AI Research Lab トップへ超・人工知能研究所AI Research Lab / ぱそ太郎工事中

since
平成38年9月29日

← 検索結果に戻る

探索の成功と失敗を「その時の状況」と一緒に覚える最適化法

CMDO

保存した記事を見るこのブラウザに保存します。無料会員で端末間の同期・フォルダ整理
原論文の図

CMDOの原論文から掲載した図です。細部はクリックして拡大できます。

原論文の図の説明を読む

Figure 1 : Overall architecture of Cognitive Memory-Driven Optimization (CMDO).

出典:CMDO / arXiv ↗

概要

  • CMDOは探索の状況、行動、結果をまとめて記憶し、似た局面で次の探索方法を選ぶ。
  • CEC2017 F10では比較六手法中で最も低い最終誤差の中央値を報告した。
  • 太陽電池の推定ではDEとCMA-ESの中央値が低く、性能は問題によって変わった。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、CMDOの仕組み

左から右へ読む
  1. 01候補集団と評価値
  2. 02探索状況を照合
  3. 03次の候補を生成
  4. 04評価結果を記憶

原論文の説明をもとにした模式図です。処理の細部は省略しています。

研究の背景

最適化では、複数の候補を試しながら、広く探すか有望な範囲を細かく調べるかを選ぶ。目的関数の微分を使わない探索では、評価した結果を次の候補作りへどう生かすかが、限られた試行回数での精度を左右する。

既存法も成功した候補や設定値を利用するが、同じ動き方が常に有効とは限らない。候補集団の散らばりや停滞の度合いまで記録すれば、似た局面で有効だった行動を選び、効果がなかった行動を避けられるというのが本研究の出発点だ。

手法

CMDOは候補集団から、広がり、最良解との距離、評価回数の消費率、停滞など八つの値で現在の状況を表す。記憶にはその状況、用いた探索方法、改善したかどうかを保存する。たとえば改善が止まった局面で、似た過去の局面に有効だった広域探索があれば、その方法を候補として選ぶ。

探索方法には、新しい範囲を試す探索、現在の最良候補へ向かう探索、近傍を細かく調べる探索がある。記憶は直近の作業記憶、より長い履歴、繰り返し有効だった記録の三層で管理する。選んだ方法は現在の候補集団から新しい候補を作り、評価結果に応じて成功と失敗の両方を記録し直す。

新規性

CMDOの特徴は、過去の良い候補値だけでなく、探索時の状況、試した動き方、得られた結果を一組として保存することだ。現在と似た状況で記録を呼び出し、成功だけでなく失敗も次の選択に反映する。

記憶から以前の候補位置をそのまま再利用するのではなく、選ばれた探索方法を現在の候補集団から組み立て直す。短期から長期まで三段階の記憶を設け、状況に応じた探索行動の選択を研究対象にした。

従来手法との違い

比較したDE、CMA-ES、SHADE、GWO、HHO、ORCAはいずれも候補の集団を使う最適化法だ。論文によれば、SHADEは成功した制御パラメータを履歴から使うが、CMDOは「どんな状況でその探索方法が成功・失敗したか」を記録する。

数値問題での優劣は一定ではない。CEC2017のF10ではCMDOの中央値が六手法より低い一方、太陽電池モデルの推定ではDEとCMA-ESの中央値がCMDOより低い。記憶を使った行動分布の変化と、最終誤差の改善を分けて読む必要がある。

実験結果

著者はBBOBの三問題を5次元、CEC2017の三問題を10次元で比較し、最終誤差の中央値を三つの乱数条件で報告した。CEC2017 F10ではCMDOが1322.7172で、比較した六手法の中で最も低い。一方、他の問題ではDEなどが低い誤差を出しており、成績は問題依存だった。

実測の電流・電圧26点を使う太陽電池の七パラメータ推定では、各回2000評価、10回実行した。CMDOの電流の中央絶対誤差の中央値は0.005402 Aで、DEの0.001841 A、CMA-ESの0.005338 Aを上回った。著者は、記憶から選んだ探索方法の分布が新規に選ぶ場合と異なることも示している。

応用の可能性

編集上の応用案 · 論文が実証した用途とは区別しています。

編集上の応用案:太陽電池の測定値から二ダイオードモデルの七つのパラメータを推定する作業に適用する。入力は電圧ごとの測定電流、各パラメータの範囲、モデルの計算式で、出力は測定値との差が小さいパラメータ組と予測電流曲線だ。

担当者は測定データを固定して複数の探索法を走らせ、候補が改善した時としなかった時の探索状況を記録する。CMDOの記憶が探索後半の行動をどう変えるかを確認し、推定値の精度と実行ごとのばらつきを併せて判断する。

応用先の候補からNauhに相談できます。

導入時の検証

導入時の検証案 · 対象データでの再評価が必要です。

導入時の検証案:同じ測定値、パラメータ範囲、誤差関数、評価回数を用意し、CMDOとDE、CMA-ESを複数回実行する。中央絶対誤差に加え、最良値、中央値、実行間のばらつき、評価回数に対する改善曲線を記録する。

次に、CMDOが呼び出した記憶の状況と、実際に選ばれた探索方法を確認する。記憶を使わない場合も比較し、誤差の差が状況に応じた呼び出しによるものかを調べる。測定点ごとの残差を見て、曲線の一部だけが大きく外れていないかも確かめる。

限界と課題

著者が明示する評価範囲は、少数の低次元ベンチマーク問題と一つの太陽電池の測定曲線である。高次元、雑音を含む問題、制約が複雑な問題、条件が変わる問題、多目的問題への適用と、別問題への記憶の転用は今後の課題としている。

編集上の確認事項は、目的関数を一回計算する費用が高い現場でも記憶の更新に見合う改善があるか、測定誤差に対して推定値が安定するかである。F10での最良値だけを根拠に、別の設備の最適化にも強いとは判断できない。

応用先の候補
研究内容と応用案に基づく分類です。業界での導入実績を示すものではありません。

出典

元のタイトル・要旨を確認する(英語)

CMDO: A Cognitive Memory-Driven Optimization Algorithm for Adaptive Population-Based Search

Population-based optimization methods often use previous search information through successful solutions, parameter adaptation, or operator performance, but they rarely retain the context in which a search behavior succeeded or failed. We introduce Cognitive Memory-Driven Optimization (CMDO), a derivative-free population-based optimizer that represents experience as the relationship between search context, search behavior, and observed outcome. CMDO organizes these experiences across working, episodic, and consolidated memory, retrieves them according to similarity with the current search state, and uses both positive and negative evidence to guide subsequent search. Retrieved experience does not replay previous candidate locations; instead, it selects search recipes that are reconstructed from the current population through exploratory, directed, and local search behaviors with adaptive search geometry. We evaluate CMDO on selected Blackbox Optimization Benchmarking test suite on COCO (BBOB/COCO) and Congress on Evolutionary Computation 2017 (CEC2017) problems against DE, CMA-ES, SHADE, GWO, HHO, and ORCA, and further study its application to seven-parameter photovoltaic model estimation using measured current--voltage data. The results show problem-dependent but competitive optimization performance, including the lowest median error among the compared methods on CEC2017 F10. More importantly, analysis of the search traces shows that context-dependent recall changes the distribution of executed search behaviors, while unsuccessful experiences remain available as negative evidence for later decisions, showing that accumulated experience directly influences subsequent search behavior. These results support the use of explicit context--behavior--outcome memory as an active mechanism for controlling population-based search.

論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新:2026-09-29