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

通过学习优化坐席群体沟通

• 批准号: 12780253
• 负责人: 山本 雅人
• 金额: $ 1.34万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2001
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-12780253/
• 关键词: 最適化問題; 巡回セールスマン問題; アントアルゴリズム; フェロモン型通信; 進化型計算; エントロピー; 情報量; 最適化; マルチエージェントシステム; フェロモン; TSP

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

In the current year, the following projects are required to receive new information. (1) the quantitative analysis of the number of communications in the field of communication. This year, the following projects are expected to receive new information. (1) the following projects are required for this year. (1) this year, the following projects are required to obtain new information. (1) the quantitative analysis of the number of communications. Please tell me that the communication line is not available, and that the communication line is available. We need to know that the rules of action do not change. We do not know how to do this. We do not know if there is a change in the number of students. Please tell me that the amount of information is not available in the quantity of information that is available in the external market. The results show that you can use your own enhanced communication to make sure that you are sure that you have completed your communication. In the early stage, you need to learn how to make sure that you have a communication problem. (2) the most efficient communication system is the most efficient communication system. In the first place, you need to explore the method to solve the problem. In each case, you can use the information to explore the situation, make use of the information in the city, and make use of the information in order to make good use of the information, so that you can make use of the information in the city, and the city. The interaction between negative feedback and others is related to the exploration of the possibility. It is possible to explore the possibility of interaction in the form of interaction. This is an example of how to make use of the initial bundles that have been solved by the Bureau of Health to avoid making use of the initial bundles that have been solved by the Bureau. The results show that the results are good.

项目成果

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

河村英德：“基于外部观察的进化信息素通信评估和群体智能孪生现象的研究”，仪器与控制工程师学会汇刊37・5（2001）。

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)

Masahito Yamamoto：“通过进化蚂蚁代理改进蚂蚁算法”第二届联合国际研讨会记录，ORSJ 北海道分会和 ASOR 昆士兰分会。

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)

Hidenori Kawamura：“蚂蚁战争中信息素通讯进化出现的研究”智能自治系统-6（IAS-6），E.Pagello 等人。

Hidenori Kawamura: "Improved Multiple Ant Colonies System for Traveling Salesman Problems"Operations Research/Management Science at Work. 41-52 (2002)

Hidenori Kawamura：“针对旅行推销员问题的改进的多蚁群系统”运筹学/管理科学的工作。

Ahmad Jan: "Search Algorithms for Nurse Scheduling with Genetic Algorithms"Operations Research/Management Science at Work. 149-162 (2002)

艾哈迈德·詹（Ahmad Jan）：“使用遗传算法搜索护士调度算法”工作中的运筹学/管理科学。