Acta Scientiarum: Technology (Oct 2012)
Cash balance management: A comparison between genetic algorithms and particle swarm optimization=Gerenciamento do saldo de caixa: uma comparação entre algoritmos genéticos e particle swarm optimization
Abstract
This work aimed to apply genetic algorithms (GA) and particle swarm optimization (PSO) in cash balance management using Miller-Orr model, which consists in a stochastic model that does not define a single ideal point for cash balance, but an oscillation range between a lower bound, an ideal balance and an upper bound. Thus, this paper proposes the application of GA and PSO to minimize the Total Cost of cash maintenance, obtaining the parameter of the lower bound of the Miller-Orr model, using for this the assumptions presented in literature. Computational experiments were applied in the development and validation of the models. The results indicated that both the GA and PSO are applicable in determining the cash level from the lower limit, with best results of PSO model, which had not yet been applied in this type of problem.O presente trabalho tem por objetivo a aplicação de algoritmos genéticos (AG) e particle swarm optimization (PSO) no gerenciamento do saldo de caixa, a partir do modelo Miller-Orr, que consiste em um modelo estocástico que não define um único ponto ideal para o saldo de caixa, mas uma faixa de oscilação entre um limite inferior, um saldo ideal e um limite superior. Assim, este trabalho propõe a aplicação de AG e PSO, para minimizar o Custo Total de manutenção do saldo de caixa, obtendo o parâmetro de limite inferior do modelo Miller-Orr, utilizando para isso premissas apresentadas na literatura. São aplicados experimentos computacionais no desenvolvimento e validação dos modelos. Os resultados indicam que tanto AG quanto PSO são aplicáveis na determinação do nível de caixa a partir do limite inferior, com melhores resultados do modelo PSO, que até então não havia sido aplicado neste tipo de problema.
