《GeneticAlgorithm,GA》.pptVIP

第二章 遗传算法 (I) 简 介 遗传算法 借鉴生物界自然选择和自然遗传机制而形成的一种自适应全局优化随机搜索优化算法。 基本特点 简单易懂、通用、鲁棒性强、适合并行处理，可用于解决各种复杂优化问题 鼻祖 美国 密执安(Michigan)大学 John Holland教授 内 容 算法提出依据 算法发展回顾 算法机理 算法流程 算法特点 2.1 算法提出依据 达尔文 (Darwin) 的进化论 英国自然学家，进化论的奠基人。 青年时期在爱丁堡大学和剑桥大学学习，特别喜爱博物学。大学毕业时22岁，以博物学者的身份登上英国海军舰艇贝格尔号(HMS Beagles)，进行了5年（1831年—1836年）探险航行。 他观察了距厄瓜多尔尔西岸950km的加拉帕戈斯群岛上的海龟和地雀。 1859年，达尔文出版了《物种起源》这一划时代的著作。这一著作终结了神创论关于上帝创造人类的统治地位，使生物学开始成为科学，对人类的思想解放有巨大的意义。 2.1 算法提出依据 达尔文 (Darwin) 的进化论 进化论是生物学最基本的理论之一。生物学上的所谓进化或者演化（Evolution），旧称“天演”，是指生物在变异、遗传与自然选择作用下的演变发展，物种淘汰和物种产生过程。地球上原来无生命，大约在30多亿年前，在一定的条件下，形成了原始生命，其后，生物不断的进化，直至今天世界上