智能优化算法——遗传算法教程分析.pptVIP

鲁棒是Robust的音译，也就是健壮和强壮的意思。它是在异常和危险情况下系统生存的关键。所谓“鲁棒性”，是指控制系统在一定（结构，大小）的参数摄动下，维持其它某些性能的特性。 只 要 路 径 各点与各障 碍 物 的 最 小 距离 大于 机器 人 与障 碍物 的 安 全 半径 之 和,则机器 人 就能安 全 避 开障 碍 物,所 以 适应度 为 1,否 则为 0, 智能优化算法 --遗传算法 什么是智能优化算法？ 智能优化算法是一种启发式优化算法，通过程序来模拟自然界已知的进化方法来进行优化的方法，比如模拟生物进化的遗传算法，模拟自然选择进行筛选，逐步归向最大值，包括遗传算法、蚁群算法、禁忌搜索算法、模拟退火算法、粒子群算法等。·智能优化算法一般是针对具体问题设计相关的算法，理论要求弱，技术性强。一般，我们会把智能算法与最优化算法进行比较，相比之下，智能算法速度快，应用性强。 遗传算法（GA） 遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法，是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有