城市模拟的算法?

时间:2010-04-09 15:56:18

标签: algorithm simulation

我想创建一个充满虚拟生物的城市。

像Sim City一样,每个生物四处走动,做自己的任务。

我更喜欢这个城市不会“爆炸”或做一些奇怪的事情 - 比如人口消失,人口离开,或任何其他意外的废话。

是否有一套基本规则我可以​​对每个代理进行编码,以便城市“稳定”? (就像物理模拟的方法一样,我们有一些基本的规则来管理一切;是否有一套规则来管理虚拟城市的模拟将如何稳定?)

我是这个领域的新手,不知道要查看哪些算法/书籍。深刻的见解。

谢谢!

4 个答案:

答案 0 :(得分:7)

我将从Life的游戏开始。

答案 1 :(得分:7)

答案 2 :(得分:2)

可能很难找到关于这个主题的任何一般资源,因为它是非常具体的领域。

我已经实施了一些人口动态,我知道要让所有行为正确以确保人口不会消失或过度生长并不容易。如果你实现像predator-prey model这样的简单场景,则相对容易,但随着因子数量的增加,这种情况往往变得棘手。

一些建议:

  • 尝试使代理行为参数化

  • 使用一些软方法,神经网络,遗传算法或简单的爬山算法优化行为参数,优化模拟的单个参数(如整个人口死亡前的时间与平均增长因子相结合) )

答案 3 :(得分:0)

这是指向该主题的一些研究的指针,但是被告知 - 这项研究中的人口全部都已消失。

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