Phép lấy mẫu của [1,2,3, ..., N] cho lớn N

Question

Tôi phải giải quyết the Travelling Salesman Problem sử dụng genetic algorithm mà tôi sẽ phải viết cho bài tập về nhà.

Sự cố bao gồm 52 thành phố. Do đó, không gian tìm kiếm là 52!. Tôi cần phải lấy mẫu ngẫu nhiên (ví dụ) 1000 hoán vị của range(1, 53) làm cá thể cho số lượng ban đầu của thuật toán di truyền của tôi.

Để làm điều này, tôi đã cố gắng:

>>> random.sample(itertools.permutations(range(1, 53)), 1000) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "/usr/lib/python2.6/random.py", line 314, in sample 
    n = len(population) 
TypeError: object of type 'itertools.permutations' has no len() 

Vì vậy, tôi đã cố gắng

>>> random.sample(list(itertools.permutations(range(1, 53))), 1000) 

Tuy nhiên, cho rằng 52! là rất lớn, các hoạt động list sử dụng hết không gian bộ nhớ và swap trong máy của tôi. Tôi không thể chỉ chọn 1000 hoán vị đầu tiên được tạo ra bởi itertools.permutations vì nó rất xác định và có thể thiên vị thuật toán di truyền của tôi.

Có cách nào tốt hơn để đạt được mẫu này không?

Answer 1

Bạn không cần phải hoán đổi chút nào. Gọi số random.sample(range(52), 52) 1000 lần.

P.S .: Bạn thực sự nên sử dụng chỉ mục dựa trên 0 (range(52) thay vì range(1, 53)) trong tất cả công việc của bạn. Mọi thứ thường hoạt động tốt hơn theo cách đó.