loading...
Asynchronous Organizations for Solving the Point-to-Point Connection Problem
Paris, France July 03-July 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICMAS.1998.699043Third International Conference on Mul ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fernando de Carvalho Gomes, Universidade Federal do Cear?
Cláudio Nogueira de Meneses, State University of Campinas
Allan G. Lima, State University of Cear?
Carlos S. Oliveira, State University of Cear?
We present an agent approach to solve the nonfixed point-to-point connection problem. The optimization version of this problem is NP-hard and has numerous applications in circuit switching and VLSI design. We use Asynchronous Teams (or A-Teams) technique to search for an optimal global solution. An A-Team is a organization of agents that communicate with each other by means of shared memories. Each agent is a heuristic strategy that can make its own choices about its inputs, scheduling and resource allocation. Computational results comparing our approach against an exact algorithm proposed by Meneses are presented.
Citation:
Fernando de Carvalho Gomes, Cláudio Nogueira de Meneses, Allan G. Lima, Carlos S. Oliveira, "Asynchronous Organizations for Solving the Point-to-Point Connection Problem," icmas, pp.144, Third International Conference on Multi Agent Systems (ICMAS'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.