Otimização de entropia: implementação computacional dos princípios Maxent e Minxent

Detalhes bibliográficos
Autor(a) principal: Mattos, Rogério Silva de
Data de Publicação: 2002
Outros Autores: Veiga, Álvaro
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: http://dx.doi.org/10.1590/S0101-74382002000100003
https://repositorio.ufjf.br/jspui/handle/ufjf/9154
Resumo: Os princípios de otimização de entropia MaxEnt de Jaynes (1957a,b) e MinxEnt de Kullback (1959) encontram aplicações em várias áreas de investigação científica. Ambos envolvem a otimização condicionada de medidas de entropia que são funções intrinsecamente não-lineares de probabilidades. Como constituem problemas de programação não-linear, suas soluções demandam algoritmos de busca iterativa e, além disso, as condições de não-negatividade e de soma um para as probabilidades restringem de modo particular o espaço de soluções. O artigo apresenta em detalhe (com a ajuda de dois fluxogramas) uma implementação computacional eficiente desses dois princípios no caso de restrições lineares com verificação prévia de existência de solução dos problemas de otimização. Os autores também disponibilizam rotinas de fácil uso desenvolvidas em linguagem MatLabâ .
id UFJF_c8360b8e7043d9a89b40fa07d4c79a76
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/9154
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling 2019-02-22T13:13:32Z2019-02-202019-02-22T13:13:32Z2002-072213759http://dx.doi.org/10.1590/S0101-74382002000100003https://repositorio.ufjf.br/jspui/handle/ufjf/9154Os princípios de otimização de entropia MaxEnt de Jaynes (1957a,b) e MinxEnt de Kullback (1959) encontram aplicações em várias áreas de investigação científica. Ambos envolvem a otimização condicionada de medidas de entropia que são funções intrinsecamente não-lineares de probabilidades. Como constituem problemas de programação não-linear, suas soluções demandam algoritmos de busca iterativa e, além disso, as condições de não-negatividade e de soma um para as probabilidades restringem de modo particular o espaço de soluções. O artigo apresenta em detalhe (com a ajuda de dois fluxogramas) uma implementação computacional eficiente desses dois princípios no caso de restrições lineares com verificação prévia de existência de solução dos problemas de otimização. Os autores também disponibilizam rotinas de fácil uso desenvolvidas em linguagem MatLabâ .The entropy optimization principles MaxEnt of Jaynes (1957a,b) and MinxEnt of Kullback (1959) can be applied in a variety of scientific fields. Both involve the constrained optimization of entropy measures, which are intrinsically non-linear functions of probabilities. Since each is a non-linear programming problem, their solution depend on iterative search algorithms, and, in addition, the constraints that probabilities are non-negative and sum up to one restrict in a particular way the solution space. The paper presents in detail (with the aid of two flowcharts) a computer efficient implementation of those two principles in the linearly constrained case that makes a prior check for the existence of solution to the optimization problems. The authors also make available easy-to-use MatLabâ codes.por--BrasilPesquisa Operacional-Otimização da entropiaMedida de ShannonMedida de KullbackEntropy optimizationShannon's measureKullback's measureOtimização de entropia: implementação computacional dos princípios Maxent e Minxentinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleMattos, Rogério Silva deVeiga, Álvaroinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTHUMBNAILOtimização de entropia.pdf.jpgOtimização de entropia.pdf.jpgGenerated Thumbnailimage/jpeg1418https://repositorio.ufjf.br/jspui/bitstream/ufjf/9154/4/Otimiza%c3%a7%c3%a3o%20de%20entropia.pdf.jpg2d03d52854b2221676e572daf0b411b7MD54ORIGINALOtimização de entropia.pdfOtimização de entropia.pdfapplication/pdf232167https://repositorio.ufjf.br/jspui/bitstream/ufjf/9154/1/Otimiza%c3%a7%c3%a3o%20de%20entropia.pdfe3867073d7579584b5a0d57b99745ddfMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82197https://repositorio.ufjf.br/jspui/bitstream/ufjf/9154/2/license.txt000e18a5aee6ca21bb5811ddf55fc37bMD52TEXTOtimização de entropia.pdf.txtOtimização de entropia.pdf.txtExtracted texttext/plain65495https://repositorio.ufjf.br/jspui/bitstream/ufjf/9154/3/Otimiza%c3%a7%c3%a3o%20de%20entropia.pdf.txt6feb8b3d6eb02e889b779c9ef22a5bb8MD53ufjf/91542019-06-16 12:33:11.542oai:hermes.cpd.ufjf.br:ufjf/9154TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHvv73vv71vIGRlc3RhIGxpY2Vu77+9YSwgdm9j77+9IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l077+9cmlvIApJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbu+/vW8tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYe+/ve+/vW8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLvv71uaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIO+/vXVkaW8gb3Ugdu+/vWRlby4KClZvY++/vSBjb25jb3JkYSBxdWUgbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXvv71kbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZh77+977+9by4gVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBKdWl6IGRlIEZvcmEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY++/vXBpYSBkZSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBmaW5zIGRlIHNlZ3VyYW7vv71hLCBiYWNrLXVwIGUgcHJlc2VydmHvv73vv71vLiBWb2Pvv70gZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYe+/ve+/vW8g77+9IG9yaWdpbmFsIGUgcXVlIHZvY++/vSB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbu+/vWEuIFZvY++/vSB0YW1i77+9bSBkZWNsYXJhIHF1ZSBvIGRlcO+/vXNpdG8gZGEgc3VhIHB1YmxpY2Hvv73vv71vIG7vv71vLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5nde+/vW0uCgpDYXNvIGEgc3VhIHB1YmxpY2Hvv73vv71vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2Pvv70gbu+/vW8gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9j77+9IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3Pvv71vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2Hvv73vv71vLCBlIG7vv71vIGZhcu+/vSBxdWFscXVlciBhbHRlcmHvv73vv71vLCBhbO+/vW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbu+/vWEuCg==Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-06-16T15:33:11Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
title Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
spellingShingle Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
Mattos, Rogério Silva de
-
Otimização da entropia
Medida de Shannon
Medida de Kullback
Entropy optimization
Shannon's measure
Kullback's measure
title_short Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
title_full Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
title_fullStr Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
title_full_unstemmed Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
title_sort Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
author Mattos, Rogério Silva de
author_facet Mattos, Rogério Silva de
Veiga, Álvaro
author_role author
author2 Veiga, Álvaro
author2_role author
dc.contributor.author.fl_str_mv Mattos, Rogério Silva de
Veiga, Álvaro
dc.subject.cnpq.fl_str_mv -
topic -
Otimização da entropia
Medida de Shannon
Medida de Kullback
Entropy optimization
Shannon's measure
Kullback's measure
dc.subject.por.fl_str_mv Otimização da entropia
Medida de Shannon
Medida de Kullback
Entropy optimization
Shannon's measure
Kullback's measure
description Os princípios de otimização de entropia MaxEnt de Jaynes (1957a,b) e MinxEnt de Kullback (1959) encontram aplicações em várias áreas de investigação científica. Ambos envolvem a otimização condicionada de medidas de entropia que são funções intrinsecamente não-lineares de probabilidades. Como constituem problemas de programação não-linear, suas soluções demandam algoritmos de busca iterativa e, além disso, as condições de não-negatividade e de soma um para as probabilidades restringem de modo particular o espaço de soluções. O artigo apresenta em detalhe (com a ajuda de dois fluxogramas) uma implementação computacional eficiente desses dois princípios no caso de restrições lineares com verificação prévia de existência de solução dos problemas de otimização. Os autores também disponibilizam rotinas de fácil uso desenvolvidas em linguagem MatLabâ .
publishDate 2002
dc.date.issued.fl_str_mv 2002-07
dc.date.accessioned.fl_str_mv 2019-02-22T13:13:32Z
dc.date.available.fl_str_mv 2019-02-20
2019-02-22T13:13:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufjf.br/jspui/handle/ufjf/9154
dc.identifier.doi.pt_BR.fl_str_mv http://dx.doi.org/10.1590/S0101-74382002000100003
url http://dx.doi.org/10.1590/S0101-74382002000100003
https://repositorio.ufjf.br/jspui/handle/ufjf/9154
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.pt_BR.fl_str_mv Pesquisa Operacional
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv -
dc.publisher.initials.fl_str_mv -
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv -
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/9154/4/Otimiza%c3%a7%c3%a3o%20de%20entropia.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/9154/1/Otimiza%c3%a7%c3%a3o%20de%20entropia.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/9154/2/license.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/9154/3/Otimiza%c3%a7%c3%a3o%20de%20entropia.pdf.txt
bitstream.checksum.fl_str_mv 2d03d52854b2221676e572daf0b411b7
e3867073d7579584b5a0d57b99745ddf
000e18a5aee6ca21bb5811ddf55fc37b
6feb8b3d6eb02e889b779c9ef22a5bb8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1798038583775330304

Registros relacionados