自律分散型適応アルゴリズム(Life Algorithm)のハードウエア試作に関する研究

自主分散自适应算法（生命算法）硬件原型研究

• 批准号: 11750212
• 负责人: 小西 史一
• 金额: $ 0.32万
• 依托单位: Tokyo Metropolitan Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1999
• 资助国家: 日本
• 起止时间: 1999 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-11750212/
• 关键词: Genetic Algorithm; FPGA; HDL; Life Algorithm; Autonomous; Adaptive System; MIMD; Distribute Shared Memory

本研究において、Life Algorithm(LA)をハードウエア化するため、研究費によって購入したステートレベルによる設計支援ツールにより、LAの基本的なモデルを作成した。その後、2種類の構成方法について検討を待った。(1)チップ内にLAの構成単位となるエージェントユニットを複数組み込み、その中に遺伝子モデルとして表現されたビット列に遺伝的オペレータを適用して、進化的な効果を期待できる方法。(2)ターゲットアプリケーションに遺伝子としてのビット列を提供するインターフェースチップとして構成し、このチップが組み込まれたシステムがLAのエージェントとして振る舞い、結果としてシステムに適応能力を持たせる方法。いずれの場合においても、LAの特徴である関係の多様性を作り出すためのメカニズムに関しては共通したモデルを採用した。その上で、過去遺伝的アルゴリズムにおいてFPGA上、モデル形成を行う際に使われた例が、前者であり、この構成方法は本研究においても構成することが可能であることが確かめられた。しかし、LAにおける構成数として適切な数が、数十から数百であることを考えると今回試作することが来たのは、予算の制限から5台構成であったため、その効果を正確に測定することは困難であった。後者のものに関してもHDL上における構成は、進めることができたが、完全な独立したハードウエア上に作りあげることは完了してはいない。今後は、2つの構成法における問題点が明らかになったことを踏まえて同様なLAチップ試作を更に行うことにより、実用的なレベルのコーディングにつなげていく。

In this study, Life Algorithm(LA) was developed to support the design of LA. After that, 2 kinds of composition methods are discussed. (1)A method for determining the composition of LA in a plurality of groups of media, including media, media (2)A method for maintaining the ability of LA to respond to a request for information and to respond to a request for information. The diversity of the characteristics of LA in different situations is different. In the past, the formation of the FPGA and the formation of the FPGA are examples. The former is possible and the latter is correct. The composition of the LA is appropriate, and the calculation is limited to 5 units. The latter is composed of two parts: one part is related to HDL, the other part is related to HDL, the other part is related to HDL. In the future, the problem point of the composition method is to make it clear that the problem point of