Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Một Phương Pháp Suy Diễn Tham Số Tự Nhất Quán Trong Các Thủ Tục Xây Dựng
Tóm tắt
Tối ưu hóa động được coi là một khái niệm tổng quát dựa trên các phương pháp tham số và được cho là giải quyết các nhiệm vụ theo quy trình trong nghiên cứu vận hành. Theo hướng dẫn này, các mô tả tham số liên tục và ước lượng bằng suy diễn được mở rộng đến một phương pháp tự nhất quán chức năng, mà chúng tôi phát triển trong công trình này, được lấy cảm hứng từ Phương Pháp Maximum Likelihood trong bối cảnh các thủ tục xây dựng. Chúng tôi tập trung vào câu hỏi, khi một ansatz chính thức được đưa ra, liệu nó có mang lại một giải pháp hợp lý cho một vấn đề tự nhất quán nhất định hay không. Chúng tôi chỉ ra cách xây dựng một thước đo tự nhất quán tương tự như hàm khả năng và tiếp tục với "các mẫu chức năng", mà cuối cùng phải cho ra một tập hợp tham số ước lượng tốt nhất và độ lệch của giải pháp gần đúng từ giải pháp thực tế, điều này có thể dần dần tạo ra một giải pháp thích hợp cho một vấn đề tối ưu hóa nhất định.
Từ khóa
#Tối ưu hóa động #Khái niệm tự nhất quán #Phương pháp Maximum Likelihood #Thủ tục xây dựngTài liệu tham khảo
V. Chandru and M. R. Rao, Combinatorial Optimization: An integer programmingperspective, ACM Computing Surveys 28, 55–58 (1996).
F. Glover Tabu Search—Part I,Operations Res. Soc. Amer. 1, 190–206 (1989).
K. A. Dowsland, Genetic Algorithms—A Tool forOR? J. Operational Res. Soc. 47, 550–561 (1996).
J. C. Furtado, Ph.D. Thesis, InstitutoNacional de Pesquisas Espaciais, São José dos Campos, SP, Brazil, 1998, pp. 16–34.
M. Tanner,Tools for Statistical Inference, Springer Verlag, Berlin, 1996, pp. 26–30.
W. R. Leo, Techniquesfor Nuclear and Particle Physics Experiments, Springer Verlag Berlin, 1987, pp. 85–87.
I. H. Osmanand J. P. Kelly, Metaheuristics, Kluwer, Boston, 1996.
G. Roepsdor., Path Integral Approach toQuantum Physics, Springer Verlag, Berlin, 1996, pp. 15–17.
P. E. Hart, J. Nilsson, and B. Raphael, A formal basis for the heuristic determination of minimum cost paths, IEEE Trans. SSC 4, 100–107 (1968). SIGART Newsl. 37, 28–29 (1972).
J. C. Furtado, Ph.D. Thesis, Instituto Nacional dePesquisas Espaciais, São José dos Campos, SP, Brazil, 1998, pp. 35–49.
R. Remmert,Funktionentheorie I, Springer Verlag, Berlin, 1984, pp. 250–251.
G. Roepsdor., Path IntegralApproach to Quantum Physics, Springer Verlag, Berlin, 1996, pp. 45–48.
G. B. Wetherill,Intermediate Statistical Methods, Chapman and Hall, London, 1981, pp. 71–73.
R. Fletcher,Practical Methods of Optimization, Wiley and Sons, New York, 1987.
J. Kohlas, Zuverlässigkeit undVerfügbarkeit: Mathematische Modelle, Methoden und Algorithmen, Teubner Verlag, Stuttgart, 1987.
J. Guddart, F. Guerra Vasquez, and H. Jongen, Parametric Optimization: Singularities, Pathfollowing and Jumps, Teubner Verlag, Stuttgart, 1990.
E. Coffman, J. Lenstra, and A. Rinnooy Kan, Handbooks inOperation Research and Management Science, Elsevier, Amsterdam, 1992.
L. Fould, Graph Theoryand Applications, Springer Verlag, Berlin, 1992.
J. Aubin, Optima and Equilibria, Springer Verlag, Berlin, 1993.
M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithms and CombinatorialOptimization, Springer Verlag, New York, 1993.
J. Hiriart-Urruty and C. Lemarechal, ConvexAnalysis and Minimization Algorithms, Springer Verlag, New York, 1993.
D. Landers and L. Rugge,Nichtstandardanalysis, Springer Verlag, Berlin, 1994.
E. Kreyszig, Introductory Functional Analysiswith Applications, Wiley and Sons, New York, 1978, pp. 315–317.
M. Tanner, Tools for StatisticalInference, Springer Verlag, Berlin, 1996.
J.-F. Puget, On the satisfiability of symmetrical constrainedsatisfaction problems, Proc. ISMIS 93, 1993.
B. E. J. Bodmann and A. T. Gómez et al., SPI: Theself-consistent parametric inference algorithm by example, in preparation, 2000.