Phương pháp Monte Carlo là gì?

Thanh Hằng - 25/09/2018 17:13 (GMT+7)

(VNF) - Cùng VietnamFinance tìm hiểu Phương pháp Monte Carlo (Monte carlo simulation) là gì?

VNF
Phương pháp Monte Carlo (Monte Carlo simulation) là phương pháp xử lý những bài toán phân bổ nguồn lực phức tạp không thể giải một cách chính xác bằng giải tích toán học.

Phương pháp Monte Carlo (Monte Carlo simulation) là phương pháp xử lý những bài toán phân bổ nguồn lực phức tạp không thể giải một cách chính xác bằng giải tích toán học. Phương pháp này gắn với việc tạo ra một lịch sử tồn tại điển hình của hệ thống biểu thị bài toán cần giải và các quy tắc vận hành của nó. Việc lặp lại nhiều lần sự mô phỏng, mỗi lần thay đổi quy tắc vận hành một chút, cho phép chúng ta tiến hành thực nghiệm với mục đích khám phá ra phương pháp cải thiện kết quả hoạt động của hệ thống. Những phương pháp mô phỏng như thế thường được sử dụng trong các bài toán về nắm giữ cổ phiếu và xếp hàng.

(Tài liệu tham khảo: Nguyễn Văn Ngọc, Từ điển Kinh tế học, Đại học Kinh tế Quốc dân)

Các phương pháp Monte Carlo là một lớp các thuật toán để giải quyết nhiều bài toán trên máy tính theo kiểu không tất định, thường bằng cách sử dụng các số ngẫu nhiên (thường là các số giả ngẫu nhiên), ngược lại với các thuật toán tất định. Một ứng dụng cổ điển của phương pháp này là việc tính tích phân xác định, đặc biệt là các tích phân nhiều chiều với các điều kiện biên phức tạp.

Phương pháp Monte Carlo có một vị trí hết sức quan trọng trong vật lý tính toán và nhiều ngành khác, có ứng dụng bao trùm nhiều lĩnh vực khoa học, từ tính toán trong sắc động lực học lượng tử, mô phỏng hệ spin có tương tác mạnh, đến thiết kế vỏ bọc nhiệt hay hình dáng khí động lực học. Các phương pháp này đặc biệt hữu ích khi giải quyết các phương trình vi-tích phân; ví dụ như trong mô tả trường bức xạ hay trường ánh sáng trong mô phỏng hình ảnh 3 chiều trên máy tính, có ứng dụng trong trò chơi điện tử, kiến trúc, thiết kế, phim tạo từ máy tính, các hiệu ứng đặc biệt trong điện ảnh, hay trong nghiên cứu khí quyển, và các ứng dụng nghiên cứu vật liệu bằng laser...

Nhiều khi, phương pháp Monte Carlo được thực hiện hiệu quả hơn với số giả ngẫu nhiên, thay cho số ngẫu nhiên thực thụ, vốn rất khó tạo ra được bởi máy tính. Các số giả ngẫu nhiên có tính tất định, tạo ra từ chuỗi giả ngẫu nhiên có quy luật, có thể sử dụng để chạy thử, hoặc chạy lại mô phỏng theo cùng điều kiện như trước. Các số giả ngẫu nhiên trong các mô phỏng chỉ cần tỏ ra "đủ mức ngẫu nhiên", nghĩa là chúng theo phân bố đều hay theo một phân bố định trước, khi số lượng của chúng lớn.

Phương pháp Monte Carlo thường thực hiện lặp lại một số lượng rất lớn các bước đơn giản, song song với nhau; một phương pháp phù hợp cho máy tính. Kết quả của phương pháp này càng chính xác (tiệm cận về kết quả đúng) khi số lượng lặp các bước tăng.

Ý kiến (0)
Cùng chuyên mục
DN Việt thắt chặt quan hệ với đối tác thế giới, sẵn sàng nâng tầm quốc tế

DN Việt thắt chặt quan hệ với đối tác thế giới, sẵn sàng nâng tầm quốc tế

(VNF) - Để khẳng định vị thế trên thị trường quốc tế, đồng thời chinh phục mục tiêu phát triển kinh tế tuần hoàn, nhiều doanh nghiệp Việt Nam đã mở rộng quan hệ với các đối tác chiến lược hàng đầu thế giới để sẵn sàng thay đổi, nâng cao năng lực để phát triển ngay từ sớm.

 'Số doanh nghiệp chết yểu gia tăng, tín dụng có dấu hiệu đông cứng'

'Số doanh nghiệp chết yểu gia tăng, tín dụng có dấu hiệu đông cứng'

(VNF) - Báo cáo mới nhất của VEPR chỉ ra, tín dụng có dấu hiệu đông cứng khi tăng trưởng tín dụng quý 1/2024 thấp nhất trong 10 năm qua dù lãi suất cho vay đã hạ rất thấp. Trong khi đó, số DN rút lui khỏi thị trường cao gấp 1,5 lần so với doanh nghiệp đăng ký thành lập mới

Chuỗi nhà hàng lẩu Haidilao thu gần 2 triệu USD mỗi ngày

Chuỗi nhà hàng lẩu Haidilao thu gần 2 triệu USD mỗi ngày

(VNF) - Super Hi International, công ty điều hành chuỗi nhà hàng lẩu Trung Quốc Haidilao trên thị trường quốc tế, đã phát hành cổ phiếu công khai lần đầu tại Mỹ vào ngày 16/5.

Bãi đỗ xe thông minh trung tâm Đà Nẵng ế khách vì giá quá cao

Bãi đỗ xe thông minh trung tâm Đà Nẵng ế khách vì giá quá cao

(VNF) - Được xây dựng giữa trung tâm TP. Đà Nẵng nhưng bãi đỗ xe thông minh số 166 Hải Phòng với 173 vị trí đỗ xe chỉ lác đác được mấy xe vào gửi. Nguyên nhân chính khiến bãi đỗ xe này ế khách là do giá quá cao.

Chặn 'sóng' giá vàng: Không cần nhập khẩu, không cần phá độc quyền

Chặn 'sóng' giá vàng: Không cần nhập khẩu, không cần phá độc quyền

(VNF) - Theo TS Nguyễn Quốc Việt, Phó viện trưởng VEPR, lại lịch sử để thấy rằng không cần nhập khẩu, không cần phá độc quyền thương hiệu vàng miếng SJC, chênh lệch giá vàng vẫn có những giai đoạn dài được kiểm soát, giá vàng trong nước và thế giới đồng pha gần như tuyệt đối.

Bắc Giang mở thêm cụm công nghiệp rộng 75ha

Bắc Giang mở thêm cụm công nghiệp rộng 75ha

(VNF) - Cụm công nghiệp Danh Thắng - Đoan Bái vừa được Bắc Giang phê duyệt quy hoạch chi tiết tỷ lệ 1/500 với diện tích 75ha tại huyện Hiệp Hoà.

Nắm bắt xu hướng lớn để phát triển kinh tế số

Nắm bắt xu hướng lớn để phát triển kinh tế số

(VNF) - Kinh tế số đã chứng minh khả năng phục hồi và phát triển mạnh mẽ trong bối cảnh đại dịch Covid-19. Với sự phát triển của các công nghệ mới như AI, 5G và Internet vạn vật (IoT), kinh tế số sẽ tiếp tục tăng trưởng mạnh mẽ trong những năm tới và khẳng định vị thế là động lực chính cho sự phát triển kinh tế của nhiều quốc gia.

Bộ Công An, Thanh tra Chính phủ cùng Ngân hàng Nhà nước thanh tra kinh doanh vàng

Bộ Công An, Thanh tra Chính phủ cùng Ngân hàng Nhà nước thanh tra kinh doanh vàng

(VNF) - Ngân hàng nhà nước (NHNN) vừa ban hành quyết định về việc thanh tra việc chấp hành chính sách, pháp luật trong hoạt động kinh doanh vàng của các tổ chức tín dụng, doanh nghiệp hoạt động kinh doanh vàng.

Giá nhà chạm đáy 9 năm, Trung Quốc công bố thêm biện pháp 'giải cứu'

Giá nhà chạm đáy 9 năm, Trung Quốc công bố thêm biện pháp 'giải cứu'

(VNF) - Ngày 17/5, Trung Quốc đã công bố một số biện pháp sâu rộng nhất để ổn định lĩnh vực bất động sản (BĐS) đang bị ảnh hưởng bởi khủng hoảng, cho phép chính quyền địa phương mua một số căn hộ, nới lỏng các quy tắc thế chấp và cam kết nỗ lực hơn nữa để cung cấp những ngôi nhà chưa hoàn thiện.

Bẫy 'Deepfake: Cú lừa siêu hạng 25 triệu USD bằng công nghệ AI

Bẫy 'Deepfake: Cú lừa siêu hạng 25 triệu USD bằng công nghệ AI

(VNF) - Công ty thiết kế và kỹ thuật đa quốc gia Arup của Anh xác nhận rằng mới đây xác nhận công ty đã vướng vào một vụ lừa đảo deepfake nhắm vào một trong những nhân viên của họ ở Hong Kong và khiến người này mất 25 triệu USD.

Ảnh đẹp về những sân golf bên biển nổi tiếng Việt Nam

Ảnh đẹp về những sân golf bên biển nổi tiếng Việt Nam

(VNF) - Golf đã không còn là môn thể thao xa lạ, xa xỉ như nó đã từng; golf đã và đang hiện hữu trong đời sống của người Việt như là một trong những môn thể thao – giải trí quan trọng, thu hút đông đảo người chơi với gần 80 sân đang hoạt động trên toàn quốc. Dưới đây là hình ảnh đẹp về những sân golf sát biển nổi tiếng Việt Nam.