Authors:
Mauricio Paletta
1
and
Pilar Herrero
2
Affiliations:
1
Universidad de Guayana (UNEG), Venezuela
;
2
Universidad Politécnica de Madrid (UPM), Spain
Keyword(s):
Evolutionary Program, Multi-agent System, Inter-agent Communication Protocol, JADE.
Related
Ontology
Subjects/Areas/Topics:
Agent Communication Languages
;
Agents
;
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Computational Intelligence
;
Cooperation and Coordination
;
Distributed and Mobile Software Systems
;
Distributed Problem Solving
;
Enterprise Information Systems
;
Evolutionary Computing
;
Knowledge Engineering and Ontology Development
;
Knowledge-Based Systems
;
Multi-Agent Systems
;
Negotiation and Interaction Protocols
;
Soft Computing
;
Software Engineering
;
Symbolic Systems
Abstract:
The necessity for solving a combinatorial optimization problem is very common. Evolutionary/genetic program could be used to deal with such situations. Unfortunately, depending on the complexity of the problem, high computational capabilities are required, primarily in those cases in which measuring the quality of a potential solution is very demanding. However, advances in Distributed Artificial Intelligence (DAI), Multi-Agent Systems (MAS) to be more specific, could help users to deal with this situation by parallelizing the evolutionary program aiming to distribute the computational capabilities required. This paper presents an inter-agent MAS protocol for parallelizing an evolutionary program aiming to reduce the communications requirements necessary as well as allowing a response within a reasonable period of time.