常见的新算法的标准测试函数(Ackely,Rastrigin,Griewangk,SumSquartes,Sphere,Quartic,Schwefel' Problem等)
标准测试函数相关详细介绍请参考 测试函数集:http://www.sfu.ca/~ssurjano/index.html。
1.Ackely函数
(1)函数的图形
(2)测试函数的意义: 一个多维度的点在使用梯度方法寻优的时候,往往是有多个方向的。
该函数:检测一个算法的全局收敛速度。维度增加的时候,它的方向梯度,前进的方向是各种各样的
(3)全局最小值f(x) =0
2.Rastrigin 函数
(1)图像
(2)此函数是基于De Jong函数,增加了一个余弦调制传递函数来产生频繁的局部最小值
特点: 极小值的位置是有规律的
用来检测在解有规律的一种情况,算法的实用性。
3.Griewangk 函数
(1)图像
(2)函数解释随着量变而改变,函数的真个数据分布中存在大量局部极值.。检测算法跳出局部的能力
(3)全局最小值 f(0) = 0
4.Sum Squares函数
(1)图像
(2) 连续的,凸状,单峰的函数,没有局部极小值
这个可以用来检测算法的收敛的能力,但是它又比Ackley函数更加圆滑
(3)
5.Sphere函数
(1)图像
(2)有唯一一个全局最小值,是由 d 个定义域相同的自变量 取最小值时,求平方和得到。
(3)
6.Quartic函数
(1)图像
(2)该函数是一个偶次多项式,当自变量为正无穷或负无穷时,函数值极限值等于无穷。当 取正数时,函数值将趋向于正无穷,因此函数有一个全局最小值。同样的,如果 取负数时,函数值将趋向于负无穷,该函数有一个全局最大值。在这两种情况下,该函数不可能有其他局部极大值或局部极小值。
(3)
7. Schwefel's problem 12函数
(1)图像
(2)该函数由 Schwefel 提出,被认为是较为经典的测试函数。该函数自变量具有上位性,因此其梯度方向不会沿着轴线方向变化,具有较高的寻优难度。
什么是上位效应? https://zhidao.baidu.com/question/25171602.html
(3)
8. Schwefel's problem 22函数
(1)图像
(2)该函数也由 Schwefel 提出,是连续的、平滑多峰函数。当自变量趋近于无穷大时,函数会形成大量局部极值区域。且全局最优值位于定义域域的界限。
(3)
9.Alpine函数
(1)图像
(2)Alpine 函数是一种经典的多模态最小化测试函数。当在定义域内趋于无穷大时,该函数沿着自变量方向会产生大量可微的局部极值,具有较高的寻优难度。
(3)
10 Step函数
(1)图像
(2)它由一系列水平线段组成,且其中间有跳跃。因此,有时也称为阶梯函数。该函数在定义域内趋近于无穷时,会在给定的间隔上出现不同的阶跃现象,并且在每个阶跃间会产生大量局部极值,具有较高的寻优难度
(3)当X = 0 时,取得全局最有解f(X) = 0
11 此外可以参考如下博客:
https://blog.csdn.net/qq_40456829/article/details/92790331
常见的新算法的标准测试函数(Ackely,Rastrigin,Griewangk,SumSquartes,Sphere,Quartic,Schwefel' Problem等)相关推荐
- 【老生谈算法】标准粒子群算法(PSO)及其Matlab程序和常见改进算法——粒子群算法
1.算法详解: 1.原文下载: 本算法原文如下,有需要的朋友可以点击进行下载 序号 原文(点击下载) 本项目原文 [老生谈算法]标准粒子群算法(PSO)及其Matlab程序和常见改进算法.docx 2 ...
- 无监督机器学习中,最常见的聚类算法有哪些?
https://www.toutiao.com/a6675947855951168011/ 在机器学习过程中,很多数据都具有特定值的目标变量,我们可以用它们来训练模型. 但是,大多数情况下,在处理实际 ...
- dbscan算法中 参数的意义_无监督机器学习中,最常见的聚类算法有哪些?
在机器学习过程中,很多数据都具有特定值的目标变量,我们可以用它们来训练模型. 但是,大多数情况下,在处理实际问题时,数据不会带有预定义标签,因此我们需要开发能够对这些数据进行正确分类的机器学习模型,通 ...
- 算法高级(13)-常见负载均衡算法Java代码实现
我们在分布式系统常见负载均衡算法中对负载均衡及负载均衡算法进行了介绍,接下来我们用代码对常见的几种算法进行实现. 本文讲述的是"将外部发送来的请求均匀分配到对称结构中的某一台服务器上&quo ...
- 传统算法与神经网络算法,常见的神经网络算法有
问一下大家神经网络算法有多少种啊,说能科普一下啊 常见的深度学习算法主要有哪些? 深度学习常见的3种算法有:卷积神经网络.循环神经网络.生成对抗网络AI爱发猫 www.aifamao.com. 卷积神 ...
- 搜索中常见数据结构与算法探究(一)
1 前言 ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题: - 第一篇主要介绍数据结构和算法基础和分析方法,以及一些 ...
- 10种常见的回归算法总结和介绍
线性回归是机器学习中最简单的算法,它可以通过不同的方式进行训练. 在本文中,我们将介绍以下回归算法:线性回归.Robust 回归.Ridge 回归.LASSO 回归.Elastic Net.多项式回归 ...
- 碎片2:大白话讲解Mask R-CNN及常见物体检测算法
文章目录 MASK R-CNN调研报告 1.Introduction 1.1 MASK R-CNN简介 1.2 直觉理解MASK R-CNN 2.Algorithm 2.1已有物体检测算法概述 2.1 ...
- 七种常见的排序算法总结
目录 引言 1.什么是排序? 2.排序算法的目的是什么? 3.常见的排序算法有哪些? 一,插入排序 1.基本思想 2.代码实现 3.性能分析 4.测试 二,希尔排序(缩小增量排序) 1.基本思想 2. ...
最新文章
- UBuntu14.04下安装和卸载Qt5.3.1
- 光敏电阻控制led亮度程序_利用光敏电阻加声音传感器制作声控灯
- 无人驾驶系列】光学雷达(LiDAR)在无人驾驶技术中的应用
- ArcGIS API for JavaScript 4.4学习笔记[新] AJS4.4和AJS3.21新特性
- PHP开发绝对不能违背的安全铁则!
- MongoDB 查询时间差问题修复
- shell——脚本实现数据库备份
- 运动耳机品牌排名榜,2022年最值得入手的运动耳机推荐
- html前端命名规则
- 主成分分析(PCA)原理、步骤
- property、setter、deleter装饰器的使用
- 电赛无人机特征匹配(二):ORB算法+BFM算法+D-P轮廓检测算法
- 蓝牙通知栏图标不显示的问题解决
- 电源完整性之DC-DC
- 在学校图书馆里进入WOS却依然无法搜索文献如何解决?
- 我的微信扫描二维码实现登录のJava
- linux syscall
- 初步探究Android App API接口测试--实战
- html动画翻书特效,css3 做一个类似于翻书特效的3D动画
- 如何判断函数凸或非凸?
热门文章
- MySql5.6版修改用户登录密码
- Leetcode 142 Linked List Cycle II
- [C/C++]BKDRHash
- 在有原来的数据的情况下,恢复数据库的数据
- sql 2008服务器内存一直居高不下_经验之谈:内存问题造成数据库性能异常怎么破?...
- linux 不知道root密码怎么办,linux下忘记root密码怎么办
- 山西财大华商学院计算机系,山西财经大学华商学院
- oracle 布尔转换java布尔_java 布尔值一种赋值方法
- stringbuffer常用方法_第八讲:常用类库API
- java中关键字、标识符、常量、变量、数据类型