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

A research on optimization of cellular neural networks based on evolutionary computation

Research Project

Project/Area Number 09680355
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionTOKYO INSTITUTE OF TECHNOLOGY

Principal Investigator

NAGAO Tomoharu  Tokyo Institute of Technology, Faculty of engineering, Associate Professor, 工学部, 助教授 (10180457)

Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 1998: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1997: ¥2,200,000 (Direct Cost: ¥2,200,000)
Keywordsneural networks / Genetic Algorithm / cellular neural networks / maze problems / evolutionary computation / セルラ-ニューラルネットワーク / 追跡問題
Research Abstract

We developed a method to optimize neural networks named "Artificial Cellular Neural Networks (ACNN)". ACNN is a kind of neural network in which each neural unit connects only with his neighboring units. Since we need not connect any units which are far away from each other, we can easily make LSIs of two-dimensional and three-dimensional ACNN, In this research, connection weight among neural units is restricted to one of the three values, +1, -1 and 0, and every connection weights in ACNNs can be set independently. Therefore, we have to set many connection weights adequately in order to make an ACNN work well for a given task. We employed Genetic Algorithm(GA) for this optimization. Using a GA, we can make ACNNs for a variety of information processing tasks through generation iterations from the initial population of ACNNs which have randomly set connection weights. We developed automatic designing methods for 2D and 3D ACNN based on GA.Using our method, we can generate any ACNNs b.y defining evaluation functions appropriate for given tasks. As applications of our method, we treated several problems in the field of agent based artificial intelligence, First, we applied 2D ACNN for chasing problems. In these problems, action control of a virtual chaser was controlled by a 2D ACNN, Next, we applied 3D ACNN for a maze problem. The input and output of a 3D ACNN in this problem are the current neighbor of an agent in a maze and his next moving direction, respectively. By using our method, a 3D ACNN which moves the agent from the start point to the goal point in the shortest time is automatically generated. We developed the optimization method for 2D and 3D ACNN and applied them to artificial intelligence. We are now planning to make LSI chips of 2D and 3D ACNN.

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (25 results)

All Other

All Publications (25 results)

  • [Publications] Daisuke Hiratsu: "Automatic generation of adequate parameters in Artificial Cellular Neural Networks for optimization with Genetic Algorithm" Proc.of ICIPS'98. 1. 276-280 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu: "Three dimensional artificial cellular neural network(3-D ACNN)" Proc.of ISIC-97. 1. 289-293 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 平津大輔: "Suttonの迷路を解くセル型神経回路網" 信学技法. NC-98-78. 1-8 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 平津大輔: "遺伝的アルゴリズムによる3次元セルラーニューラルネットワークの最適化について" 1998年信学総合全大. D-2-2. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 平津大輔: "3次元セル型神経回路網をスリム化する一手法" 1999年信学全大. D-2-5. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 平津大輔: "迷路探索を行う3次元セルラーニューラルネットワーク" 信学情報・システムソサイエティ大会. D-2-13. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 平津大輔: "信号系列を分類する並列接続型3次元セルラーニューラルネットワーク" 信学情報・システムソサイエティ大会. D-2-8. (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 長尾 智晴: "JATA Techo Board" 日本システムハウス協会, 50 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu and Tomoharu Nagao: "Automatic generation of adequate parameters in Artificial Cellular Neural Networks for optimization with Genetic Algorithm" Proc.of ICIPS'98. 276-280 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu and Tomoharu Nagao: "Three dimensional artificial cellular neural network(3D-ACNN)" Proc.of ISIC-97. 289-293 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu and Tomoharu Nagao: "Artificial Cellular Neural Network with solves Sutton's maze" Technical report of the IEICE. NC-98-78. 1-8 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu and Tomoharu Nagao: "A method for reduction of units which consist 3-dimensional Artificial Cellular Neural Network" National conference of the IEICE. (in printing). (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu and Tomoharu Nagao: "About optimization of three dimensional artificial cellular neural networks using Genetic Algorithm" National conference of the IEICE. D-2-2. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu and Tomoharu Nagao: "Path finding in a maze using three dimensional Artificial Cellular Neural Networks" National conference of the IEICE. D-2-13. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu and Tomoharu Nagao: "Parallel three dimensional artificial sellular neural networks for classifying sequential signals" National conference of the IEICE. D-2-8. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Tomoharu Nagao: "Neural networks having appropriate structure for integration and their applications" JASA Techno Board. Vol.38. 1-9 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Daisuke Hiratsu: "Automatic generation of adequate parameters in ACNN for optimization with Genetic Algorithm" Proceeding of ICIPS'98. 276-280 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 平津 大輔: "Suttonの迷路を解くセル型神経回路網" 電子情報通信学会技術研究報告. NC98-78. 1-8 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 金田 道明: "ニューラルネットワークの設計におけるユニットの特性に関する一考察" 電子情報通信学会技術研究報告. AI98-1. 1-8 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 長尾智晴: "遺伝的アルゴリズムによる数値最適化のための均質コーディング" 電子情報通信学会論文誌. J80-DII,1. 56-62 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Daisuke Hiratsu: "Three dimensional artificial cellular neural network (3D ACNN)" Proceedings of ISIC-97. 1. 289-293 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Masahiro Fukuyori: "A simulation on the pursuit problem using TCS" Proceedings of ISSL-97. 1. 171-176 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Daisuke Hiratsu: "Three dimensional artificial cellular neural network (3D ACNN)" Proceedings of ISIC-97. 1. 289-293 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 平津大輔: "柔軟な状況判断のための3次元セルラ-ニューラルネットワーク" 電子情報通信学会技術研究報告. NC96-149. 279-286 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 長尾智晴: "集積化に適した構造をもつ神経回路網とその応用" JASA Techno Board. Vol.38. 1-9 (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi