传统优化算法VS智能优化算法
传统优化算法VS智能优化算法
- 传统优化算法优点
- 传统优化算法缺点
- 遗传算法的优点:
- 遗传算法的缺点
- 特点的比较
传统优化算法优点
1:利用了解空间的特性,如可微等。
2:理论较为完善,计算量小。
3:收敛速度快。
4:具有确定的终止准则。
传统优化算法缺点
1:仅能求出优化问题的局部最优解。
2:求解的结果强烈依赖于初始值。
遗传算法的优点:
1:能够求出优化问题的全局最优解。
2:优化结果与初始条件无关。
3:算法独立于求解域。
4:具有较强的鲁棒性(抗干扰)。
5:适合于求解复杂的优化问题。
6:应用较为广泛。
遗传算法的缺点
1:收敛速度慢。
2:局部搜索能力差。
3:控制变量较多。
4:无确定的终止准则。
特点的比较
传统优化算法一般是针对结构化的问题,有较为明确的问题和条件描述,如线性规划,二次规划,整数规划,混合规划,带约束和不带约束条件等,即有清晰的结构信息;而智能优化算法一般针对的是较为普适的问题描述,普遍比较缺乏结构信息。
传统优化算法不少都属于凸优化范畴,有唯一明确的全局最优点;而智能优化算法针对的绝大多数是多极值问题,如何防止陷入局部最优而尽可能找到全局最优是采纳智能优化算法的根本原因:
对于单极值问题,传统算法大部分时候已足够好,而智能算法没有任何优势;对多极值问题,智能优化算法通过其有效设计可以在跳出局部最优和收敛到一个点之间有个较好的平衡,从而实现找到全局最优点,但有的时候局部最优也是可接受的,所以传统算法也有很大应用空间和针对特殊结构的改进可能。
传统优化算法一般是确定性算法,有固定的结构和参数,计算复杂度和收敛性可做理论分析;智能优化算法大多属于启发性算法,能定性分析却难定量证明,且大多数算法基于随机特性,其收敛性一般是概率意义上的,实际性能不可控,往往收敛速度也比较慢,计算复杂度较高。
btw,你老师的原话“没有办法的办法”基本上是对的,如果有确定的问题结构描述和对应的传统算法(有理论证明可保证其可靠性),谁会去选计算又复杂结果又不可控的智能算法呢?只有在传统算法很难得到一个可接受的最优解(实际问题中许多时候并不要求全局最优,智能算法也并不保证100%找到全局最优)的时候,智能算法作为一个可选项确实是没有办法的办法。为什么智能算法的研究更热门呢,因为前者剩下的都是硬骨头了又需要强大的数学功底才能小小的进步一点,而智能算法本科生拍脑袋就能写篇文章——虽然高质量的文章依然是很难的。
传统优化算法VS智能优化算法相关推荐
- 机器学习算法与传统优化算法与智能优化算法
传统优化算法一般是针对结构化的问题,有较为明确的问题和条件描述,如线性规划,二次规划,整数规划,混合规划,带约束和不带约束条件等,即有清晰的结构信息:而智能优化算法一般针对的是较为普适的问题描述,普遍 ...
- 关键词优化系统|智能优化「白狐公羊seo」
1.SEO的设置 .要进行SEO网站优化的前提,先设置TDK,三个重要的参数:title.keywords.description.因为TDK是一个网站优化的核心要素和重要标志.后期的优化都是围绕着T ...
- 萤火虫算法_智能优化算法萤火虫算法
今天介绍的算法是萤火虫算法(Firefly Algorithm,简称FA),也是一种仿生优化算法.从算法名字就知道了,该算法的思想来源于萤火虫,具体是萤火虫的闪烁行为.下面是展开对算法相关内容的介绍. ...
- php 五子棋算法,AI智能五子棋算法——假如我是计算机
1.前言 记得读大学时,有段时间特别喜欢和室友们下五子棋,由于脑子不是特别灵光,再加上室友确实经验丰富,自己自然是屡屡战败.时光荏苒,一眨眼好多年过去了,很是怀念那时惬意的时光!大学毕业后,室友们都从 ...
- 数学建模——多目标规划模型(智能优化算法NSGA-II)
摘要 本篇笔记对数学建模中常见的多目标规划问题提供了解法:在建立传统的多目标规划的常用模型的基础上,使用智能优化算法对多目标规划问题进行求解,通过Pareto Front直观展现非劣解的分布情况,以解 ...
- 【智能优化算法-蒲公英优化器】基于蒲公英优化器求解单目标优化问题附matlab代码
1 内容介绍 群智能优化算法作为当前优化算法中的一个主要研究热点,经过近年的发展,已经发展为较为新颖的演化计算技术,受到越来越多不同领域研究工作者的关注.群智能优化算法比传统优化方法求解各种复杂优化问 ...
- 麻雀优化算法_多种智能优化算法应用案例分享-附代码
1.智能优化算法应用:基于灰狼算法的Otsu图像多阈值分割 智能优化算法应用:基于灰狼算法的Otsu图像多阈值分割-附代码_Jack旭的博客-CSDN博客blog.csdn.net 2.智能优化算法 ...
- 智能优化 | MATLAB实现CS-ANN布谷鸟优化人工神经网络算法
智能优化 | MATLAB实现CS-ANN布谷鸟优化人工神经网络算法 目录 智能优化 | MATLAB实现CS-ANN布谷鸟优化人工神经网络算法 效果一览 基本介绍 算法步骤 程序设计 参考资料 效果 ...
- 萤火虫算法_40多种智能优化算法原理和代码分享
40多种智能优化算法原理和代码分享 <智能优化算法讲解>PDF下载地址: <智能优化算法原理讲解>PDFmianbaoduo.com 包括: 1.海鸥算法SOA 智能优化算法 ...
- 智能仿生算法在机器人路径规划的应用综述
智能仿生算法在机器人路径规划的应用综述 1 绪论 1.1 机器人路径规划方法 路径规划是移动机器人导航中最重要的技术之一. 对于移动机器人而言,路径规划就是解决特定工作环境和任务要求下的路径优选问题, ...
最新文章
- Ubuntu VSCode OpenCV 环境配置
- IOS应用之二--sqlite的创建数据库,表,插入查看数据
- Observable.OnSubscribe 的理解
- [ARC055D]隠された等差数列
- mysql 字段存储多个值 ,判断一个值是否在其中
- vue从入门到精通之高级篇(一)vue-router的高级用法
- Jsoup代码解读之五-parser(中)
- php openssl做什么,php开启openssl的方法
- docker查询mysql 有哪些版本的镜像_运维有话说 | Mysql容器化主主从架构搭建
- 17. QTreeView 简单用法
- ApacheCN 数据库译文集 20211112 更新
- tensorflow学习(一)——有关tensorflow不同层的使用(tf.nn 和tf.layers以及tf.contrib.layers)的简单区别
- Python自动下载最新的chromedriver
- matlab rsi的交易策略源码,超级RSI副图指标公式源码
- 网际风全推数据接口_网际风飞狐全推接口
- SOLIDWORKS批量转化PDF图纸的方法
- Kindle 2 初探
- P1195口袋的天空
- 路由器设置成交换机步骤
- 【IoT】Android/TI 蓝牙 profile 详解
热门文章
- Creator3D新版本震撼来袭
- 总结 部署 Kubernetes+Heapster+InfluxDB+Grafana 详解
- 固态硬盘计算机怎么自定义分区,固态硬盘分区,详细教您固态硬盘怎么分区
- oracle设置默认角色,oracle的用户和角色管理
- MAC下外接键盘重复键的问题解决
- 社交仅发送图片和视频 -设计测试用例
- 按键精灵取html,PC按键精灵 JSON解析
- torch.nn.Module.buffers(recurse=True)
- matlab 股票分时图_matlab画股票走势图 急急急!
- ckplayer 网页视频播放插件