SIMULATED ANNEALING AND GENETIC ALGORITHM IN THE DETERMINATION OF MAGIC POLYGONS
Neste trabalho apresentamos dois métodos heurísticos para a determinação de Polígonos Mágicos P(n,k) : um método evolutivo baseado no algoritmo genético sem a utilização do operador de cruzamento e o Simulated Annealing. Resultados experimentais mostram que estes dois algoritmos obtém boas aproximações para a determinação de Polígonos Mágicos, sendo que o algoritmo Simulated Annealing obtém melhores soluções do que método evolutivo baseado no algoritmo genético.
SIMULATED ANNEALING AND GENETIC ALGORITHM IN THE DETERMINATION OF MAGIC POLYGONS
-
DOI: 10.22533/at.ed.29522060422
-
Palavras-chave: Algoritmos Evolutivos; Combinatória; Polígonos Mágicos; Polígonos Mágicos Degenerados; Simulated Annealing.
-
Keywords: Evolutionary Algorithms; Combinatorics; Magic Polygons; Degenerated Magic Polygons; Simulated Annealing.
-
Abstract:
: In this work we presente two heuristic methods for the determination of Magic Polygons P(n,k) : an evolutionary method based on the genetic algorithm without the use of crossover operator and the Simulated Annealing. Experimental results show that these two algorithms obtain good approximations for the determination of Magic Polygons, and the Simulated Annealing algorithm obtains better solutions than the evolutionary method based on the genetic algorithm.
-
Número de páginas: 12
- Josimar da Silva Rocha
