arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0109028cs.NIcs.CC
收藏

路由景观中的随机游动

Random Walks in Routing Landscapes

T. Michalareas, L. Sacks

摘要:

在本文中,我们提出了一个组合优化的观点,无连接的分组网络的路由问题,通过使用比喻的景观。我们研究的路由景观的主要属性,因为我们定义它们,以及它们如何可以帮助我们对问题的难度和生成有效的算法的评估。我们还提出了随机游走统计技术来评估这些景观的主要属性和一些例子来演示该方法的使用。

英文摘要:

In this paper we present a combinatorial optimisation view on the routing problem for connectionless packet networks by using the metaphor of a landscape. We examine the main properties of the routing landscapes as we define them and how they can help us on the evaluation of the problem difficulty and the generation of effective algorithms. We also present the random walk statistical technique to evaluate the main properties of those landscapes and a number of examples to demonstrate the use of the method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑