An Approach to Distributed Constraint Satisfaction Problems by Using Mobile Agents : Development of Distributed Cooperative Power Outage Scheduling System

KAWAMURA Takahiro, KASE Naoki, HASEGAWA Tetsuo, OHSUGA Akihiko, HONIDEN Shinichi

Bibliographic Information

Other Title

モバイルエージェントを用いた分散制約充足問題へのアプローチ : 分散協調型電力系統設備作業停止計画支援システムの開発

Description

Recently several kinds of practical problems have been solved by considering them as Constraint Satisfaction Problems(CSP). Therefore a distributed approach to solving the CSP is becoming more important to model large-scale problems and solve these problems efficiently. A Solution may involve heuristics, policy and priority ordering concerning the assignment of values. Although these issues are important for rapid problem solution and more desirable solution, they have not yet been integrated into the distributed approach. Also there are some problems concerning the development of distributed systems which realize the distributed approach. Responding to this situation, in this paper we propose methods of integrating the heuristics into the distributed approach to solving the CSP and a mobile agents system to realize the above methods. We applied this system to Power Outage Scheduling Problem and found that the integrated heuristics help to solve the problems more efficiently. Finally we consider why the mobile agent model is appropriate to help integrate the heuristics into a distributed CSP.

Journal

IEICE technical report. Artificial intelligence and knowledge-based processing

IEICE technical report. Artificial intelligence and knowledge-based processing 98 (58), 15-22, 1998-05-21

The Institute of Electronics, Information and Communication Engineers

Keywords

Details 詳細情報について

CRID: 1573950402150498176

NII Article ID: 110003186985

NII Book ID: AN10013061

Text Lang: ja

Data Source

CiNii Articles

Export

Report a problem