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

2004 Fiscal Year Annual Research Report

生産システムの学習・適応戦略に基づくエージェントスケジューリングの研究

Research Project

Project/Area Number 16560105
Research InstitutionAsahikawa National College of Technology

Principal Investigator

古川 正志  旭川工業高等専門学校, 教授 (70042091)

Keywords学習 / 進化 / 適応システム / AGV / 自己組織化マップ
Research Abstract

学習エージェントのモデルに関する理論的な考察を展開した.ここで作成した学習エージェントは,A=(Σ,Ω,B,M)で表現される.ここで,AΣ,Ω,B及びMはそれぞれ適応プランの集合,プラン選択器,選択行動パターンの集合,環境の測度をあらわす.これらの関係は,Σ:Ω×M→Ω及びM=μ(Ω)であり,μ(Ω)は選択されたプランΩによる環境の評価である.このモデルでは,エージェントの行動パターンB(i)が与えられるとプラン選択器Σはプラン集合AからプランΩ(i+1)を決定し,このプランに基づいてエージェントの行動パターンB(i+1)を決定し,その行動が環境評価μ(Ω(i+1)によって評価されるサイクルによって適応的にプラン戦略が進化するものである.本研究は,毎年米国セントルイスで開催されるArtificial Neural Networks in Engineering 2004 (ANNIE'04)において公表され,優秀論文賞(The First Runner Up Award)を受賞した.
また,自己組織化による生産システムの研究として自己組織化マップによる学習を利用したn台のAGVの配送計画経路問題の解法を開発した.本研究では,自己組織化マップのシナップスベクトル近傍結合が自由曲線のスプライン関数の結合式に類似することに注目し,B-スプライン関数で使用される多重ノットの概念を自己組織化マップのニューロンに導入した.ここで取り扱った問題は基本的にn人の巡回セールスマン問題(n-TSP)となるため,n台のAGVの始点終点を多重ニューロンとして経路計算を実施した所,n-TSPの解法として使用したm-step 2-opt法と比較して優れた結果を得ることが検証された.

  • Research Products

    (6 results)

All 2004

All Journal Article (6 results)

  • [Journal Article] Smart Control for Collective Agents2004

    • Author(s)
      Masahiro Kinoshita, Masashi Furukawa 他
    • Journal Title

      Intelligent Engineering Systems through Artificial Neural Networks ANNIE'04 Vol.4

      Pages: 189-194

  • [Journal Article] Vehicle Path Planning by Use of SOM2004

    • Author(s)
      Masashi Furukawa, Michiko Watanabe 他
    • Journal Title

      The 4th International Conference on Advanced Mechatronics -Toward Evolutionary Fusion of IT and Mechatronics- Vol.4

      Pages: 132-136

  • [Journal Article] Local Clustering Organization (LCO) Solving a Large Scale of TSP2004

    • Author(s)
      Masashi Furukawa, Michiko Watanabe 他
    • Journal Title

      The 4th International Conference on Advanced Mechatronics -Toward Evolutionary Fusion of IT and Mechatronics- Vol.4

      Pages: 247-252

  • [Journal Article] トポロジーエージェントによるビーグル経路問題の解法2004

    • Author(s)
      小林大祐, 渡辺美知子, 古川正志
    • Journal Title

      2004年度精密工学会秋期大会学術講演会講演論文集

      Pages: 851-852

  • [Journal Article] 局所クラスタリング組織化法の開発-ジョブショップスケジューリング問題への適用-2004

    • Author(s)
      松村有祐, 渡辺美知子, 古川正志
    • Journal Title

      2004年度精密工学会秋期大会学術講演会講演論文集

      Pages: 845-846

  • [Journal Article] 可変ニューロンを持つSOMのSPP/n-TSPへの適用2004

    • Author(s)
      小林大祐, 渡辺美知子, 古川正志
    • Journal Title

      2004精密工学会北海道支部学術講演会講演論文集

      Pages: 73-74

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi