JCA主页•问题内容
矩形与三角形最小路由及其性能研究
多米尼克·戴斯拉雷和罗尔夫·霍夫曼
本文对XY公司–方格网中的路由协议”S公司“在此与XYZ（XYZ）三角网格中的协议”吨“在其他地方进行了检查，包括环形连接和N个节点。路由问题（也称为多目标搜索）是在一个分区的元胞自动机网络中执行的，代理（或消息）从源移动到目标，最好是在它们的最小路由上。中的网络S公司包括N个每个节点有4个缓冲区的节点。具有相同名称的缓冲区通过单向链接连接到其相邻节点。每个缓冲区可以承载一个代理，位于缓冲区中的每个代理都有一个计算出的方向，用于定义相邻节点中的新缓冲区。研究了两种情况：（i）N个−1个代理正在转移到一个共同的目标（也称为“一对一聚集”）（ii）N个/2名特工正在前往N个/2个目标。结果表明，在这两种情况下吨网格比S网格快1.5倍。确定性最小路由协议也是随机的，代理选择随机方向以应对拥塞和死锁。结果表明，在拥塞情况下，随机化可以略微缩短传输时间，但更重要的是，可以解决死锁问题。
关键词：元胞自动机；多智能体系统；矩形和三角形最小布线；片上网络；表演
全文（IP）
