<p>Los problemas combinatoriales difíciles representan un gran desafío para las ciencias de la computación y las matemáticas en su conjunto. Se desarrolla, en este trabajo de título, un sistema multiagentes, basado en agentes intencionales para la resolución de problemas combinatoriales difíciles, como son los problemas de las n-reinas, o el sudoku, los cuales han sido modelados como problemas de satisfacción de restricciones distribuidos DCSP.</p><p>En una primera etapa se diseñaron los agentes utilizando la metodología de desarrollo orientada a agentes AAII, para posteriormente ser implementado en JADEX, siguiendo el modelo de agentes intencionales BDI, el cual trabaja en función de conjuntos de creencias (Beliefs), deseos (Desires) e intenciones (Intentions), obteniendo resultados satisfactorios dentro de un rango acotado de agentes.</p>
<p>Difficult combinatorial problems represents a challenge for computer science and mathematics as a whole. It is developed in this work, a multiagent system based on intentional agents for solving difficult combinatorial problems, such as n-queens, or sudoku problems, which has been modelled as distributed constraint satisfaction problems DCSP.</p><p>In the first stage agents were designed using the agent oriented methodology AAII, to be implemented after in JADEX, following the model of intentional BDI agents, which works in terms of sets of Beliefs, Desires and Intentions, obtaining satisfactory results within a bounded range of agents.</p>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>Los problemas combinatoriales difíciles representan un gran desafío para las ciencias de la computación y las matemáticas en su conjunto. Se desarrolla, en este trabajo de título, un sistema multiagentes, basado en agentes intencionales para la resolución de problemas combinatoriales difíciles, como son los problemas de las n-reinas, o el sudoku, los cuales han sido modelados como problemas de satisfacción de restricciones distribuidos DCSP.</p><p>En una primera etapa se diseñaron los agentes utilizando la metodología de desarrollo orientada a agentes AAII, para posteriormente ser implementado en JADEX, siguiendo el modelo de agentes intencionales BDI, el cual trabaja en función de conjuntos de creencias (Beliefs), deseos (Desires) e intenciones (Intentions), obteniendo resultados satisfactorios dentro de un rango acotado de agentes.</p>
<p>Difficult combinatorial problems represents a challenge for computer science and mathematics as a whole. It is developed in this work, a multiagent system based on intentional agents for solving difficult combinatorial problems, such as n-queens, or sudoku problems, which has been modelled as distributed constraint satisfaction problems DCSP.</p><p>In the first stage agents were designed using the agent oriented methodology AAII, to be implemented after in JADEX, following the model of intentional BDI agents, which works in terms of sets of Beliefs, Desires and Intentions, obtaining satisfactory results within a bounded range of agents.</p>