3茶忌搜索的关建参数操作 3亚化因素 禁忌表的主要指标(两项指标) 禁忌对象:禁忌表中被禁的那些变化元素 禁忌长度:禁忌的步数 状态变化(三种变化) 解的简单变化 解向量分量的变化 目标值变化
3 禁忌搜索的关键参数和操作 ◼ 禁忌表的主要指标(两项指标) 禁忌对象:禁忌表中被禁的那些变化元素 禁忌长度:禁忌的步数 ◼ 状态变化(三种变化) 解的简单变化 解向量分量的变化 目标值变化 3.1 变化因素
3茶忌搜索的关建参数操作 3亚化因素 解的简单变化 假设x,y∈D,邻域映射为λ,其中D为优化问题的定义域, 则简单解变化 x→>y∈N(x) 是从一个解变化到另一个解 这种变化最为简单,如从( ABCDE)变到( ABCED)
3 禁忌搜索的关键参数和操作 ◼ 解的简单变化 3.1 变化因素 是从一个解变化到另一个解。 则简单解变化 假设 ,邻域映射为 ,其中 为优化问题的定义域, ( ) , x y N x x y D N D → 这种变化最为简单,如从(ABCDE)变到(ABCED)