4 research outputs found
Dificultades y posibilidades del algoritmo de optimización de enjambre de partÃculas para la planificación contemporánea espacial del bosque
We describe here an example of applying particle swarm optimization (PSO) — a population-based heuristic technique — to maximize the net present value of a contemporary southern United States forest plan that includes spatial constraints (green-up and adjacency) and wood flow constraints. When initiated with randomly defined feasible initial conditions, and tuned with some appropriate modifications, the PSO algorithm gradually converged upon its final solution and provided reasonable objective function values. However, only 86% of the global optimal value could be achieved using the modified PSO heuristic. The results of this study suggest that under random-start initial population conditions the PSO heuristic may have rather limited application to forest planning problems with economic objectives, wood-flow constraints, and spatial considerations. Pitfalls include the need to modify the structure of PSO to both address spatial constraints and to repair particles, and the need to modify some of the basic assumptions of PSO to better address contemporary forest planning problems. Our results, and hence our contributions, are contrary to earlier work that illustrated the impressive potential of PSO when applied to stand-level forest planning problems or when applied to a high quality initial population.Se describe aquà un ejemplo de la aplicación de la optimización de enjambre de partÃculas (PSO) — una técnica heurÃstica basada en la población — para maximizar el valor presente neto de un moderno plan de gestión del bosque del sur de los Estados Unidos, que incluye limitaciones espaciales y restricciones del flujo de madera. Cuando se inicia con condiciones iniciales factibles definidas aleatoriamente, y en sintonÃa con algunas modificaciones adecuadas, el algoritmo PSO converge gradualmente sobre su solución final y suministra los valores de la función objetivo. Sin embargo, sólo el 86% del valor global óptimo podrÃa lograrse usando la heurÃstica PSO modificada. Los resultados de este estudio sugieren que bajo condiciones de arranque aleatorio de la población inicial, la heurÃstica PSO puede tener una aplicación más bien limitada a los problemas de planificación forestal con objetivos económicos, restricciones de flujo de madera y consideraciones espaciales. Las dificultadas incluyen la necesidad de modificar la estructura de PSO para abordar tanto las limitaciones espaciales como para reparar las partÃculas, y la necesidad de modificar algunos de los supuestos básicos de PSO para abordar mejor los problemas contemporáneos de la planificación forestal. Nuestros resultados, y por lo tanto nuestra aportación, son contrarios a trabajos anteriores que ilustran el impresionante potencial de PSO cuando se aplica a problemas de planificación forestal a nivel de rodal o cuando se aplica a una población de calidad inicial alta
Um algoritmo de otimização por nuvem de partÃculas para resolução de problemas combinatórios
Resumo: O Particle Swarm Optimization (PSO) pertence a uma classe de algoritmos inspirados em comportamentos sociais naturais inteligentes, chamada Swarm Intelligence (SI). O algoritmo PSO tem sido aplicado com sucesso na resolução de problemas de otimização contÃnua, no entanto, o seu potencial em problemas discretos não foi suficientemente explorado. Trabalhos recentes têm proposto a implementação de PSO usando algoritmos de busca local e Path relinking com resultados promissores. Este trabalho tem como objetivo apresentar um algoritmo PSO como um meta-modelo que utiliza internamente busca local e Path relinking, mas diferentemente das abordagens anteriores, o algoritmo proposto mantém o conceito principal de PSO para a atualização da velocidade da partÃcula. O trabalho descreve o algoritmo proposto como uma plataforma geral para problemas combinatórios. Tal proposta é validada em duas implementações: uma aplicada ao Problema do Caixeiro Viajante e outra ao Problema da Mochila. As peculiaridades e uma série de experimentos de calibragem de ambos os algoritmos são relatados. Finalmente, a qualidade do algoritmo proposto é testada na comparação com outros PSO discretos da literatura recente e também com outro conhecido algoritmo de metaheurÃstica: o Ant Colony Optimization (ACO). Os resultados são encorajadores e reforçam a idéia de que o algoritmo PSO também pode ser competitivo em espaço de busca discreto, assim como levam a crer que a utilização de métodos dependentes do problema pode ser uma excelente alternativa na aplicação de PSO a este tipo de problema