对爬山法,SA和GA的形象描述

来源:互联网 发布:软媒虚拟光驱 mac 编辑:程序博客网 时间:2024/05/02 21:36

来源:comp.ai.neural-nets

“注意,在目前讨论的所有爬山法中,袋鼠最有希望到达靠近它出发点的山顶。但不能保证该山顶是珠穆朗玛峰,或者是一个非常高的峰,各种使用的方法都试图找到实际全局最优值。

在SA(模拟退火算法)中,袋鼠喝醉了,而且随机地跳跃了很长时间,但是,它渐渐清醒了并朝着峰顶跳去。

在GA(遗传算法)中,有很多袋鼠,它们降落到喜马拉雅山脉地任意地方(如果飞行员没有迷失方向)。这些袋鼠并不知道它们被设想寻找珠穆朗玛峰,但每过几年,你就在一些高度较低地地方射杀一些袋鼠,并希望存活下来地那些是多产地,并在那里生儿育女”.

原创粉丝点击