2015 Fiscal Year Research-status Report
| Project/Area Number |
26330291
|
|---|
| Research Institution | Kinki University |
|---|
Principal Investigator |
半田 久志 近畿大学, 理工学部, 准教授 (60304333)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | 進化計算 / 分布推定アルゴリズム / グラフカーネル / カーネル密度推定 |
|---|
| Outline of Annual Research Achievements |
本年度は，これまでに課題であった，ギブスサンプリング時のサンプリング偏りがないのにも関わらず，探索結果において，Edge-MinとEdge-Maxでは，Edge-Maxの方が結果が良好であるという結果がでていた部分をFIXできた点である．具体的には初期個体生成時に問題があり，そこを修正することで，自然な状態へとアルゴリズムを近づけることができた．これを含めた基本アルゴリズムを進化計算学会に投稿中であり，照会後，現在，論文の修正を行っているところである．
グラフ同型問題へ適用を行い，その成果を発表した．
さらに，型付ノードを有するグラフへと対象問題を拡張し，その有用性を検証しているところである．具体的な問題への適用を検討しているところである．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
基本アルゴリズムの不明瞭な点をクリアにし，問題点を除去でき，また，並行してアルゴリズムの型付ノードへの拡張ならびに同型問題への適用など，進展が見られた一年であった．
|
| Strategy for Future Research Activity |
評価方法について，改善の余地がある．グラフ同型問題で特に露呈したが，そもそも，グラフ同型はNP困難であること．ならびに，ランダムグラフの場合，グラフの近しさを表現する方法が乏しいことによる．また，40ノードの問題を図示しても，人間の目ではグラフの近さを推測するのが非常に困難である．
グラフの構造をクラスタ構造など，判別容易な問題にて検討する必要がある．また，グラフ同型問題における比較対象として，UMDAやECGAなどを検討する必要がある．
|
| Causes of Carryover |
進化計算学会の論文誌に投稿した論文が年度内に採択されなかったことによる．
|
| Expenditure Plan for Carryover Budget |
論文が採択され次第執行されるものと考えている．
|
Research Products
(1 results)
