0%

随机游走(random walk)是局部搜索算法中最简单的一个,它的基本策略就是每次从当前候选解的邻居中选择一个更优的进行转移。

对于许多实际问题来说,若决策变量代表产品的件数、箱数、人员的个数等整数量时,变量只有取整数才有意义,因此有必要在规划模型中增加这些决策变量为整数的限制,称这类含有整数决策变量的规划问题为整数规划。