禁忌搜索算法

禁忌搜索算法基本思想

对一个初始解,在一种领域范围内对其进行一系列变化,从而得到许多候选解,从而得到许多候选解,从这些候选解中选出最优候选解,将候选解对应的目标值与“best so far”状态进行比较,若是优于“best so far”状态,那么就将其解禁,用来替代当前最优解及其“best so far”状态,然后将其加入禁忌表,再将禁忌表里的相对应的对象的禁忌长度改变;如果所有的候选解中所对应的目标值都不存在优于“best so far”状态,就从这些候选解中选出不属于禁忌对象的最佳状态,并将其作为新的当前解,并将其作为新的当前解,而且不用与当前最优解进行比较,直接将其所对应的对象作为禁忌对象,并将禁忌表中相对应的对象的禁忌长度进行修改。


一般步骤:

1.设置好禁忌长度,随机产生一个初始解,设定好藐视准则和终止准则,将禁忌表中所有元素清零。

2.对终止准则进行判断,如果终止条件成立就输出所搜索到的最优解,算法终止,否则进行第三个步骤。

3.将第一步所随机产生的初始解,根据领域函数进行变化,产生出一些领域解,从这些所产生的领域解中选出一些解作为候选解。

4.将候选解根据藐视准则进行判断,如果满足藐视准则,就将能够满足藐视准则的最好状态替代当前解,使其成为新的当前解,而且将禁忌表以前的禁忌对象删除,添加当前最佳状态所对应的对象,将其作为新的禁忌对象,同时将当前最佳状态替换“best so far”状态,最后进行第六步,否则,就进行下一步。

5.对候选解所对应的各种对象进行分析,将其禁忌属性进行判断,对候选解集里的对象,同时又不是禁忌表里禁忌的对象,将这种对象所对应的最佳状态作为新的当前解,并且将禁忌表里原有的禁忌对象,用这种对象所对应的禁忌对象替换。

6.跳转到步骤二,进行循环操作。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值