Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/15470
Título : | Multi-agent Model for Real Time Resource Allocation |
Autor : | Gorodetski, V. Lebedev, L. |
Palabras clave : | Keywords. Multi-agent systems, combinatorial optimization, real-time scheduling, random search, auction-based coordination. |
Fecha de publicación : | 10-sep-1999 |
Editorial : | Revista Computación y Sistemas; Vol. 3 No. 1 |
Citación : | Revista Computación y Sistemas; Vol. 3 No. 1 |
Citación : | Revista Computación y Sistemas;Vol. 3 No. 1 |
Resumen : | Abstract. A large number of important applications are reducible to combinatorial models. Almost all of them are at least exponential complexíty and cannot be solved in a traditional way. In the paper, we consider an agent -based approach to solve a class ofcomplex combinatorial problems in the area ofplanning and scheduling ofbounded resource al/ocation under real time and temporal constraints. The model ofthe problem is formulated in terms ofcontract al/ocation over a set of contractors and specified as an auction-based competítion of intelligent agents-contractors under agentmanager supervision. The paper contributions are repeatable auction-based scheme of random search of admissible decisions: knowledge-based specification ofreal-time and temporal constraints that is used lo order of contrae! al/ocation from step lo step ofauction procedure; dynamic programming approach for forming strategy ofbargaining by agent-contractor. |
URI : | http://www.repositoriodigital.ipn.mx/handle/123456789/15470 |
ISSN : | 1405-5546 |
Aparece en las colecciones: | Revistas |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ART 2.pdf | 772.17 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.