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

2007 Fiscal Year Final Research Report Summary

Development of an adaptive learning type optimization technique based on evolutionary systems and application to VLSI layout design

Research Project

Project/Area Number 18560399
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field System engineering
Research InstitutionChiba University

Principal Investigator

KOAKUTSU Seiichi  Chiba University, Graduate school of Engineering, Associate Professor (70241940)

Project Period (FY) 2006 – 2007
KeywordsSystems Engineering / Soft Computing / Systems Optimization / Placement and Routing Problem
Research Abstract

This research aims at a development of an adaptive learning type optimization technique that adjusts its search process based on the structure of a cost function. The developed technique is applied to combinatorial optimization problems such as placement and wiring problems of VLSI which have a large-scale and complex cost function. In the developed technique, information on the structure of the cost function is collected in the process of optimization, and it is used to adjust the search process of the solution. The developed technique is effective to quality improvement of the solution and shortening at computation time. The developed technique is based on Genetic Algorithms that imitate biological evolution. In Genetic Algorithms, it is possible to search for the solution of high quality efficiently by encoding the state of the solution in gene, and combining profitable partial solutions by using crossover operators. However, when applying Genetic Algorithms to practical problems, it is not easy to find an ideal gene coding and crossover operators. The feature of the developed technique is to encode the search process in gene, and to introduce the function to optimize the search process according to the feature of the observed cost function into Genetic Algorithms. As a result, the solution of the high quality comes to be obtained efficiently without adjusting the gene coding and the crossover operators of each problem by hand, and without depending on the scale and modeling of problems.

  • Research Products

    (8 results)

All 2008 2007 2006

All Journal Article (6 results) (of which Peer Reviewed: 3 results) Presentation (2 results)

  • [Journal Article] パルスニューラルネットワークのための学習率最適化を用いた誤差逆伝播学習法2008

    • Author(s)
      山本健二
    • Journal Title

      電気学会論文誌C 128C・7(印刷中)

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Fast Back Propagation Learning Using Optimization of Learning Rate for Pulsed Neural Networks (in Japanese)2008

    • Author(s)
      Kenji YAMAMOTO
    • Journal Title

      Trans. IEEJ 128C-7

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] 短期的な伝達効率の調節機構を持つパルスニューラルネットワークの自律移動ロボットへの応用2007

    • Author(s)
      元木 誠
    • Journal Title

      電気学会論文誌C 127C・7

      Pages: 1052-1060

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Applications of Pulsed Neural Network Incorporating Short Term Synaptic Plasticity to Autonomous Mobile Robots (in Japanese)2007

    • Author(s)
      Makoto MOTOKI
    • Journal Title

      Trans. IEEJ 127C-7

      Pages: 1052-1060

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] パルスニューラルネットワークのための入出力パルスのタイミングを調節する教師あり学習則2006

    • Author(s)
      元木 誠
    • Journal Title

      電子情報通信学会論文誌D J89-D・12

      Pages: 2744-2756

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] A Supervised Learning Rule Adjusting Input-Output Pulse Timing for Pulsed Neural Network (in Japanese)2006

    • Author(s)
      Makoto MOTOKI
    • Journal Title

      Trans. IEICE J89-D-12

      Pages: 2744-2756

    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Reward Design for Emerging Cooperative Behavior in Continuing Task Domains2006

    • Author(s)
      Nobuyuki TANAKA
    • Organizer
      AAMAS 2006 Workshop on Adaptation and Learning in Autonomous Agents and Multiagent Systems
    • Place of Presentation
      公立はこだて未来大学
    • Year and Date
      2006-05-08
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Reward Design for Emerging Cooperative Behavior in Continuing Task Domains2006

    • Author(s)
      Nobuyuki TANAKA
    • Organizer
      AAMAS 2006 Workshop on Adaptation and Learning in Autonomous Agents and Multiagent Systems
    • Place of Presentation
      Future University in Hakodate
    • Year and Date
      2006-05-08
    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2010-02-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi