TOP
|
特許
|
意匠
|
商標
特許ウォッチ
Twitter
他の特許を見る
10個以上の画像は省略されています。
公開番号
2024050317
公報種別
公開特許公報(A)
公開日
2024-04-10
出願番号
2022157119
出願日
2022-09-29
発明の名称
フロー生成プログラム、フロー生成方法および情報処理装置
出願人
富士通株式会社
代理人
弁理士法人酒井国際特許事務所
主分類
G06N
3/126 20230101AFI20240403BHJP(計算;計数)
要約
【課題】最適な処理フローを効率的に得る。
【解決手段】実施形態のフロー生成プログラムは、選択する処理と、特定する処理とをコンピュータに実行させる。選択する処理は、処理フロー生成の対象問題に対応するメタ情報に基づき、問題ごとに、当該問題に対応するメタ情報と処理フローとを記憶する記憶部を参照して対象問題に対応するメタ情報と所定の類似度を有するメタ情報の問題に対応する処理フローを選択する。特定する処理は、選択した処理フローを初期個体とする遺伝的プログラミングをもとに対象問題に対応する処理の木構造を特定する。
【選択図】図4
特許請求の範囲
【請求項1】
処理フロー生成の対象問題に対応するメタ情報に基づき、問題ごとに、当該問題に対応するメタ情報と処理フローとを記憶する記憶部を参照して前記対象問題に対応するメタ情報と所定の類似度を有するメタ情報の問題に対応する処理フローを選択し、
選択した前記処理フローを初期個体とする遺伝的プログラミングをもとに前記対象問題に対応する処理の木構造を特定する、
処理をコンピュータに実行させることを特徴とするフロー生成プログラム。
続きを表示(約 1,100 文字)
【請求項2】
任意に作成した問題に対応するメタ情報に基づいて当該問題に対応する処理フロー作成の有無を判定し、
作成有りと判定した場合、作成した前記問題に対応する処理フローを遺伝的プログラミングをもとに求め、
作成した前記問題に対応するメタ情報とともに、求めた前記処理フローを前記記憶部に蓄積する、
処理をさらに前記コンピュータに実行させることを特徴とする請求項1に記載のフロー生成プログラム。
【請求項3】
前記特定する処理により得られた木構造の処理フローに対して前記対象問題に対応するメタ情報を付与して前記記憶部に格納する、
処理をさらに前記コンピュータに実行させることを特徴とする請求項1に記載のフロー生成プログラム。
【請求項4】
前記処理フローを選択する処理に先立って、メタ情報の種類の選択を受け付け、前記記憶部に記憶された処理フローの中から前記選択されたメタ情報の種類と一致する処理フローを絞り込む、
処理をさらに前記コンピュータに実行させることを特徴とする請求項1に記載のフロー生成プログラム。
【請求項5】
前記絞り込む処理は、前記記憶部に記憶された処理フローの中で前記選択されたメタ情報の種類と一致度が所定値以上の処理フローについて、前記選択されたメタ情報の種類に対して不足する種類のメタ情報を補った上で前記一致する処理フローとする、
ことを特徴とする請求項4に記載のフロー生成プログラム。
【請求項6】
処理フロー生成の対象問題に対応するメタ情報に基づき、問題ごとに、当該問題に対応するメタ情報と処理フローとを記憶する記憶部を参照して前記対象問題に対応するメタ情報と所定の類似度を有するメタ情報の問題に対応する処理フローを選択し、
選択した前記処理フローを初期個体とする遺伝的プログラミングをもとに前記対象問題に対応する処理の木構造を特定する、
処理をコンピュータが実行することを特徴とするフロー生成方法。
【請求項7】
処理フロー生成の対象問題に対応するメタ情報に基づき、問題ごとに、当該問題に対応するメタ情報と処理フローとを記憶する記憶部を参照して前記対象問題に対応するメタ情報と所定の類似度を有するメタ情報の問題に対応する処理フローを選択し、
選択した前記処理フローを初期個体とする遺伝的プログラミングをもとに前記対象問題に対応する処理の木構造を特定する、
処理を実行する制御部を含むことを特徴とする情報処理装置。
発明の詳細な説明
【技術分野】
【0001】
本発明の実施形態は、フロー生成プログラム、フロー生成方法および情報処理装置に関する。
続きを表示(約 2,100 文字)
【背景技術】
【0002】
電子回路の設計、ロボットの制御プログラミングの作成等における最適な処理フローの決定は、データ生成、データ補正などの処理の順番、各処理における適切なモデルの選択、パラメータ設定等の処理手順の試行錯誤に時間を要するため、専門家でも困難な作業となる。
【0003】
このような処理フロー決定に関する従来技術としては、生物の進化の原理(交叉、突然変異)を木構造組み合わせ最適化に応用した遺伝的プログラミング(GP:Genetic Programming)を用いて最適な処理手順を探索する手法が知られている。
【先行技術文献】
【特許文献】
【0004】
特開2000-132204号公報
特開2003-109170号公報
特開平11-85720号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかしながら、上記の従来技術では、最適な処理フローの探索効率が悪く、探索に時間を要するという問題がある。例えば、遺伝的プログラミング(GP)では、初期の組み合わせ候補が多いと、交叉、突然変異を繰り返して最適な処理手順を探索するのに多大な時間を要することとなる。
【0006】
1つの側面では、最適な処理フローを効率的に得ることができるフロー生成プログラム、フロー生成方法および情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【0007】
1つの案では、フロー生成プログラムは、選択する処理と、特定する処理とをコンピュータに実行させる。選択する処理は、処理フロー生成の対象問題に対応するメタ情報に基づき、問題ごとに、当該問題に対応するメタ情報と処理フローとを記憶する記憶部を参照して対象問題に対応するメタ情報と所定の類似度を有するメタ情報の問題に対応する処理フローを選択する。特定する処理は、選択した処理フローを初期個体とする遺伝的プログラミングをもとに対象問題に対応する処理の木構造を特定する。
【発明の効果】
【0008】
最適な処理フローを効率的に得ることができる。
【図面の簡単な説明】
【0009】
図1は、実施形態にかかる情報処理装置のハードウェア構成の一例を示すブロック図である。
図2は、実施形態にかかる情報処理装置の機能構成の一例を示すブロック図である。
図3は、実施形態にかかる情報処理装置における学習フェーズの概要を説明する説明図である。
図4は、実施形態にかかる情報処理装置における運用フェーズの概要を説明する説明図である。
図5は、実施形態にかかる情報処理装置の動作例を示すフローチャートである。
図6Aは、実施形態にかかる情報処理装置の動作例を示すフローチャートである。
図6Bは、実施形態にかかる情報処理装置の動作例を示すフローチャートである。
図7は、実施例1にかかる仮想データの一例を説明する説明図である。
図8Aは、実施例1にかかるフローDBの一例を説明する説明図である。
図8Bは、実施例1にかかるフローDBの一例を説明する説明図である。
図9は、実施例1にかかる処理対象データの一例を説明する説明図である。
図10は、実施例1にかかる出力結果の一例を説明する説明図である。
図11は、実施例1と従来例との比較を説明する説明図である。
図12は、実施例2にかかるフローDBの調整を説明する説明図である。
図13は、実施例3にかかるモジュールの概要を説明する説明図である。
図14は、ハイパーボリュームの概要を説明する説明図である。
図15は、実施例3にかかるフローDBの一例を説明する説明図である。
図16は、実施例3にかかる処理対象データの一例を説明する説明図である。
図17は、実施例3にかかるモデル化の概要を説明する説明図である。
図18は、実施例3にかかる出力結果の一例を説明する説明図である。
図19は、実施例3と従来例との解の比較を説明する説明図である。
図20は、実施例3と従来例との初期個体と解の比較を説明する説明図である。
【発明を実施するための形態】
【0010】
以下、図面を参照して、実施形態にかかるフロー生成プログラム、フロー生成方法および情報処理装置を説明する。実施形態において同一の機能を有する構成には同一の符号を付し、重複する説明は省略する。なお、以下の実施形態で説明するフロー生成プログラム、フロー生成方法および情報処理装置は、一例を示すに過ぎず、実施形態を限定するものではない。また、以下の各実施形態は、矛盾しない範囲内で適宜組みあわせてもよい。
(【0011】以降は省略されています)
この特許をJ-PlatPatで参照する
関連特許
富士通株式会社
光信号増幅
25日前
富士通株式会社
半導体デバイス
17日前
富士通株式会社
評価装置及び評価方法
9日前
富士通株式会社
半導体装置及び実装方法
2日前
富士通株式会社
生命体の感知方法と装置
18日前
富士通株式会社
介入方法及び介入プログラム
10日前
富士通株式会社
算出方法及び算出プログラム
1か月前
富士通株式会社
生体の位置の検出方法及び装置
18日前
富士通株式会社
光通信装置および伝送制御方法
1か月前
富士通株式会社
ヘテロ積層デバイスの製造方法
4日前
富士通株式会社
電力分配回路、及び、電力合成回路
18日前
富士通株式会社
介入支援方法、介入支援プログラム
24日前
富士通株式会社
分散学習プログラム、方法、及び装置
4日前
富士通株式会社
画像探索方法及び画像探索プログラム
1か月前
富士通株式会社
機器特定方法及び機器特定プログラム
18日前
富士通株式会社
セキュリティポリシーの判定及び適用
12日前
富士通株式会社
画像識別方法および画像識別プログラム
1か月前
富士通株式会社
計算資源管理装置及び計算資源管理方法
1か月前
富士通株式会社
信号の暗号化に関する方法及びシステム
23日前
富士通株式会社
パケット制御回路及びパケット制御方法
16日前
富士通株式会社
作業割当方法および作業割当プログラム
23日前
富士通株式会社
制御プログラム,制御方法及び制御装置
1か月前
富士通株式会社
プログラム、評価方法および情報処理装置
1か月前
富士通株式会社
推定プログラム、推定方法および推定装置
9日前
富士通株式会社
監視プログラム,監視装置および監視方法
1か月前
富士通株式会社
習熟度推定方法および習熟度推定プログラム
25日前
富士通株式会社
オブジェクトの計数装置、方法及び電子機器
9日前
富士通株式会社
設定プログラム、設定方法および情報処理装置
1か月前
富士通株式会社
情報処理装置、情報処理方法およびプログラム
6日前
富士通株式会社
評価プログラム、評価方法および情報処理装置
1か月前
富士通株式会社
判定プログラム、判定方法および情報処理装置
1か月前
富士通株式会社
特定プログラム、特定方法および情報処理装置
1か月前
富士通株式会社
倫理学に基づくマルチモーダルユーザ投稿監視
26日前
富士通株式会社
評価プログラム,評価方法および情報処理装置
12日前
富士通株式会社
プログラム、情報処理方法および情報処理装置
1か月前
富士通株式会社
パターン抽出方法及びパターン抽出プログラム
1か月前
続きを見る
他の特許を見る