Amostragem por Importância para Estimar Valores Esperados: uma Abordagem com Heurísticas para Problemas Intervalares NP-Difíceis
Abstract
Full Text:
PDF (Português (Brasil))References
[1] R.E. Campello e N. Maculan, “Algoritmos e Heurísticas: desenvolvimento e avaliação de performance”, EDUFF, Rio de Janeiro, 1994.
M.E. Garey e D.S. Johnson, “Computers and intractability: a guide to the theory of NP-completeness”, Freeman, San Francisco, 1979.
V. Kreinovich, A. Lakeyev, J. Rohn e P. Kahl, “Computational Complexity and Feasibility of Data Processing and Interval Computations”, Kluwer Academic Publishers, Dordrecht, 1998.
V. Kreinovich, Probabilities, intervals, what next? Optimization problems related to extension of interval computations to situations with partial information about probabilities, Global Optimization, 29, No. 3 (2003), 265-280.
N. Metropolis, W. A. Rosenbluth, M. N. Rosenbluth, A. H. Teller e E. Teller, Equation of state calculation by fast computer machines, J. Chem. Phys. 1, No. 6 (1953).
R.E. Moore, “Methods and Applications of Interval Analysis”, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1979.
R.M. Neal, “Probabilistic Inference using Markov Chain Monte Carlo Methods”, Thecnical Report, Departament of Computer Science, University of Toronto, 1993.
W.H. Press, S.A. Tenkolsky, W.T. Vetterling e B.P. Flannery, “Numerical Recipes in Fortran 77”, 2 ed., Cambridge University Press, 1994.
H. Rathschek e J. Rokne, “New Computer Methods for Global Optimization”, Ellis Horwood Limited, Great Britain, 1988.
L.V. Toscani e P.A.S. Veloso, “Complexidade de Algoritmos: análise, projetos e métodos”, Sagra Luzzato, Instituto de Informática da UFRGS, Porto Alegre, 2001.
B. Traylor e V. Kreinovich, A bright side of NP-hardness of interval computations: interval heuristics applied to NP-problems, Reliable Computing, 3 (1995), 343-359.
S.R.A. Salinas, “Introdução a Física Estatística”, Edusp, 1997.
DOI: https://doi.org/10.5540/tema.2005.06.02.0261
Article Metrics
Metrics powered by PLOS ALM
Refbacks
- There are currently no refbacks.
Trends in Computational and Applied Mathematics
A publication of the Brazilian Society of Applied and Computational Mathematics (SBMAC)
Indexed in: