Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/352166
Type: Artigo
Title: Global optimization using a genetic algorithm with hierarchically structured population
Author: Toledo, C. F. M.
Oliveira, L.
Franca, P. M.
Abstract: This paper applies a genetic algorithm with hierarchically structured population to solve unconstrained optimization problems. The population has individuals distributed in several overlapping clusters, each one with a leader and a variable number of support individuals. The hierarchy establishes that leaders must be fitter than its supporters with the topological organization of the clusters following a tree. Computational tests evaluate different population structures, population sizes and crossover operators for better algorithm performance. A set of known benchmark test problems is solved and the results found are compared with those obtained from other methods described in the literature, namely, two genetic algorithms, a simulated annealing, a differential evolution and a particle swarm optimization. The results indicate that the method employed is capable of achieving better performance than the previous approaches in regard as the two criteria usually employed for comparisons: the number of function evaluations and rate of success. The method also has a superior performance if the number of problems solved is taken into account
Subject: Algoritmos genéticos
Otimização global
Country: Países Baixos
Editor: Elsevier
Rights: Aberto
Identifier DOI: 10.1016/j.cam.2013.11.008
Address: https://www.sciencedirect.com/science/article/pii/S0377042713006274
Date Issue: 2014
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.