Registro Completo |
Biblioteca(s): |
Embrapa Agricultura Digital; Embrapa Gado de Leite. |
Data corrente: |
14/07/1992 |
Data da última atualização: |
08/10/2010 |
Autoria: |
PEDROSO JÚNIOR, M. |
Afiliação: |
MOACIR PEDROSO JÚNIOR, IE/UnB. |
Título: |
Comparação de oito algoritmos para problema de programação não-linear com restrições. |
Ano de publicação: |
1977 |
Fonte/Imprenta: |
Brasília, DF: EMBRAPA-DMQ, 1977. |
Páginas: |
83 p. |
Série: |
(EMBRAPA-DMQ/A/23). |
Idioma: |
Português |
Notas: |
Dissertação de Mestrado em Estatística e Métodos Quantitativos apresentada à Universidade de Brasília. |
Conteúdo: |
Esta dissertação apresenta a comparação de oito algoritmos para problemas de programação não linear. Os diferentes algoritmos são aplicados a um conjunto de 140 problemas gerados aleatoriamente. Os algorítmos pertencem à família SUMT, e são definidos pelas seguintes componentes: (1) um função que modifica a função objetiva original e define dois métodos diferentes ("método de pontos interiores" e " método de pontos exteriores"); (2) uma subrotina para otimização irrestrita (foram consideradas as subrotinas de Davidon, Fletcher e Powell, e de Fletcher e Reeves); (3) um procedimento de pesquisa linear (foram usados os métodos de interpolação cúbica e a seção áurea). As diferentes combinações desses três componentes formam os oito algoritmos. Após resolver os programas FORTRAN especialmente escritos, uma análise estatística foi realizada, usando um teste não paramétrico. |
Palavras-Chave: |
Algoritmo; Algoritmos; Linear; Nao; Non-linear programming; Programacao; Programação não-linear; Programming. |
Categoria do assunto: |
-- |
Marc: |
LEADER 01665nam a2200241 a 4500 001 1001529 005 2010-10-08 008 1977 bl uuuu 00u1 u #d 100 1 $aPEDROSO JÚNIOR, M. 245 $aComparação de oito algoritmos para problema de programação não-linear com restrições. 260 $aBrasília, DF: EMBRAPA-DMQ$c1977 300 $a83 p. 490 $a(EMBRAPA-DMQ/A/23). 500 $aDissertação de Mestrado em Estatística e Métodos Quantitativos apresentada à Universidade de Brasília. 520 $aEsta dissertação apresenta a comparação de oito algoritmos para problemas de programação não linear. Os diferentes algoritmos são aplicados a um conjunto de 140 problemas gerados aleatoriamente. Os algorítmos pertencem à família SUMT, e são definidos pelas seguintes componentes: (1) um função que modifica a função objetiva original e define dois métodos diferentes ("método de pontos interiores" e " método de pontos exteriores"); (2) uma subrotina para otimização irrestrita (foram consideradas as subrotinas de Davidon, Fletcher e Powell, e de Fletcher e Reeves); (3) um procedimento de pesquisa linear (foram usados os métodos de interpolação cúbica e a seção áurea). As diferentes combinações desses três componentes formam os oito algoritmos. Após resolver os programas FORTRAN especialmente escritos, uma análise estatística foi realizada, usando um teste não paramétrico. 653 $aAlgoritmo 653 $aAlgoritmos 653 $aLinear 653 $aNao 653 $aNon-linear programming 653 $aProgramacao 653 $aProgramação não-linear 653 $aProgramming
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |