%0 Journal Article %A 范如梦 %A 李飞龙 %A 赵春艳 %T 基于禁忌搜索算法求解随机约束满足问题 %D 2019 %R 10.11772/j.issn.1001-9081.2019050834 %J 计算机应用 %P 3584-3589 %V 39 %N 12 %X 为了求解具有增长取值域的随机约束满足问题(CSP),提出了一种基于禁忌搜索并与模拟退火相结合的算法。首先,利用禁忌搜索得到一组启发式的初始赋值,即由一个随机初始化的可行解通过邻域构造一组候选解,再利用禁忌表使候选解向最小化目标函数值的方向移动;如果得到的最优赋值不是问题的解,就把它作为启发式的初始赋值,再执行模拟退火对这组赋值进行修正直到得到全局最优解。数值实验结果表明,所提算法在接近问题的理论相变阈值时仍然能有效地找到问题的解,与其他局部搜索算法相比,表现出了显著的优越性,可用于随机CSP的算法设计。 %U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2019050834