第6章遗传算法研究报告.pptVIP

第六章 遗传算法 6.1遗传算法概述 6.2基本遗传算法 6.3遗传算法数学基础 6.4遗传算法的改进 6.1 遗传算法概述 一、简介 遗传算法(Genetic Algorithms, GA)是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法. 遗传算法吸取了自然生物系统“适者生存”的进化理论，将达尔文的进化理论引入人工系统串结构的改造中，使得串结构及其携带的信息发生有组织的而又是随机的变换和组合，并使该过程按物种进化规律来操作运行，设法使物种的优良品质在组合中加以保留，从而不断产生出更佳的个体后代。 6.1 遗传算法概述 二、发展简史 20世纪50年代，生物学家Fraser试图通过计算的方法来模拟生物界“遗传与选择”的进化过程 。 20世纪60年代，1975年Holland教授出版了遗传算法历史上的经典著作《Adaptation in Natural and Artificial Systems》，首次提出遗传算法的概念 。 20世纪80年代，迅速发展 ，1989年，Holland的学生Goldberg出版了《Genetic Algorithms in Search ,Optimizati