基础及其本质.PDFVIP

第二章 小袋鼠你往哪儿跳－－遗传算法 基础及其本质 有很多袋鼠，它们降落到喜玛拉雅山脉的任意地方。这些袋鼠并不知道它们的任务是寻 找珠穆朗玛峰。但每过几年，就在一些海拔高度较低的地方射杀一些袋鼠，并希望存活下来 的袋鼠是多产的，在它们所处的地方生儿育女。 想了很久，应该用一个怎么样的例子带领大家走进遗传算法的神奇世界呢？遗传算法的 有趣应用很多，诸如寻路问题，8 数码问题，囚犯困境，动作控制，找圆心问题（这是一个 国外网友的建议：在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆 心。），TSP 问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。 直到最后看到一个非常有趣的比喻，觉得由此引出的袋鼠跳问题（暂且这么叫它吧），既有 趣直观又直达遗传算法的本质，确实非常适合作为初学者入门的例子。这一章将告诉读者， 我们怎么让袋鼠跳到珠穆朗玛峰上去(如果它没有过早被冻坏的话)。 问题的提出与解决方案 让我们先来考虑考虑下面这个问题的解决办法。 已知一元函数： fx( )=?+∈? x sin(10π x ) 2.