Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/23913
Title: | Entropia e programação matemática |
Author: | Pinho, Sandra Mónica Bastos Negrais de |
Advisor: | António José Batel Anjo |
Keywords: | Entropia (Teoria da informação) Programação matemática Matemática |
Defense Date: | 2003 |
Abstract: | A Entropia é um conceito poderoso e flexível e ocupa um lugar de
destaque no campo da Programação Matemática. Exploram-se
algumas das suas propriedades, adaptando-o no sentido de o poder
utilizar na construção de métodos e algoritmos que resolvam
Problemas de Optimização Lineares e Quadráticos.
Consistentes com o Princípio da Máxima Entropia, apresentam-se
algoritmos que envolvem a maximização (ou minimização) de funções
entrópicas, ajustando-os sucessivamente às características dos
problemas apresentados.
A abordagem dos problemas através do seu dual constitui parte
integrante deste trabalho. Também a incorporação de uma
perturbação na função entrópica é uma ideia que introduzida na
resolução dos programas propostos se evidencia potencialmente
vantajosa, conduzindo a resultados bastante interessantes. The Entropy is a powerful and flexible concept and occupies a place of prominence in the field of the Mathematical Programming. Some of its properties are explored in order to use them in the construction of methods and algorithms to solve Linear and Quadratic Optimization Problems. Consistent with the Principle of Maximum Entropy are presented algorithms that involves the maximization (or minimization) of entropic functions, adjusting them successively to the characteristics of the presented problems. The boarding of the problems thought its dual constitutes integrant part of this work. Also the incorporation of a disturbance in the entropic function is an idea that introduced in the resolution of the considered programs reveals potentially advantageous, leading to interesting results. |
URI: | http://hdl.handle.net/10773/23913 |
Appears in Collections: | UA - Dissertações de mestrado DMat - Dissertações de mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tese.pdf | 26.04 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.