顾军;杜斌;Danny H.K.Tsang。;王伟 配额广播路由的多空间搜索。 (英语) Zbl 0949.68501号 Du,Ding-Zhu(编辑)等,《交换网络的进展》。1997年7月7日至9日,美国新泽西州普林斯顿市普林斯顿大学DIMACS研讨会。普罗维登斯,RI:AMS,美国数学学会。DIMACS系列。离散数学。西奥。计算。科学。42, 295-314 (1998). 摘要:quorumcast路由问题是多播路由的推广。对于给定的仲裁大小,quorumcasting从源节点向大小等于仲裁大小的任何节点子集发送消息。配额路由的目标是找到跨越子集的最小成本树。本文针对配额分配路由问题提出了一种多空间搜索算法。在算法中,我们首先对候选集进行剪枝,以减少原始搜索空间。然后使用多空间搜索算法来解决配额路由问题。通过重新定义原始目标函数,将原始问题实例转化为一系列地形表面更平滑的逐步简化的问题实例。使用局部搜索算法求解每个问题实例,从最简单的结构到原始结构,使用更简化的问题实例的解来指导搜索更复杂的问题实例。实验结果表明,对于quorumcast路由问题,这种新方法提高了现有启发式搜索算法的性能。有关整个系列,请参见[Zbl 0890.68004号]. 引用于2文件 MSC公司: 68米10 计算机系统中的网络设计和通信 05二氧化碳 树 05立方厘米85 图形算法(图形理论方面) 90B18号机组 运筹学中的通信网络 PDF格式BibTeX公司 XML格式引用 \textit{J.Gu}等人,DIMACS,序列号。离散数学。西奥。计算。科学。42、295--314(1998年;Zbl 0949.68501)