数学建模策略方法之遗传算法入门到精通内附源程序源码.pdf

遗传算法的通俗解释之2 ——来自网络，感谢一切为之付出的人们 遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制， 找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个 包含在该多边形内的最大圆圈的圆心。），TSP 问题（在以后的章节里面将做 详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非 常有趣 的比喻，觉得由此引出的袋鼠跳问题 （暂且这么叫它吧），既有趣直观又直达遗 传算法的本质，确实非常适合作为初学者入门的例子。 问题的提出与解决方案 让我们先来考虑考虑下面这个问题的解决办法。 已知一元函数： 现在要求在既定的区间内找出函数的最大值 极大值、最大值、局部最优解、全局最优解 在解决上面提出的问题之前我们有必要先澄清几个以后将常常会碰到的概 念：极 大值、最大值、局部最优解、全局最优解。学过高中数学的人都知道极 2.1 大值在一个小邻域里面左边的函数值递增，右边的