cách thức ngẫu nhiên là Math.random() trong java trên các jvms khác nhau hoặc các máy khác nhau

Question

Tôi có một chương trình phân tán lớn trên nhiều máy chủ vật lý khác nhau, mỗi chương trình sinh ra nhiều chủ đề, mỗi thread sử dụng Math.random() trong hoạt động của nó để vẽ một phần từ nhiều các nhóm tài nguyên chung.

Mục đích là sử dụng đồng đều các hồ bơi trên tất cả các hoạt động. Đôi khi, nó không xuất hiện ngẫu nhiên bằng cách nhìn vào một ảnh chụp nhanh trên một hồ bơi tài nguyên để xem những phần nào nó nhận được ngay lập tức (nó thực sự có thể được, nhưng thật khó để đo lường và tìm ra chắc chắn).

Có điều gì tốt hơn Math.random() và hoạt động tốt không (ít nhất là kém hơn nhiều)?

Answer 1

Math.random() được dựa trên java.util.Random, dựa trên linear congruential generator. Điều đó có nghĩa là sự ngẫu nhiên của nó không hoàn hảo, nhưng đủ tốt cho hầu hết các nhiệm vụ, và có vẻ như nó là đủ cho nhiệm vụ của bạn.

Tuy nhiên, có vẻ như bạn đang sử dụng giá trị trả lại double của Math.random() để chọn giữa số lượng lựa chọn cố định, có thể làm giảm thêm chất lượng của tính ngẫu nhiên. Nó sẽ là tốt hơn để sử dụng java.util.Random.nextInt() - chỉ cần chắc chắn để tái sử dụng cùng một đối tượng Random.

Đôi khi, nó không xuất hiện để ngẫu nhiên bằng cách nhìn vào một bản chụp trên một hồ bơi tài nguyên để xem những mẩu nó nhận được ngay lúc đó

não của chúng tôi là thực sự tốt tại đốm mẫu trong ngẫu nhiên hoàn hảo , điều đó có nghĩa là hầu như không có gì.

Answer 2

chủ đề này có thể có ích: How good is java.util.Random?

khác lựa chọn:

• tạo một hạt giống ngẫu nhiên khi init trường hợp ngẫu nhiên
• nếu bạn sử dụng sử dụng Linux/dev/urandom

Answer 3

Thuật toán Math.Random là "đủ ngẫu nhiên" cho bất kỳ nền tảng nào. Mô hình toán học được sử dụng để tạo các số psuedo-random là một số tốt. Nó phụ thuộc vào số lượng chủ đề bạn sử dụng. Đối với bất cứ điều gì, nhưng một số lượng lớn các chủ đề, điều này sẽ không cung cấp cho bạn thậm chí phân phối (bản chất của các số ngẫu nhiên), và sau đó Math.random() sẽ cung cấp cho bạn rất nhiều chi phí.

Hãy thử tùy chọn tốt hơn: tạo lớp học tài nguyên, phân phối chúng đồng đều - và sau đó chỉ giữ phần quan trọng trong phương pháp "phân phối" được bảo vệ.

Answer 4

Mỗi thuật toán javadoc Math.random() chỉ là một cách dễ dàng để sử dụng java.util.Random. Điều đó nói rằng nó chỉ là một giả ngẫu nhiên algorythm. Một cách dễ dàng để kiểm tra ngẫu nhiên như thế nào một algorythm thực sự là, là bằng cách vẽ các điểm ngẫu nhiên trên lưới x/y. Bạn không nên tìm thấy bất kỳ mẫu nào.

Để nhận số ramdom thực, bạn có thể sử dụng các dịch vụ như http://www.random.org. Nếu điều này là để làm chậm, có thể gọi nó thường xuyên để hạt giống java.util.Random có ​​thể giúp bạn gần gũi hơn với sự thật ngẫu nhiên.