第7章是总结与展望。主要介绍对这篇文章进行总结,已经对研究成果进行总结并得出结论,然后浅谈摸石头过河算法的发展前景。
第2章 摸石头过河算法
2.1 摸石头过河算法的思想起源
摸石头过河算法(Wading across Stream Algorithm,WSA)的想法起源于“摸石头过河”的思想,即在过河的时候,先摸到一个踏脚的“石头”后,然后再向该“石头”的周围进行摸索其余可用的石头,接着选择一个较好的踏脚石,到了该石头后再向周围搜索其他的石头,以此类推,直至过到河对岸为止。摸石头过河算法的思想是以一个解作为迭代的起点,然后向该点周围邻域内随机搜索若干个解,并找出这若干个解中的最好一个,并以此解为下一次迭代的结果[1]。之后,再以此解为起点,向周围的领域随机搜索若干个解,找出解中最好的一个解,以这个最好解为下一次迭代的结果。以后的结果就以此类推,当满足停止条件或迭代次数达到最大时则停止迭代。