作者：未知 来源：月光软件站 加入时间：2005-2-28　月光软件站

智能算法学习笔记（1）：一个比方

这是我在自学一些智能算法时候的一些笔记和感想。智能算法一般指模拟退火，遗传算法，以及禁忌搜索算法等模拟自然过程的算法，主要用于解决NP问题等。

这些算法都有什么含义？

首先给出个局部搜索，模拟退火，遗传算法，禁忌搜索的形象比喻：

为了找出地球上最高的山，一群有志气的兔子们开始想办法。

1．兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索，它不能保证局部最优值就是全局最优值。

2．兔子喝醉了。他随机地跳了很长时间，但是，他渐渐清醒了并朝最高方向跳去。这就是模拟退火。

3．兔子们被下了丧失记忆地药，并被发射到太空，然后落到了地球上地任意地方。他们不知道自己的使命是什么。但是，如果你过几年就杀死一部分海拔底的兔子，多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。

4.兔子们知道一个兔的力量是渺小的。他们互相转告着，哪里是平原，估计不会出现高山，哪里是山脉，要多加注意等。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。

相关软件：