【EC算法】多模态优化（multimodel）与小生境（Niching）

PPT作者：LiXiaoDong，墨尔本大学

多模态优化的优势：

小生境方法：

药物生成中，左边图不用niching，生成单一解；右边是用到niching，找到符合条件的多个解：

调度问题：

经典的niching算法：

fitness sharing：筛选出好的解，且离其他个体位置比较远。

crowding：

deterministic crowding

DE niching methods：x改成x_NN

benchmark函数资源：

20个测试函数的描述：

评价指标：峰值个数

静态F1评价：精确值和召回率

动态F1评价：考虑运行时间

各类算法的性能比较：

HillVallEA、HillVallFA19 、RSCMSA、RSCMSA17效果最好。

【EC算法】多模态优化（multimodel）与小生境（Niching）相关推荐

多目标优化介绍（小生境）
小生境(Niche):来自于生物学的一个概念,是指特定环境下的一种生存环境,生物在其进化过程中,一般总是与自己相同的物种生活在一起,共同繁衍后代.例如,热带鱼不能在较冷的地带生存,而北极熊也不能在热带 ...
带领域变异的多模态优化差分进化算法(DE/NCDE/NSDE/)
文献<Differential Evolution with Neighborhood Mutation for Multimodal Optimization>核心技术点总结,网上几乎没 ...
【论文阅读】基于自适应小生境和 k 均值操作的数据聚类差分进化算法
文章目录原文题目摘要 I. 引言背景知识 Niching(小生境) 适应度共享参考文献提出 Niching Method 的动机 Niching Method 需要 Adaptive 的动机 ...
小生境方法（niching methods）
Chaotic Evolution 自然启发式元启发法=进化算法+群智能算法等进化算法:GA,EP,ES,GP,差分进化(DE)等群智能算法:蚂蚁.菌落优化(ACO),粒子群优化(PSO),Be ...
遗传算法小生境技术简介
生物学上,小生境是指特定环境下的一种组织结构.在自然界中,往往特征,形状相似的物种相聚在一起,并在同类中交配繁衍后代.在SGA 中,交配完全是随机的,在进化的后期,大量的个体集中于某一极值点上,在用遗 ...
十三、冒泡排序算法及其优化
一.基本介绍 **冒泡排序(Bubble Sorting)的基本思想是:**通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部, ...
YUV图像实时去雾算法的优化与改进
YUV图像实时去雾算法的优化与改进 2016-03-02 21:04 摘要:针对已有的基于DSP的实时去雾算法出现的问题进行优化和改进.在降采样倍数过大时,去雾效果会出现一些副作用,包括纹理细节丢失. ...
louvian算法缺点优化_机器学习中的优化算法(1)-优化算法重要性,SGD,Momentum(附Python示例)...
本系列文章已转至机器学习的优化器zhuanlan.zhihu.com 优化算法在机器学习中扮演着至关重要的角色,了解常用的优化算法对于机器学习爱好者和从业者有着重要的意义. 这系列文章先讲述优化算 ...
白话Elasticsearch47-深入聚合数据分析之Cardinality Aggs-cardinality算法之优化内存开销以及HLL算法
文章目录概述官方说明 precision_threshold优化准确率和内存开销 HyperLogLog++ (HLL)算法性能优化概述继续跟中华石杉老师学习ES,第47篇课程地址: htt ...