基于拥挤距离与变异支配的多目标PSO算法

这一篇是Xue Bing在一区cybernetics发的论文，里面提出了两个多目标PSO特征选择算法，一个是NSPSO另一个是CMDPSO。其中NSPSO是参考了NSGA2的框架和思想。下面具体说说CMDPSO。

CMDPSO全称是Crowding，Mutation，Dominance PSO算法。

NSPSO算法概述与实现
http://www.omegaxyz.com/2018/09/01/nspso/
http://www.omegaxyz.com/2018/09/22/nspso_matlab/

PSO算法
http://www.omegaxyz.com/2018/01/17/matlab_pso/

个体拥挤距离
在同一层Fk中需要进行选择性排序，按照个体拥挤距离(crowding distance)大小排序。个体拥挤距离是Fk上与i相邻的个体i+1和i-1之间的距离，其计算步骤为：
①对同层的个体距离初始化，令L[i]d=0（表示任意个体i的拥挤距离）。
②对同层的个体按照第m个目标函数值升序排列。
③对于处在排序边缘上的个体要给予其选择优势。
④对于排序中间的个体，求拥挤距离
⑤对于不同的目标函数，重复②到④的步骤，得到个体i的拥挤距离L[i]d，有限选择拥挤距离较大的个体，可以是计算结果在目标空间均匀地分布，维持群体的多样性。

伪代码

注意archive中存的是每一代的精英粒子集合

具体流程
①划分数据集
②初始化精英集合和存档Archive
③计算拥挤距离
④二进制锦标赛选择一个一个精英个体来作为gbest指导更新
⑤更新粒子
⑥使用变异算子
⑦粒子真实评价
⑧将LeaderSet加入存档
⑨迭代完成后计算存档中的两个目标值

更多内容请访问：http://www.omegaxyz.com/2018/10/15/cmdpso/

基于拥挤距离与变异支配的多目标PSO算法相关推荐

多目标优化算法_【实验室论文】基于多种群协同演化的约束多目标优化算法
欢迎关注智能优化与学习实验室在很多实际问题中,例如科学.工程设计等领域,衡量一个方案的好坏难以用一个指标来判断,需要用多个目标来刻画,且实际问题通常带有约束条件,这类问题被称为约束多目标优化问题,高 ...
基于高通SNPE推理引擎的yolov5目标检测算法
上图源自Snapdragon Neural Processing Engine SDK Reference Guide,它展示了一个Deep Learning Neural Network在SNPE环 ...
基于粒子群优化BP神经网络的预测采用PSO算法优化bp网络实现预测
基于粒子群优化BP神经网络的预测采用PSO算法优化bp网络实现预测,源码注释详细,matlab实现,直接运行即可. ID:72100632211160748韩雅涵122
【源码】基于拥挤距离的特征选择算法
提出了两种新的特征选择算法.第一种是filter方法,第二种是wrapper方法.这两种算法都以多目标优化中的拥挤距离作为特征排序的度量.不太拥挤的特征对目标属性(类)有很大的影响.实验结果表明了算法 ...
【智能优化算法】基于分段权重和变异反向学习的蝴蝶优化算法求解单目标优化问题附matlab代码
1 简介针对原始蝴蝶优化算法容易陷入局部最优解,收敛速度慢及寻优精度低等问题,提出分段权重和变异反向学习的蝴蝶优化算法.通过飞行引领策略来矫正邻域内蝴蝶的自身飞行,降低盲目飞行,增强算法跳出局部最优 ...
3目标检测的准确率_吊打YOLOv3！普林斯顿大学提出：CornerNetLite，基于关键点的实时且精度高的目标检测算法，已开源！...
点击上方"CVer",选择"星标"和"置顶" 重磅干货,第一时间送达前戏最近目标检测方向,出了很多很棒的paper,CVer也立即跟进报 ...
基于多向梯度局部对比度的红外弱小目标检测算法（MDWCM）解析及代码（2021年IEEE GRSL 论文）
该论文是< IEEE GEOSCIENCE AND REMOTE SENSING LETTERS >期刊2020年录取的一篇较新的一篇论文<Robust Infrared Small ...
目标检测YOLO实战应用案例100讲-基于深度学习的交通场景多尺度目标检测算法研究与应用
目录基于深度学习的交通目标检测算法研究传统的目标检测算法基于深度学习的目标检测算法 </
[多目标优化算法]1.NSGA-II——非支配排序遗传算法
笔者最近在学习有关多目标优化的内容,并对内容进行一些整理.这篇文章算是笔者的一篇个人学习笔记,也希望能对他人提供一定的帮助,若有不足之处,也欢迎指正和建议. 注:本文中所举例子均为最小化问题. 一.多 ...
基于相似性的动态区间多目标协同进化算法
A Similarity-based Cooperative Co-evolutionary Algorithm for Dynamic Interval Multi-objective Optim ...

基于拥挤距离与变异支配的多目标PSO算法

基于拥挤距离与变异支配的多目标PSO算法相关推荐

最新文章

热门文章