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:DMat - Dissertações de mestrado
UA - Dissertações de mestrado

Files in This Item:
File Description SizeFormat 
tese.pdf26.04 MBAdobe PDFrestrictedAccess


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

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