许多搜索算法涉及全局搜索和局部搜索阶段之间的转换。<ref name="Paperin2011" />一个简单的例子是大洪水算法,其中搜索者可以在景观中随机移动,但不能进入被洪水淹没的低洼地区。起初,搜索者可以自由漫步,但不断上升的水位最终将搜索限制在局部区域内。许多其他受自然启发的算法采用类似的方法。模拟退火通过其冷却计划实现阶段之间的转变。该细胞遗传算法在它们与当地的邻居只能滋生的伪景观放置解决方案。间歇性灾难清除补丁,使系统进入全局阶段,直到再次填补空白。 | 许多搜索算法涉及全局搜索和局部搜索阶段之间的转换。<ref name="Paperin2011" />一个简单的例子是大洪水算法,其中搜索者可以在景观中随机移动,但不能进入被洪水淹没的低洼地区。起初,搜索者可以自由漫步,但不断上升的水位最终将搜索限制在局部区域内。许多其他受自然启发的算法采用类似的方法。模拟退火通过其冷却计划实现阶段之间的转变。该细胞遗传算法在它们与当地的邻居只能滋生的伪景观放置解决方案。间歇性灾难清除补丁,使系统进入全局阶段,直到再次填补空白。 |