Calculating optimal decision using Meta-level agents for Multi-Agents in Networks
2007 (English)In: Knowledge-Based Intelligent Information and Engineering Systems: KES 2007 - WIRN 2007, Pt I, Proceedings / [ed] Apolloni B; Howlett RJ; Jain L, 2007, 180-188 p.Conference paper (Refereed)
In spatial graphs with a vast number of nodes, it is difficult to compute a solution to graph optimisation problems. We propose using metalevel agents for multi-agents in a network to calculate an optimal decision. The network contains nodes and arcs wherein the agents are information carriers between the nodes and, since there is one agent per arc, the agents are statically located. These agents, operating at a ground level, communicate with a comprehensive agent, operating at a meta-level. The agents at the meta-level hold information computed by the gound-level agents, but also include ground-level agents' special conditions. As an example, we apply the work to the travelling salesman problem and use a map, with cities and roads, constituting the network where the information about the roads is carried in the meta-level agents. For multi-agents in maps, we use parallel computing.
Place, publisher, year, edition, pages
2007. 180-188 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 4692
intelligent agents, multi-agent systems, meta-agents, undirected graphs
Computer and Information Science
IdentifiersURN: urn:nbn:se:uu:diva-13647ISI: 000250338500023ISBN: 978-3-540-74817-5OAI: oai:DiVA.org:uu-13647DiVA: diva2:41417
11th International Conference on Knowledge-Based Intelligent Informational and Engineering Systems/17th Italian Workshop on Neural Networks Vietri sul Mare, ITALY, SEP 12-14, 2007