国科大中科院算法遗传算法1210答辩.ppt

启发式算法三、遗传算法;生物进化;?????? 1825年至1828年在爱丁大学学医，后进入剑桥大学学习神学。1831年从剑桥大学毕业后，以博物学家的身份乘海军勘探船“贝格尔号（Beagle）”作历时5年（1831－1836）的环球旅行，观察和搜集了动物、植物和地质等方面的大量材料，经过归纳整理和综合分析，形成了生物进化的概念。 1859年出版《物种起源（On?the Origin of Species）》， 全面提出以自然选择（Theory of Natural Selection）为基础的进化学说。该书出版震动当时的学术界，成为生物学史上的一个转折点。自然选择的进化学说对各种唯心的神造论、目的论和物种不变论提出根本性的挑战。使当时生物学各领域已经形成的概念和观念发生根本性的改变。;物竞天择，适者生存;遗传算法（Genetic Algorithm）;遗传算法;遗传算法（GA）;人工智能范畴; 考虑如下优化问题： 这里f是X上的一个正值函数，即对任意x∈X，f(x)0。X是问题的解空间，即问题的所有可能解全体。它可以是一个有限集合(如组合优化问题)，也可以是实空间Rn的一个子集(如连续优化问题)等。 对以上问题，我们通常用两类方法来求解之，一类是解析法，通过一定的手段直接计算出问题的解，另一类是迭代法，给出问题的一个初始猜测，然后从此初始点出发，逐步迭代，直至达到停机条