智能优化算法的认识
智能优化算法又称为现代启发式算法,是一种具有全局优化性能、通用性强、并且适合于并行处理的算法。这种算法一般具有严密的理论依据,而不是单纯凭借专家经验,理论上可以在一定时间内找到最优解或近似最优解。
常用的智能优化算法有遗传算法、进化算法、蚁群算法、粒子群算法等。
遗传算法(Genetic Algorithm, GA)是一类借鉴生物界的进化规律演化而来的随机化搜索方法。它是由美国的J. Holland教授1975年首先提出,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编码,找到最优解之后还需要对问题进行解码,另外三个算子的实现也有许多参数,如交叉率和变异率,并且这些参数的选择严重影响解的品质,而目前这些参数的选择大部分是依靠经验。
进化算法 (Evolutionary Algorithms, EA)是一个“算法簇”,尽管它有很多的变化,有不同的遗传基因表达方式,不同的交叉和变异算子,特殊算子的引用,以及不同的再生和选择方法,但它们产生的灵感都来自于大自然的生物进化。与传统的基于微积分的方法和穷举法等优化算法相比,进化计算是一种成熟的具有高鲁棒性和广泛适用性的全局优化方法,具有自组织、自适应、自学习的特性,能够不受问题性质的限制,有效地处理传统优化算法难以解决的复杂问题。进化算法包括遗传算法、进化程序设计、进化规划和进化策略等等,进化算法的基本框架还是简单遗传算法所描述的框架,但在进化的方式上有较大的差异,选择、交叉、变异、种群控制等有很多变化,同遗传算法一样,进化算法的收敛性也有一些结果,但进化算法的很多结果是从遗传算法推过去的。
蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁
你可能喜欢
- 网络最大流问题
- 计算智能
- 现代优化算法
- 遗传算法matlab
- 遗传算法应用实例
- 算法入门
- 人工智能技术
- 遗传算法原理
- 网络流与匹配问题最大流,最》43页
- 网络最大流问题24页
- 10-4 网络最大流问题-xfj27页
- 6.4网络最大流问题10页
- 蚁群算法在网络最大流问题中的应用3页
- 网络最大流问题43页
- 第8章 智能控制中的现代优化方法——遗传算法82页
- 现代优化算法及其应用研究89页
- 基于MATLAB的现代优化算法在飞行器气动外形设计中的应用7页
- 现代优化智能算法-粒子群算法28页
- 现代智能优化算法88页
- 现代优化算法 禁忌算法52页
- matlab自适应遗传算法4页
- 三个遗传算法matlab程序实例19页
- 遗传算法用matlab求函数极大值4页
- matlab遗传算法实现无格式12页
- matlab实用教程 实验十 遗传算法与优化问题11页
- TSP问题遗传算法matlab源程序3页
- MATLAB.遗传算法和粒子群算法程序设计及实例应用11页
- 遗传算法及其应用实例5页
- 遗传算法在数据挖掘中的应用实例分析2页
- 遗传算法在数据挖掘中的应用实例分析3页
- Matlab遗传算法工具箱函数及应用实例2页
- matlab基本遗传算法应用实例2页
- 8-2-人工智能技术在轧制中的应用20页
- 人工智能技术在状态检修中的应用75页
- 朱民:人工智能等3大基础技术推动IT行业变化6页
- 人工智能是当前科学技术发展中的一门前沿学科3页
- 人工智能技术导论总复习62页
- 第六章 CAPP系统中常用的决策推理和人工智能技术60页
- 遗传算法原理与应用65页
- 第四章 遗传算法的基本原理与方法17页
- 遗传算法原理及其应用71页
- 遗传算法原理与应用课件103页
- 基于遗传算法的PID整定原理及matlab仿真程序5页
- 遗传算法的基本原理及其应用研究3页


