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

エージェント群の通信の学習による最適化

Research Project

Project/Area Number 12780253
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionHokkaido University

Principal Investigator

山本 雅人  北海道大学, 大学院・工学研究科, 助教授 (40292057)

Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2001: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2000: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywords最適化問題 / 巡回セールスマン問題 / アントアルゴリズム / フェロモン型通信 / 進化型計算 / エントロピー / 情報量 / 最適化 / マルチエージェントシステム / フェロモン / TSP
Research Abstract

本年度は,以下の項目について検討を行い新しい知見を得た.
(1)エージェント開通信の定量的評価・・・エージェントがフェロモン型通信によってどのような振る舞いを行うことが可能であるかを進化型計算を用いた学習によって検討した.フェロモン型通信では,単に揮発性をもつスカラー量として物質を知覚したり,放出したりすることによって通信を行う.エージェントは与えられたタスクを効率的に行うことを目的として,フェロモンの知覚に対する行動規則とフェロモンの放出戦略について学習を行う.その様子をエントロピーと情報量を導入することによって外部観測的に定量評価を行うことが可能となった.この評価の結果,エージェントの通信戦略は自己強化的に通信を自己組織化していくことが確認された.また,初期パラメタの僅かな偏りによって異なる通信へと学習されることも確認された.
(2)コロニー型エージェントによる最適化・・・フェロモン型通信を行うエージェントを複数のサブ集団(コロニー)に分けて探索を行う手法によって巡回セールスマン問題の解法を試みた.各コロニー内では,アントアルゴリズムと同様にエージェントの放出するフェロモンに対して,positive feedback(フェロモンの強い都市間をより良いものと判断する)を利用して探索し,コロニーの異なるエージェントの放出するフェロモンに対しては,positive feedbackの強さを変えたり,negative feedbackを与えることによって,コロニー間の相互作用も含めた探索を可能とした.コロニー間の相互作用の形態を変更することによってより効率の良い探索が可能となることを示した.巡回セールスマン問題のベンチマーク問題を対象とした比較実験によってnegative feedbackの利用による局所解への初期収束回避が起こりアントアルゴリズムより良好な結果を得ることできることを示した.

Report

(2 results)
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (7 results)

All Other

All Publications (7 results)

  • [Publications] 川村 秀憲: "外部観測に基づく進化的フェロモンコミュニケーションの評価と群知能の双発現象に関する研究"計測自動制御学会論文集. 37・5. 455-464 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Hidenori Kawamura: "Improved Multiple Ant Colonies System for Traveling Salesman Problems"Operations Research/Management Science at Work. 41-52 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Ahmad Jan: "Search Algorithms for Nurse Scheduling with Genetic Algorithms"Operations Research/Management Science at Work. 149-162 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masahito Yamamoto: "Improved Ant Algorithm by Evolving Ant Agent"Proceedings of the 2nd Joint International Workshop, ORSJ Hokkaido Chapter and ASOR Queensland Branch. 66-73 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Hidenori Kawamura: "Improved Multiple Ant Colonies Algorithm for Traveling Salesman Problems"Proceedings of the 2nd Joint International Workshop, ORSJ Hokkaido Chapter and ASOR Queensland Branch. 74-81 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Hidenori Kawamura: "A Study on Evolutionary Emergence of Pheromone Communication on Ants War"Intelligent Autonomous Systems-6 (IAS-6), E.Pagello et al. (Eds.), IOS Press. 527-534 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 川村秀憲: "Multiple Ant Colonies Algorithm の巡回セールスマン問題への適用"第12回RAMPシンポジウム論文集. 13-21 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi