Presentation | 2001/11/8 Malti-agent Path Search in Consideration of Initial Direction : An Application for the Public-relations Support System Kengo YOSHIDA, Makoto KOSHINO, Sakiko OGOSHI, Haruhiko KIMURA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper presents the efficient search algorithm of modeling the multi-agent path search on public-relations. In this model, since the starting point and the arrival point are same, it is important to decide the initial direction. In this study, we introduce clustering technique using K-means algorithm in order to decide the initial direction of each agent. And then, we apply the hill-climbing algorithm for searching in the domain clusterized. We also show that we can get good results even simply path-search algorithm by clustering. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | public-relations / malti-agent / path search / clustering / K-means |
Paper # | AI2001-34 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2001/11/8(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Malti-agent Path Search in Consideration of Initial Direction : An Application for the Public-relations Support System |
Sub Title (in English) | |
Keyword(1) | public-relations |
Keyword(2) | malti-agent |
Keyword(3) | path search |
Keyword(4) | clustering |
Keyword(5) | K-means |
1st Author's Name | Kengo YOSHIDA |
1st Author's Affiliation | Faculty of Engineering, Kanazawa University() |
2nd Author's Name | Makoto KOSHINO |
2nd Author's Affiliation | Graduate School of Natural Science & Technology, Kanazawa University |
3rd Author's Name | Sakiko OGOSHI |
3rd Author's Affiliation | Graduate School of Natural Science & Technology, Kanazawa University |
4th Author's Name | Haruhiko KIMURA |
4th Author's Affiliation | Graduate School of Natural Science & Technology, Kanazawa University |
Date | 2001/11/8 |
Paper # | AI2001-34 |
Volume (vol) | vol.101 |
Number (no) | 419 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |