高级人工智能13107.pptxVIP

高级人工智能第十三章 史忠植 中国科学院计算技术研究所进化计算 Evolutionary Computation 2023/7/12史忠植 高级人工智能2内 容13.1 概述13.2 进化系统理论的形式模型13.3 达尔文进化算法13.4 遗传算法13.5 遗传算法的理论基础13.6 遗传算法的改进13.7 遗传机器学习—分类器系统13.8 桶链算法13.9 规则发现系统13.10 进化策略13.11 进化规划 2023/7/12史忠植 高级人工智能313.1 概 述 进化计算是通过模拟自然界中生物进化机制进行搜索的一种算法。 2023/7/12史忠植 高级人工智能4发展历史进化计算的研究起源于20世纪50年代。1965年，Holland首次提出了人工遗传操作的重要性，并把这些应用于自然系统和人工系统中。大约在同一时期：Rechenberg和Schwefel提出了进化策略。Fogel提出了进化规划。 2023/7/12史忠植 高级人工智能5发展历史 1967年，Bagley在他的论文中首次提出了遗传算法这一术语，并讨论了遗传算法在自动博弈中的应用。1970年，Cavicchio把遗传算法应用于模式识别中。第一个把遗传算法应用于函数优化的是Hollstien。 2023/7/12史忠植 高级人工智能6发展历史