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

2015 Fiscal Year Research-status Report

グラフカーネルを用いた分布推定アルゴリズムの展開

Research Project

Project/Area Number 26330291
Research InstitutionKinki 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)

All 2016

All Presentation (1 results) (of which Int'l Joint Research: 1 results)

  • [Presentation] Use of RBM for Identifying Linkage Structures of Genetic Algorithms2016

    • Author(s)
      H. Handa
    • Organizer
      The Eighth International Conference on Future Computational Technologies and Applications
    • Place of Presentation
      Rome(イタリア)
    • Year and Date
      2016-03-20 – 2016-03-24
    • Int'l Joint Research

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi