Bibliotecas PUCV

Resolución de problemas combinatoriales difíciles, utilizando agentes intencionales

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Rubio León, José Miguel
dc.creator Ahumada Martínez, Jimena Alejandra
Fecha Ingreso dc.date.accessioned 2021-10-19T21:30:18Z
Fecha Disponible dc.date.available 2021-10-19T21:30:18Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>Los problemas combinatoriales dif&iacute;ciles representan un gran desaf&iacute;o para las ciencias de la computaci&oacute;n y las matem&aacute;ticas en su conjunto. Se desarrolla, en este trabajo de t&iacute;tulo, un sistema&nbsp; multiagentes,&nbsp; basado&nbsp; en&nbsp; agentes&nbsp; intencionales&nbsp; para&nbsp; la&nbsp; resoluci&oacute;n&nbsp; de&nbsp; problemas combinatoriales&nbsp; dif&iacute;ciles,&nbsp; como&nbsp; son&nbsp; los&nbsp; problemas&nbsp; de&nbsp; las&nbsp; n-reinas,&nbsp; o&nbsp; el&nbsp; sudoku,&nbsp; los&nbsp; cuales han sido modelados como problemas de satisfacci&oacute;n de restricciones distribuidos DCSP.</p><p>En&nbsp; una&nbsp; primera&nbsp; etapa&nbsp; se&nbsp; dise&ntilde;aron&nbsp; los&nbsp; agentes&nbsp; utilizando&nbsp; la&nbsp; metodolog&iacute;a&nbsp; de&nbsp; desarrollo orientada a agentes AAII, para posteriormente ser implementado en JADEX, siguiendo el modelo de agentes intencionales BDI, el cual trabaja en funci&oacute;n de conjuntos de creencias (Beliefs),&nbsp; deseos&nbsp; (Desires)&nbsp; e&nbsp; intenciones&nbsp; (Intentions),&nbsp; obteniendo&nbsp; resultados&nbsp; satisfactorios dentro de un rango acotado de agentes.</p>
Resumen dc.description <p>Difficult&nbsp; combinatorial&nbsp; problems&nbsp; represents&nbsp; a&nbsp; challenge&nbsp; for&nbsp; computer&nbsp; science&nbsp; and mathematics&nbsp; as&nbsp; a&nbsp; whole.&nbsp; It&nbsp; is&nbsp; developed&nbsp; in&nbsp; this&nbsp; work,&nbsp; a&nbsp; multiagent&nbsp; system&nbsp; based&nbsp; 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&nbsp; the&nbsp; first&nbsp; stage&nbsp; agents&nbsp; were&nbsp; designed&nbsp; using&nbsp; the&nbsp; agent&nbsp; oriented&nbsp; methodology&nbsp; AAII,&nbsp; to&nbsp; be implemented after in JADEX, following the model of intentional BDI agents, which works in&nbsp; terms&nbsp; of&nbsp; sets&nbsp; of&nbsp; Beliefs,&nbsp; Desires&nbsp; and&nbsp; Intentions,&nbsp; obtaining&nbsp; satisfactory&nbsp; results&nbsp; within&nbsp; a bounded range of agents.</p>
Resumen dc.description last modification
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>Los problemas combinatoriales dif&iacute;ciles representan un gran desaf&iacute;o para las ciencias de la computaci&oacute;n y las matem&aacute;ticas en su conjunto. Se desarrolla, en este trabajo de t&iacute;tulo, un sistema&nbsp; multiagentes,&nbsp; basado&nbsp; en&nbsp; agentes&nbsp; intencionales&nbsp; para&nbsp; la&nbsp; resoluci&oacute;n&nbsp; de&nbsp; problemas combinatoriales&nbsp; dif&iacute;ciles,&nbsp; como&nbsp; son&nbsp; los&nbsp; problemas&nbsp; de&nbsp; las&nbsp; n-reinas,&nbsp; o&nbsp; el&nbsp; sudoku,&nbsp; los&nbsp; cuales han sido modelados como problemas de satisfacci&oacute;n de restricciones distribuidos DCSP.</p><p>En&nbsp; una&nbsp; primera&nbsp; etapa&nbsp; se&nbsp; dise&ntilde;aron&nbsp; los&nbsp; agentes&nbsp; utilizando&nbsp; la&nbsp; metodolog&iacute;a&nbsp; de&nbsp; desarrollo orientada a agentes AAII, para posteriormente ser implementado en JADEX, siguiendo el modelo de agentes intencionales BDI, el cual trabaja en funci&oacute;n de conjuntos de creencias (Beliefs),&nbsp; deseos&nbsp; (Desires)&nbsp; e&nbsp; intenciones&nbsp; (Intentions),&nbsp; obteniendo&nbsp; resultados&nbsp; satisfactorios dentro de un rango acotado de agentes.</p>
Resumen dc.description <p>Difficult&nbsp; combinatorial&nbsp; problems&nbsp; represents&nbsp; a&nbsp; challenge&nbsp; for&nbsp; computer&nbsp; science&nbsp; and mathematics&nbsp; as&nbsp; a&nbsp; whole.&nbsp; It&nbsp; is&nbsp; developed&nbsp; in&nbsp; this&nbsp; work,&nbsp; a&nbsp; multiagent&nbsp; system&nbsp; based&nbsp; 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&nbsp; the&nbsp; first&nbsp; stage&nbsp; agents&nbsp; were&nbsp; designed&nbsp; using&nbsp; the&nbsp; agent&nbsp; oriented&nbsp; methodology&nbsp; AAII,&nbsp; to&nbsp; be implemented after in JADEX, following the model of intentional BDI agents, which works in&nbsp; terms&nbsp; of&nbsp; sets&nbsp; of&nbsp; Beliefs,&nbsp; Desires&nbsp; and&nbsp; Intentions,&nbsp; obtaining&nbsp; satisfactory&nbsp; results&nbsp; within&nbsp; a bounded range of agents.</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-2500/UCH2887_01.pdf
Materia dc.subject PROBLEMAS COMBINATORIALES
Materia dc.subject COMBINATORIA
Materia dc.subject CONTROL DE VARIABLES
Materia dc.subject SISTEMA MULTIAGENTE
Title dc.title Resolución de problemas combinatoriales difíciles, utilizando agentes intencionales
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem