|
グラフを個体としたグラフカーネルを用いた分布推定アルゴリズムEDA-GKの拡張を行う．従来，グラフを個体とした進化アルゴリズムでは，遺伝子型から表現型への写像がでこぼこしてしまうために，良い性能を出すことが難しかった．本研究課題では，アルゴリズムの適用範囲を広げることを目標として研究に取り組む．混合的なカーネルを構成し，スケールフリー性やスモールワールド性などを持つグラフ同定問題に適用した．並行してOrder/Degree問題や固有値最大化問題などグラフ理論の分野で取り扱われている問題へ適用した．
|
