SciELO - Scientific Electronic Library Online

 
vol.81 número185Flower wastes as a low-cost adsorbent for the removal of acid blue 9Some recommendations for the construction of walls using adobe bricks índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


DYNA

versão impressa ISSN 0012-7353

Resumo

AMAYA, Iván; GOMEZ, Luis  e  CORREA, Rodrigo. Discrete Particle Swarm Optimization in the numerical solution of a system of linear Diophantine equations. Dyna rev.fac.nac.minas [online]. 2014, vol.81, n.185, pp.139-144. ISSN 0012-7353.  http://dx.doi.org/10.15446/dyna.v81n185.37244.

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.

Palavras-chave : Linear Diophantine equations; objective function; optimization; particle swarm.

        · resumo em Espanhol     · texto em Inglês     · Inglês ( pdf )