A note on hashing functions and tabu search algorithms
A note on hashing functions and tabu search algorithms
复制标题
DOI：
10.1016/0377-2217(95)00249-9
复制
发表时间：
1996-11
影响因子：
6.4
通讯作者：
William B. Carlton;J. Wesley Barnes
中科院分区：
文献类型：
--
作者：
William B. Carlton;J. Wesley Barnes
Woodruff和Zemel提出了四个有效的函数，可用于禁忌搜索算法中的哈希。然而，作者忽略了一个属性，可能会影响使用所提出的功能的算法的性能。本文阐明了“生日悖论”可能对使用这些函数的算法产生的影响。
Woodruff and Zemel present four effective functions that can be used for hashing within tabu search algorithms. However, the authors overlook one property that may affect the performance of algorithms that use the proposed functions. This paper clarifies the effects that the “birthday paradox” may have on algorithms using these functions.