DSpace
 
  Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Teses de doutoramento >
 A têmpera controlada pela entropia : uma caracterização formal
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/4252

title: A têmpera controlada pela entropia : uma caracterização formal
authors: Anjo, Batel
advisors: Rodrigues, Maria Rosália Dinis
keywords: Optimização combinatória - Teses de doutoramento
Entropia (Teoria da informação)
Teoria da informação
issue date: 1999
publisher: Universidade de Aveiro
abstract: Nesta dissertação é proposto um modelo para a Têmpera Simulada, como abordagem metaheurística para a resolução de problemas de Optimização Combinatória. O modelo é construído tendo por base o conceito de Entropia entendido no contexto da Teoria da Informação. Para este modelo é feita uma caracterização formal e são estabelecidas propriedades a partir das quais se demonstram diversos resultados. A partir deste modelo são deduzidos algoritmos adaptáveis e gerados automaticamente em tempo real. São apresentados testes computacionais da aplicação de um algoritmo assim construído ao Problema do Caixeiro Viajante.

In this dissertation a new model for Simulated Annealing is presented, as a meta-heuristic approach to Combinatorial Optimisation problems. The model is built upon the concept of Entropy, in the sense of Information Theory. A formal characterisation is established and several results, such as the asymptotic convergence of the method, are proved. A class of algorithms is them derived from the model, which are adaptable and automatically generated in running time. Computational results of the application of a simple algorithm of that class, where applied to the Travelling Salesman Problem, are also reported.
description: Doutoramento em Matemática
URI: http://hdl.handle.net/10773/4252
appears in collectionsUA - Teses de doutoramento
MAT - Teses de doutoramento

files in this item

file description sizeformat
10.pdf1.77 MBAdobe PDFview/open
statistics

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

 

Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2