• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2004 年度 実績報告書

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

研究課題

研究課題/領域番号 16560105
研究機関旭川工業高等専門学校

研究代表者

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

キーワード学習 / 進化 / 適応システム / AGV / 自己組織化マップ
研究概要

学習エージェントのモデルに関する理論的な考察を展開した.ここで作成した学習エージェントは,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法と比較して優れた結果を得ることが検証された.

  • 研究成果

    (6件)

すべて 2004

すべて 雑誌論文 (6件)

  • [雑誌論文] Smart Control for Collective Agents2004

    • 著者名/発表者名
      Masahiro Kinoshita, Masashi Furukawa 他
    • 雑誌名

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

      ページ: 189-194

  • [雑誌論文] Vehicle Path Planning by Use of SOM2004

    • 著者名/発表者名
      Masashi Furukawa, Michiko Watanabe 他
    • 雑誌名

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

      ページ: 132-136

  • [雑誌論文] Local Clustering Organization (LCO) Solving a Large Scale of TSP2004

    • 著者名/発表者名
      Masashi Furukawa, Michiko Watanabe 他
    • 雑誌名

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

      ページ: 247-252

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

    • 著者名/発表者名
      小林大祐, 渡辺美知子, 古川正志
    • 雑誌名

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

      ページ: 851-852

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

    • 著者名/発表者名
      松村有祐, 渡辺美知子, 古川正志
    • 雑誌名

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

      ページ: 845-846

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

    • 著者名/発表者名
      小林大祐, 渡辺美知子, 古川正志
    • 雑誌名

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

      ページ: 73-74

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi