第讲最优化技术基础分析.ppt

第五节 MATLAB遗传算法优化工具箱的应用 本节简要介绍遗传算法和基于MATLAB的遗传算法优化工具箱(GA ) ，结合非线性多峰值函数优化问题的计算，说明遗传算法是一种具有良好的全局寻优性能的优化方法。 1、遗传算法概述 1.1 遗传算法的生物学背景 1859年达尔文发表《物种起源》,提出以自然选择为基础的生物进化论学说,认为生物进化发展主要有3个原因: 遗传、变异和选择。 生物遗传物质的主要载体是染色体。染色体主要是由DNA和蛋白质构成。其中DNA在染色体里含量稳定，结构也相对稳定，能够自我复制和产生可遗传的变异，是主要的遗传物质。而生物的性状遗传，主要是通过染色体上的基因遗传给后代的。基因是遗传物质的基本单位，又称遗传因子。 生物的变异有3种可能性：基因重组、基因突变和染色体变异。基因重组是指控制不同性状的基因的重新组合。基因突变是指基因内部的化学变化。每种生物的染色体无论结构或数目都是相对稳定的，但在自然或人为条件的作用下，染色体的结构和数目都可以发生变化，不过染色体数目的改变是染色体变异的一个主要方面。 由于生物进化论揭示了生物自然选择的进化发展规律，人们从中受到了启迪，生物进化论的自然选择过程蕴含着一种搜索和优