Biblioteca Florestal
Digital

Aplicações de heurísticas em problemas de planejamento florestal multiobjetivo.

Show simple item record

dc.contributor.advisor Arroyo, José Elias Claudio pt_BR
dc.contributor.author Barros Júnior, Antonio Almeida de pt_BR
dc.contributor.other Universidade Federal de Viçosa pt_BR
dc.date 2012-06-27 15:55:56.653 pt_BR
dc.date.accessioned 2013-01-22T10:30:55Z
dc.date.available 2013-01-22T10:30:55Z
dc.date.issued 2010 pt_BR
dc.identifier.citation Barros Júnior, Antonio Almeida de. Aplicações de heurísticas em problemas de planejamento florestal multiobjetivo. Viçosa, MG: UFV, 2010. 105f. il.: (Dissertação - Mestrado em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: José Elias Claudio Arroyo. T 001.424 B277a 2010 pt_BR
dc.identifier.other 179373 pt_BR
dc.identifier.uri http://www.bibliotecaflorestal.ufv.br/handle/123456789/2859
dc.description Dissertação de mestrado defendida na Universidade Federal de Viçosa pt_BR
dc.description.abstract O presente trabalho tem como objetivo discutir a aplicabilidade do Algoritmo ILSMulti na solução de Problemas de Planejamento Florestal Multiobjetivo. Para tanto, foi proposto um modelo de otimização sob dois critérios e implementado os algoritmos ILSMulti (Iterated Local Search) e SPEA (Strength Pareto Evolutionary Algorithm). O algoritmo ILSMulti é uma variação do algoritmo MOIGS (Multi-Objective Iterated Greedy Search), enquanto que o SPEA fora proposto por TEIXEIRA (2002). Foram realizados diversos testes para a resolução de problemas de otimização, utilizando-se os algoritmos implementados, tendo o ILSMulti mostrado boa performance. Como forma de comparação, para cada instância, foi definido um conjunto referência com os resultados gerados pelos algoritmos, obtendo-se as medidas de cardinalidade e de distância das soluções. Também foram realizadas comparações de algumas instâncias com o software CPLEX, que utiliza o algoritmo exato branch-and- bound, utilizado na solução de problemas de Programação Inteira 0-1. Os resultados mostraram que, das 30 instâncias testadas, o ILSMulti obteve um número superior de soluções dominantes em 26 instâncias quando comparado com o SPEA que obteve apenas 4 instâncias. Em relação à medida de distância, o ILSMulti também se mostrou mais eficiente. Conclui-se que a metaheurística ILSMulti torna-se uma boa alternativa para o tratamento de Problemas de Planejamento Florestal Multiobjetivo. Seu desempenho mostrou-se satisfatório e bem superior aos algoritmos evolucionários, em particular o SPEA, tendo em vista o conjunto de problemas-teste. pt_BR
dc.description.abstract The purpose of the present work is to discuss the applicability of the algorithm ILSMulti in solving problems of multi-objective Forest Planning. Therefore, a model was proposed under two optimization criteria and algorithms implemented ILSMulti (Iterated Local Search) and SPEA (Strength Pareto Evolutionary Algorithm). The ILSMulti algorithm is a variation of the algorithm MOIGS (Multi-Objective Iterated Greedy Search), while the SPEA was proposed by TEIXEIRA (2002). Were performed several tests to solve optimization problems, using the algorithms implemented, the ILSMulti shown good performance. As comparison way, for each instance, a group reference was defined with the results generated by the algorithms, which provided measurements of distance and cardinality of solutions. Also comparisons were accomplished of some instances with the software CPLEX, which uses the exact algorithm branch-and-bound, used in solving problems of 0-1 integer programming. The results showed that of the 30 instances tested, the ILSMulti obtained a higher number of dominant solutions in 26 instances when compared with the SPEA that received only 4 instances. Regarding the measure of distance, the ILSMulti was also more efficient. It is concluded that the metaheuristic ILSMulti becomes a good alternative for the treatment of problems multi-objective Forest Planning. Its performance was satisfactory and well above the evolutionary algorithms, in matter the SPEA, on the set of test problems. en
dc.description.sponsorship Universidade Federal de Viçosa pt_BR
dc.format.mimetype application/pdf pt_BR
dc.language.iso pt_BR pt_BR
dc.publisher Universidade Federal de Viçosa pt_BR
dc.subject Pesquisa operacional; Heurística; Otimização combinatória; Florestas - Planejamento. pt_BR
dc.title Aplicações de heurísticas em problemas de planejamento florestal multiobjetivo. pt_BR
dc.title Applications of heuristics in problems of forestry planning multiobjetivo. en
dc.title.alternative Applications of heuristics in problems of forestry planning multiobjetivo. en
dc.type Dissertação pt_BR

Files in this item

Files Size Format View Description
179373_c.pdf 10.96Mb application/pdf View/Open ou Pre-visualizar Conteúdo

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Sobre a Biblioteca Florestal

Browse

My Account