权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

進化計算によるグラフ構造表現を用いたプログラムの自動生成に関する研究

基于进化计算的图结构表示自动程序生成研究

基本信息

批准号：
08J05094
负责人：
白川真一
金额：
$ 0.77万
依托单位：
Yokohama National University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2009
项目状态：
已结题

项目摘要

本年度は,当初の研究計画通り,我々が先に提案した進化計算によるフロクラムの自動生成手法の拡張と実問題への応用を行った.まず,先に我々が提案したグラフ構造をプログラムの表現形式とする自動プログラミング手法であるGraph Structured Program Evolution(GRAPE)の拡張を行った.GRAPEを用いて探索空間を探索するエージェントの行動プログラムを自動生成することで,探索アルゴリズムの獲得を行う方法を提案した.提案手法を用いて関数最適化問題のベンチマーク関数とテンプレートマッチング,探索空間が動的に変化する問題に対して探索アルゴリズムの獲得実験を行った.提案手法によって構築された探索アルゴリズムは,従来提案されている探索アルゴリズムと比較して良好な結果を示すものであった.この成果によって,従来は問題に合わせて人が試行錯誤的に開発していた探索アルゴリズムを自動的に生成することができるようになると考えられる.次に,画像変換部を含む画像分類アルゴリズムの自動構築手法であるGenetic Image Network for Image Classification (GIN-IC)の拡張を行った.通常,画像分類は「画像の前処理」,「特徴量抽出」,「分類」の3つのフェーズから構成される.それぞれのフェーズについて様々な研究が行われているが.GIN-ICでは「画像変換部」,「特徴量抽出部」,「演算部」から構成される一連の画像分類アルゴリズムを全自動で構築する点に特徴がある.GIN-ICでは画像変換部をもつことによって,画像を分類し易いかたちに変換することが可能となる.本年度はこのGIN-ICを1つの弱識別器として扱い,アンサンブル学習法を利用してGIN-ICを複数組み合わせることで分類精度の向上を図った.

This year, the original research plan was passed, and we proposed to develop an evolutionary computation method for automatic generation of problems. In this paper, we first propose a method of Graph structured program evolution (GRAPE) to explore the space, explore the action of graph structured program evolution(GRAPE) to automatically generate graph Structured Program Evolution(GRAPE) to explore the action of graph structured Program Evolution(GRAPE) to obtain graph structured program evolution (GRAPE). Propose a method to optimize the number of issues related to the number of issues related to the number of issues The proposal method was constructed to explore and compare the results. The result is that the problem is not solved. The problem is solved. Secondly, the image transformation part includes the automatic construction method of image classification, such as Genetic Image Network for Image Classification (GIN-IC). Usually, the image classification is "image preprocessing","feature extraction","classification" and 3 GIN-IC is composed of image transformation unit, feature extraction unit, and calculation unit.GIN-IC is composed of image transformation unit, feature extraction unit, and calculation unit.GIN-IC is composed of image transformation unit, feature extraction unit, and calculation unit. This year, the GIN-IC has been used to identify weak classifiers and improve classification accuracy by using multiple combinations of GIN-ICs.