Algorithmes pour la simulation en ville?

Question

Je veux créer une ville remplie de créatures virtuelles. Dites comme Sim City, où chaque créature marche, fait ses propres tâches. Je préférerais que la ville ne «explose» pas ou ne fasse pas des choses étranges - comme la population meurt, ou la population s'en va, ou toute autre merde inattendue.

Existe-t-il un ensemble de règles de base que je peux encoder avec chaque agent afin que la ville soit «stable»? (Tout comme pour les simulations de physique, nous avons des règles de base qui régissent tout, y a-t-il un ensemble de règles qui régissent la stabilité d'une simulation de ville virtuelle?)

Je suis novice dans ce domaine. aucune idée de ce que les algorithmes/livres à examiner. Insights profondément apprécié.

Merci!

Answer 1

Je voudrais commencer par le jeu de Life.

Answer 2

Voici le code source SimCity d'origine:

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

Answer 3

Il peut être difficile de trouver des ressources générales sur le sujet, car il est tout à fait spécifique zone.

J'ai mis en place une dynamique de population et je sais qu'il n'est pas facile d'obtenir tous les comportements corrects pour s'assurer que la population ne meurt pas ou ne grossit pas. Il est relativement facile si vous implémentez un scénario simple comme dans predator-prey model, mais a tendance à devenir compliqué à mesure que le nombre de facteurs augmente.

Quelques conseils:

• Essayez de faire le comportement des agents paramétrées

• Optimiser les paramètres de comportement à l'aide d'une méthode douce, un réseau de neurones, un algorithme génétique ou un simple algorithme de hillclimbing, l'optimisation d'un un seul paramètre de la simulation (comme le temps avant que l'ensemble de la population ne s'éteigne combiné avec le facteur de croissance moyen)

Answer 4

Voici un pointeur vers une recherche sur le sujet, mais soyez avisé - la population de cette étude est morte.

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