gpu ant simGPU加速的3D蚁群模拟与可视化

GPU加速的3D蚁群模拟与可视化

作者：丹·安徒生

背景：这是我在研究生第一学期为普渡大学2014年秋季CS535（交互式计算机图形）课程所做的最后一个项目。蚁群优化算法对寻路非常有用，尤其是在机器人和分布式网络中。在本模拟场景中，尽管每只蚂蚁只知道其周围环境，但一群蚂蚁可以汇聚到共同的解决方案来寻找附近的食物。这种特殊的品质使蚁群模拟适用于并行化和GPGPU（通用GPU编程）。

模拟的基本设置是：蚂蚁从中央巢点随机游荡，在它们身后放置信息素踪迹。当它们遇到食物时，它们会捡起食物并将其送回巢穴。其他蚂蚁将跟随现有的踪迹，并随着时间的推移加强这些踪迹。要使用此模拟，只需运行“EXE/myproject.exe”中的可执行文件，确保关联的DLL和GLSL文件与EXE文件一起存在。