Generalizing Surrogate-Assisted Evolutionary Computation
title: Generalizing Surrogate-Assisted Evolutionary Computation
算法简介
A.集成模型
不完善的代理模型会造成"curse of uncertainty"(不确定性的诅咒)。本文作者追求可以找到能够针对不同问题生成可靠的适应度预测的代理模型。
有些问题,我们无法提前知道那种适应度近似技术是最适合当前的优化问题,所以考虑使用集成模型针对不同问题态势生成可靠的准确预测,从而考虑各种近似方法的协同合作。
最后考虑在线本地加权平均集成,将f(x)定义为:
f^ ens(x)是集成模型的适应度预测值,f^i(x)是第i个代理模型对它的适应度预测值。
如果一个代理模型更加精确,将会增大它的权值:
εj表示第j个代理模型的误差测量值
其本质是均方误差RMSE:
m表示比较的数据数目,e(Xi)表示对点Xi的预测错误率。
B 景观平滑模型
使用包括整体凸低估,隧道和填充方法等平滑技术,使得受益于"bless of uncertainty"
在给定问题的情况下,平滑方法将函数转换为最小值明显更少的函数,从而加快了进化收索的速度。
在广义框架中,全局凸低估被用于通过低阶多项式回归(PR)实现的局部搜索阶段内问题‘景观的连续平滑问。PR模型在崎景观上具有一般性,还有低计算成本。
PR模型在集成模型和平滑模型中使用,仅涉及一次性模型构建成本。
C GSM框架 (单目标优化)
广义代理模因计算框架(GS-SOMA)
GS-SOMA算法简介:
GS-SOMA首先初始化大量点:
数据库构建阶段:对一些初始代采用原始的精确适应度值评估,在此阶段不使用任何形式的替代,并将所有精确适应度值评估都存储在中央数据库中。
本地搜索阶段:对于每个单独的x,使用先前评估的点的存储数据库中提取的m个训练数据点(x附近)动态创建用于模拟适应度函数的N个在线替代项。从这N个代理构建一个代理模型。接下来进入两个单独的本地搜索:
(1) n个代理模型的集合
(2)低阶PR模型
如果得到了改进的解决方案,则GS-SOMA会继续进行单独的更换方案。
Lamaarckian方案:初始个体的基因型/表现型被基于M1和M2局部改进的而这种较高质量的解决方案所替代,然后重复搜索选循环,直到用完最大的计算预算为止。
D GSM框架 (多目标优化)
支配关系
E 本地搜索计划
在SO / MOO的GSM框架中,采用了受信任区域调节的搜索策略来确保最终结果收敛到精确计算昂贵的适应度函数的某些局部最优值或全局最优值,尽管替代模型已部署在本地搜索中。 对于GS-SO / MOMA群体中的每个个体,本地搜索以一系列形式的信任区域子问题进行。
在本研究中,我们考虑了各种不同的精确插值和广义逼近技术,以构建局部代理模型(即M1和M2)。 这些包括插值克里格/高斯过程(GP),插值线性样条曲线径向基函数(RBF)和二阶多项式回归(PR)
Generalizing Surrogate-Assisted Evolutionary Computation相关推荐
- Evolutionary Computation for Community Detection in Networks a Review
Evolutionary Computation for Community Detection in Networks: a Review 归纳了基于遗传算子的策略,讨论了问题建模,编码方案,遗传算 ...
- 进化计算(Evolutionary Computation)
来源: https://baike.baidu.com/item/%E8%BF%9B%E5%8C%96%E8%AE%A1%E7%AE%97/3768586?fr=aladdin 在计算机科学领域,进化 ...
- 论文: Data-Driven Evolutionary Optimization: An Overview and case studies(1) 数据驱动概念,文章结构,大数分类
声明: 只作为自己阅读论文的相关笔记记录,理解有误的地方还望指正 论文下载链接: https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumb ...
- 论文阅读:A Survey on Evolutionary Constrained Multi-objective Optimization,来自TEVC
文章目录 1.论文摘要 2.正文部分 问题介绍 算法分类 算法优缺点 问题适应性 不同算法的应用情况 3.总结 来自TEVC上最新的论文. Title: A Survey on Evolutionar ...
- platEMO里多目标进化算法对应的参考文献
1.AGE-II M. Wagner and F. Neumann, A fast approximation-guided evolutionary multi-objective algorith ...
- 数据 + 进化算法 = 数据驱动的进化优化?进化算法 PK 数学优化
数据 + 进化算法 = 数据驱动的进化优化?进化算法 PK 数学优化 https://baijiahao.baidu.com/s?id=1600164518587031730&wfr=spid ...
- scikit对超参数模型优化对比(网格搜索与随机搜索对比)
https://scikit-learn.org/stable/auto_examples/model_selection/plot_randomized_search.html#sphx-glr-a ...
- [转贴]计算机学术期刊排名
一.程序语言和软件工程 权威期刊类: ACM Trans on Programming Languages & Systems Annals of Software Engineering I ...
- AAAI 2022 | 全身涂装式对抗纹理迷彩生成框架FCA
笔者按 近日,人工智能国际顶级学术会议之一AAAI 2022以线上虚拟会议的形式召开.据了解,本届会议收到来自全球的9215篇投稿论文,而接受率仅为15%,创历史新低.随着深度神经网络日益广泛的应用 ...
- AI人工智能 / ML机器学习专业词汇集
部分转自AI人工智能专业词汇集 目录 Letter A Letter B Letter C Letter D Letter E Letter F Letter G Letter H Letter I ...
最新文章
- 深度有趣 | 26 Seq2Seq机器翻译
- 洛谷P2483 Bzoj1975 [SDOI2010]魔法猪学院
- ASP.NET Core如何限制请求频率
- appium+python+iOS 环境搭建与使用中常见问题的解决方案链接
- Resharper插件如何启用原VS的智能提示
- [转载] 应用于负载均衡的一致性哈希及java实现
- 学习WPF: 创建数据绑定目录树
- TRACKER : 错误 TRK0005: 未能找到: “CL.exe”。系统找不到指定的文件。 无法打开源文件iosteam
- liferay开发小结, liferay瘦身一
- java 整形数据类型_3.2Java基本数据类型之整型
- java编写记事本代码
- PS、Ai、Pr等如何修改安装位置的问题
- 基于CST电磁仿真软件的波导弯头设计
- oliver什么意思java_英语名字“oliver”是什么意思?
- python 修改文件只读_Python脚本去除文件的只读性操作
- 计算机专业考研的好学校排名2015,计算机类专业考研最好的学校排名
- 今天日期减去过去日期_在EXCEL怎么用今天日期减去之前的日期
- RecyclerView详解一,使用及缓存机制
- 【优雅的避坑】不安全!别再共享SimpleDateFormat变量了
- 网络是新冷战,人工智能是军备竞赛