Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Discrete particle swarm optimization in the numerical solution of a system of linear diophantine equations

Amaya, Iván and Gómez, Luis and Correa, Rodrigo (2014) Discrete particle swarm optimization in the numerical solution of a system of linear diophantine equations. DYNA; Vol. 81, núm. 185 (2014); 139-144 Dyna; Vol. 81, núm. 185 (2014); 139-144 2346-2183 0012-7353 .

Texto completo

[img]
Vista previa
PDF
670kB
[img]
Vista previa
PDF
419kB

URL oficial: http://revistas.unal.edu.co/index.php/dyna/article...

Resumen

This article proposes the use of a discrete version of the well known Particle Swarm Optimization, DPSO, a metaheuristic optimization algorithm for numerically solving a system of linear Diophantine equations. Likewise, the transformation of this type of problem (i.e. solving a system of equations) into an optimization one is also shown. The current algorithm is able to find all the integer roots in a given search domain, at least for the examples shown. Simple problems are used to show its efficacy. Moreover, aspects related to the processing time, as well as to the effect of increasing the population and the search space, are discussed. It was found that the strategy shown herein represents a good approach when dealing with systems that have more unknowns than equations, or when it becomes of considerable size, since a big search domain is required.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Palabras clave:Linear Diophantine equations, objective function, optimization, particle swarm.
Unidad administrativa:Revistas electrónicas UN > Dyna
Código ID:36467
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :02 Julio 2014 14:55
Ultima modificación:27 Noviembre 2017 22:13
Ultima modificación:27 Noviembre 2017 22:13
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox