JP2010257233A - 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム - Google Patents
遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム Download PDFInfo
- Publication number
- JP2010257233A JP2010257233A JP2009106691A JP2009106691A JP2010257233A JP 2010257233 A JP2010257233 A JP 2010257233A JP 2009106691 A JP2009106691 A JP 2009106691A JP 2009106691 A JP2009106691 A JP 2009106691A JP 2010257233 A JP2010257233 A JP 2010257233A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- converter
- evaluation value
- genetic
- calculation unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Image Processing (AREA)
Abstract
【解決手段】入力データを処理して処理結果を出力データとして出力する複数の処理部品を含む少なくとも1つの変換器から、遺伝的処理により新たな変換器を生成する生成部と、それぞれの前記変換器について、並列処理可能な度合を示す並列度を算出する並列度算出部と、それぞれの前記変換器についての前記並列度に基づいて、それぞれの前記変換器の評価値を算出する評価値算出部と、前記評価値に基づいて、前記変換器を選定する選定部を備える遺伝的処理装置、並びに当該遺伝的処理装置に関する遺伝的処理方法および遺伝的処理プログラムを提供する。
【選択図】図1
Description
Claims (12)
- 入力データを処理して処理結果を出力データとして出力する複数の処理部品を含む少なくとも1つの変換器から、遺伝的処理により新たな変換器を生成する生成部と、
それぞれの前記変換器について、並列処理可能な度合を示す並列度を算出する並列度算出部と、
それぞれの前記変換器についての前記並列度に基づいて、それぞれの前記変換器の評価値を算出する評価値算出部と、
前記評価値に基づいて、前記変換器を選定する選定部と、
を備える遺伝的処理装置。 - 前記並列度算出部は、それぞれの前記変換器について、並列処理可能な前記処理部品の数を示す前記並列度を算出する
請求項1に記載の遺伝的処理装置。 - 前記並列度算出部は、それぞれの前記変換器について、予め指定された最大並列度を上限とする前記並列度を算出する
請求項1または2に記載の遺伝的処理装置。 - 前記並列度算出部は、それぞれの前記変換器の処理において並列処理可能な度合が変化する場合に、前記変換器の処理における平均の前記並列度を算出する
請求項1から3のいずれかに記載の遺伝的処理装置。 - それぞれの前記変換器について、学習用入力データから学習用目標データへの変換に対する適合度を算出する適合度算出部を備え、
前記評価値算出部は、それぞれの前記変換器についての前記並列度および前記適合度に基づいて、それぞれの前記変換器の前記評価値を算出する
請求項1から4のいずれかに記載の遺伝的処理装置。 - 前記評価値算出部は、前記適合度および前記並列度に対して単調非減少である前記評価値を算出する
請求項5に記載の遺伝的処理装置。 - 前記適合度算出部は、
処理対象の前記変換器に対して前記学習用入力データを入力して、当該変換器に含まれる複数の前記処理部品の処理を実行することにより、前記変換器の処理結果データを求める処理実行部と、
前記処理結果データと前記学習用目標データとの差分から前記適合度を求める差分演算部と、
を有し、
前記評価値算出部は、それぞれの前記変換器について、当該変換器に含まれる複数の前記処理部品の処理を実行したときの処理負荷を前記処理実行部から取得する
請求項5または6に記載の遺伝的処理装置。 - 前記評価値算出部は、それぞれの前記変換器について、前記変換器に含まれる前記処理部品の数に更に基づいて、前記評価値を算出する
請求項1から7のいずれかに記載の遺伝的処理装置。 - 前記評価値算出部は、それぞれの前記変換器について、前記変換器に含まれる前記処理部品の処理負荷に更に基づいて、前記評価値を算出する
請求項1から8のいずれかに記載の遺伝的処理装置。 - 前記生成部は、入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を前記複数の処理部品とし、当該複数のフィルタ部品の入出力間を組み合わせた少なくとも1つの画像フィルタを前記少なくとも1つの変換器として、遺伝的処理により新たな画像フィルタを生成する
請求項1から9のいずれかに記載の遺伝的処理装置。 - 遺伝的処理装置として、コンピュータを機能させる遺伝的処理プログラムであって、
前記コンピュータを、
入力データを処理して処理結果を出力データとして出力する複数の処理部品を含む少なくとも1つの変換器から、遺伝的処理により新たな変換器を生成する生成部と、
それぞれの前記変換器について、並列処理可能な度合を示す並列度を算出する並列度算出部と、
それぞれの前記変換器についての前記並列度に基づいて、それぞれの前記変換器の評価値を算出する評価値算出部と、
前記評価値に基づいて、前記変換器を選定する選定部と
して機能させる遺伝的処理プログラム。 - 入力データを処理して処理結果を出力データとして出力する複数の処理部品を含む少なくとも1つの変換器から、遺伝的処理により新たな変換器を生成する生成ステップと、
それぞれの前記変換器について、並列処理可能な度合を示す並列度を算出する並列度算出ステップと、
それぞれの前記変換器についての前記並列度に基づいて、それぞれの前記変換器の評価値を算出する評価値算出ステップと、
前記評価値に基づいて、前記変換器を選定する選定ステップと
を備える遺伝的処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009106691A JP5365328B2 (ja) | 2009-04-24 | 2009-04-24 | 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009106691A JP5365328B2 (ja) | 2009-04-24 | 2009-04-24 | 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010257233A true JP2010257233A (ja) | 2010-11-11 |
JP5365328B2 JP5365328B2 (ja) | 2013-12-11 |
Family
ID=43318060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009106691A Expired - Fee Related JP5365328B2 (ja) | 2009-04-24 | 2009-04-24 | 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5365328B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5903461A (en) * | 1994-04-19 | 1999-05-11 | Lsi Logic Corporation | Method of cell placement for an integrated circuit chip comprising chaotic placement and moving windows |
JP2008204103A (ja) * | 2007-02-19 | 2008-09-04 | Yokohama National Univ | 画像認識システム |
JP2009064162A (ja) * | 2007-09-05 | 2009-03-26 | Fuji Heavy Ind Ltd | 画像認識システム |
-
2009
- 2009-04-24 JP JP2009106691A patent/JP5365328B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5903461A (en) * | 1994-04-19 | 1999-05-11 | Lsi Logic Corporation | Method of cell placement for an integrated circuit chip comprising chaotic placement and moving windows |
JP2008204103A (ja) * | 2007-02-19 | 2008-09-04 | Yokohama National Univ | 画像認識システム |
JP2009064162A (ja) * | 2007-09-05 | 2009-03-26 | Fuji Heavy Ind Ltd | 画像認識システム |
Non-Patent Citations (1)
Title |
---|
北橋 昌樹: "種を単位とした適応度評価による利他的コミュニケーションの進化的獲得", 情報処理学会研究報告, vol. 第98巻,第4号, JPN6013038853, 22 January 1998 (1998-01-22), JP, pages 47 - 54, ISSN: 0002602878 * |
Also Published As
Publication number | Publication date |
---|---|
JP5365328B2 (ja) | 2013-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8761496B2 (en) | Image processing apparatus for calculating a degree of similarity between images, method of image processing, processing apparatus for calculating a degree of approximation between data sets, method of processing, computer program product, and computer readable medium | |
WO2021229648A1 (ja) | 数式モデル生成システム、数式モデル生成方法および数式モデル生成プログラム | |
JP5304401B2 (ja) | 遺伝的処理装置、遺伝的処理方法およびプログラム | |
JP5676692B2 (ja) | 機械学習装置、機械学習方法、およびプログラム | |
JP2011014051A (ja) | 生成装置、生成方法、および生成プログラム | |
JP5417967B2 (ja) | 遺伝的処理装置、遺伝的処理方法およびプログラム | |
JP5396977B2 (ja) | データ処理装置、データ処理方法およびプログラム | |
JP2009282579A (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP5365328B2 (ja) | 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム | |
JP5418052B2 (ja) | 遺伝的処理装置、遺伝的処理方法およびプログラム | |
JP5417972B2 (ja) | 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム | |
JP5417950B2 (ja) | 遺伝的処理装置、遺伝的処理方法およびプログラム | |
JP5326881B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
JP5359622B2 (ja) | 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム | |
JP5359531B2 (ja) | 遺伝的処理装置、遺伝的処理方法およびプログラム | |
JP5181821B2 (ja) | 画像処理装置、画像処理方法、プログラム | |
JP5477242B2 (ja) | 最適化処理プログラム、方法及び装置 | |
JP5181826B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP5359479B2 (ja) | 遺伝的処理装置、遺伝的処理方法およびプログラム | |
JP2010257067A (ja) | 遺伝的処理装置、遺伝的処理方法およびプログラム | |
JP5088228B2 (ja) | 画像処理装置、画像処理方法、プログラム | |
JP5444822B2 (ja) | 遺伝的処理装置、遺伝的処理方法およびプログラム | |
JP5326776B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
WO2020044413A1 (ja) | 仮説推論装置、仮説推論方法、及びコンピュータ読み取り可能な記録媒体 | |
US20240249114A1 (en) | Search space limitation apparatus, search space limitation method, and computer-readable recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120420 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130813 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130826 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5365328 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |