机械优化设计课件第八章遗传算法.ppt

机械优化设计 太原科技大学 张学良 第八章 遗传算法 * 自然界充满了奇迹与生机，而生命的繁衍更是奇妙无穷。人类之所以能够向其自身的演化学习以增强决策问题的能力，是因为自然演化过程本质就是一个学习与优化的过程。这一优化过程的目的是使生命体达到适应环境的最佳结构与效果。 §8.1 遗传算法的起源 遗传算法的生物学基础 曾经主宰地球的恐龙由于庞大的身躯跟不上环境的变迁而灭绝；长颈鹿为了觅食而长长了脖子；老鼠的机敏是为了生存而挣扎的结果；青蛙的存活则得益于其两栖式左右逢源的能力；人类解放出有力的双手，得益于类人猿求生的努力，而正是这一对与其它动物的不同的、不再用于进行行走的双手，使人类成了这个世界的主宰。自然演化遵循着一种奇妙的规律，这就是达尔文发现的自然演化规律：物竟天择，适者生存。 自然界特别是生物界神奇的进化过程是一个不断优化的过程。近代基因遗传工程的研究成果正在不断揭示着这一过程的本质机理。人们为什么不能师法大自然，把生物学进化的一些基本概念和机理引伸到工程问题的研究中来呢？1975年，Holland 提出了建立基因遗传优化的计算机仿真——遗传算法的基本概念和技巧，其本意是在人工适应系统中设计的一种基于自然演化原理搜索机制。 遗传算法是基于自然选择和遗传机制，在计算机上模拟自然界生物进化过程与机制的寻优搜索仿生智能算法，它