基于GA的寻优计算.pptVIP

第十六章 MATLAB优化算法案例分析与应用 第16章 基于GA的寻优计算 第十六章 MATLAB优化算法案例分析与应用 16.1 遗传算法简介 遗传算法（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机优化搜索方法。它是由美国的J. Holland教授1975年首先提出，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。遗传算法的这些性质，已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。它是现代有关智能计算中的关键技术。 由于遗传算法的整体搜索策略和优化搜索方法在计算时不依赖于梯度信息或其它辅助知识，而只需要影响搜索方向的目标函数和相应的适应度函数，所以遗传算法提供了一种求解复杂系统问题的通用框架，它不依赖于问题的具体领域，所以广泛应用于许多科学。 第十六章 MATLAB优化算法案例分析与应用 16.1 遗传算法简介 随着应用领域的扩展，遗传算法的研究出现了几个引人注目的新动向： 一是基于遗传算法的机器学习，这一新的研究课题把遗传算