PORA公司 swMATH ID: 32804 软件作者： 郭文忠；黄，邢 描述： PORA：一种受Physarum启发的用于集成电路设计的避障路由算法。多头绒泡菌（Physarum polycephalum）的疟原虫是一种大型变形虫细胞，由于其在寻路、避险和网络构建等方面的智能行为，近年来引起了人们的广泛关注。受这种原始生物的生物行为启发，在本研究中，我们系统地探索了多头绒泡菌的优化能力，并提出了第一个用于集成电路物理设计的绒泡菌启发的避障路由算法。我们使用一种新的营养吸收/消耗数学模型模拟了多头绒泡菌的觅食行为，从而提出了一种高效的路由工具extit{Physarum router}。利用所提出的布线方法，对于给定的管脚顶点集和给定的片上功能模块集，可以自动构造连接所有管脚顶点的直线Steiner最小树，同时避免了功能模块的阻塞。此外，该算法还集成了几种启发式算法，包括分治策略、非内叶节点修剪策略、动态参数策略等，从根本上提高了Physarum路由器的性能。在多个基准上的仿真结果证实，与几种最先进的方法相比，该算法可以缩短电缆长度。 主页： https://www.sciencedirect.com/science/article/abs/pii/S0307904X19306158 关键词： 多头绒泡菌;数学建模;直线Steiner极小树;避障路由;集成电路 相关软件： 引用于： 1文件 2位作者引用 1 郭文忠 1 黄，邢 连载1篇 1 应用数学建模 在2个字段中引用 1 组合数学（05-XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文