Thuật toán cho mô phỏng thành phố?

Question

Tôi muốn tạo ra một thành phố đầy sinh vật ảo.

Nói như Sim City, nơi mỗi sinh vật đi xung quanh, thực hiện các nhiệm vụ của riêng nó.

Tôi muốn thành phố không 'nổ' hoặc làm những điều kỳ lạ - như dân số chết, hoặc dân số rời đi, hoặc bất kỳ crap bất ngờ khác.

Có một bộ quy tắc cơ bản nào tôi có thể mã hóa từng tác nhân để thành phố sẽ 'ổn định' không? (Giống như cách mô phỏng vật lý, chúng tôi có một số quy tắc cơ bản chi phối mọi thứ; có một bộ quy tắc chi phối cách mô phỏng thành phố ảo ổn định không?)

Tôi mới vào lĩnh vực này và có không biết thuật toán/sách cần xem xét. Thông tin chi tiết được đánh giá cao.

Cảm ơn!

Answer 1

Tôi sẽ bắt đầu với trò chơi là Life.

Answer 2

Đây là mã nguồn SimCity gốc:

http://www.donhopkins.com/home/micropolis/micropolis-activity-source.tgz

Answer 3

Nó có thể là khó để tìm thấy bất kỳ tài nguyên chung về đề tài này, bởi vì nó là khu vực khá cụ thể.

Tôi đã thực hiện một số động lực dân số và tôi biết rằng không dễ dàng để có được tất cả các hành vi chính xác để đảm bảo rằng dân số không chết hoặc phát triển quá mức. Nó là tương đối dễ dàng nếu bạn thực hiện một kịch bản đơn giản như trong predator-prey model, nhưng có xu hướng để có được khôn lanh như số lượng các yếu tố tăng lên.

Một số lời khuyên:

• Cố gắng làm cho hành vi của đại lý parametrized

• Tối ưu hóa các thông số hành vi sử dụng một số phương pháp mềm, một mạng lưới thần kinh, một thuật toán di truyền hoặc một thuật toán hillclimbing đơn giản, tối ưu hóa một tham số đơn của mô phỏng (như thời gian trước khi toàn bộ dân số chết đi kết hợp với hệ số tăng trưởng trung bình)

Answer 4

Đây là một con trỏ đến một số nghiên cứu về chủ đề này, nhưng được thông báo - dân số trong nghiên cứu này đều đã chết.

http://www.nsf.gov/news/news_summ.jsp?cntn_id=104261