论文学习——使用基于多项式拟合的预测算法求解动态多目标问题

论文题目:Solving dynamic multi-objective problems using polynomial fitting-based prediction algorithm

使用基于多项式拟合的预测算法求解动态多目标问题(Qingyang Zhang , Xiangyu He,Shengxiang Yang , Yongquan Dong , Hui Song , Shouyong Jiang)Information Sciences 610 (2022) 868–886

刚开始学习多目标优化算法,不作商业用途,如果有不正确的地方请指正!

个人总结:

静态RM-MEDA

动态发生时,基于中心点预测步长为0.3和1,根据前两个时刻的种群曲线移动方向预测出新时刻的种群曲线并在周围生成个体,PBDMO的随机采样 

摘要

  • 提出一种基于多项式拟合的预测算法(PFPA),并将其纳入基于模型的多目标分布估计算法(RM-MEDA)中,用于求解动态多目标优化问题。
  • 首先,利用过去环境中获得的非支配解,基于多步运动策略预测高质量解;其次,设计了一种基于多项式拟合的策略,根据得到的搜索总体拟合变量的分布,并捕获了新搜索环境下变量之间的关系;第三,基于变量特征,生成一些有效的搜索代理,以提高种群的趋同性和多样性

引言

前面是一些动态多目标相关内容

本文提出的想法

所设计的算法由三个不同的部分组成:多步运动策略基于多项式拟合的策略采样策略

首先,多步运动策略主要利用两种不同的步长,根据获得的历史种群来预测新个体

其次,基于多项式拟合的策略旨在预测新个体的潜在位置。

3)抽样策略倾向于基于变量的关系属性对一些分布良好的个体进行抽样,以指导搜索,提高优化过程中的总体收敛性

提出的PFPA

算法框架伪代码如下

A.Multi-step movement strategy(多步移动策略)

作者认为非支配解对所考虑的问题有很好的信息,因此根据历史信息预测它们的新位置很重要,所以提出的方法包含了非支配移动的方向和步长问题.

步长为0.3或1

还是要会吹牛,看了半天就是这么个方法

B.Polynomial fitting-based strategy基于多项式拟合的策略

如上图所示FCt-1和FCt分别根据两个不同的时间多项式拟合得到,所以就预测了t+1时刻的曲线

个体由公式生成,其中 cr 是一个缩放参数,它确保新生成的个体与拟合曲线相距不远,NDp 由正态分布生成,以允许生成的个体发生变异。

C.采样策略

借用的PBDMO

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/39623.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JAVA学习-练习试用Java实现“天际线问题”

问题: 城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回由这些建筑物形成的 天际线 。 每个建筑物的几何信息由数组 buildings 表示,其中三元组 buildings[i] [lefti, righti, height…

归并排序-MergeSort (C语言详解)

目录 前言归并排序的思想归并排序的递归法归并排序的非递归法归并排序的时间复杂度与适用场景总结 前言 好久不见, 前面我们了解到了快速排序, 那么本篇旨在介绍另外一种排序, 它和快速排序的思想雷同, 但又有区别, 这就是归并排序, 如下图, 我们对比快速排序与归并排序. 本…

spring-08

哪些是重要的 bean 生命周期方法 在Java的bean生命周期中,有几个重要的生命周期方法需要特别关注。以下是其中一些重要的bean生命周期方法: 构造方法(Constructor):这是创建bean实例的第一个方法。在该方法内&#xff…

Nacos配置中心客户端源码分析(二): 客户端和服务端交互

本文收录于专栏 Nacos 推荐阅读:Nacos 架构 & 原理 ⚠️:使用的Nacos版本为2.3.X 文章目录 前言一、NacosConfigLoader二、NacosConfigService三、ClientWorker四、服务端处理逻辑总结 前言 上篇文章我们简单看了看Nacos客户端在启动的时候&#xf…

远程抄表管理系统建设方案(Word原件)

远程抄表管理系统建设方案应涵盖智能表计安装、数据采集与传输、数据处理与分析三大核心环节。首先,安装智能表计以实时采集水、电、气等数据;其次,利用先进的通信技术(如GPRS、LoRa等)实现数据的稳定传输;…

c语言回顾-数组(全网最详细,哈哈哈)

目录 前言,和小编一起感受数组的魅力!!! 1.数组的概念 2.一维数组的创建和初始化 2.1数组创建 2.2数组的初始化 2.3数组的类型 3.一维数组的使用 3.1数组下标 3.2数组元素的输入输出 小结: 4.一维数组在内存…

pycharm的usages在哪设置?

参考文章:https://blog.51cto.com/save/8961821 在代码编辑器(如PyCharm或IntelliJ IDEA)中,"1 usage"通常表示当前光标所在的代码元素(如变量、函数、类等)在其他地方被使用了一次。这个功能可…

什么是自动气象站呢

自动气象站,作为现代气象观测的重要工具,已经深入到我们生活的各个领域,从气象预报到农业生产,再到环境保护,自动气象站都发挥着不可或缺的作用。 自动气象站,顾名思义,是一种能够自动收集、处理…

昇思25天学习打卡营第7天|网络构建

网络构建 神经网络模型由tensor操作和神经网络层构成。 MIndSporezhong,Cell是构建所有网络的基类,也是网络的基本单元。cell也由子cell构成。 定义模型类 # 继承nn.Cell类 class Network(nn.Cell):def __init__(self):super().__init__()self.flatte…

所以,这些AI产品都死了?? 创业就是一场大型狼人杀;独立开发者的营销流量密码;谷歌竟然搞砸过300个项目 | ShowMeAI日报

👀日报&周刊合集 | 🎡ShowMeAI官网 | 🧡 点赞关注评论拜托啦! 1. 你可能不知道:Google Graveyard「埋葬」着 300 个被谷歌搞砸的项目 官网链接 → https://killedbygoogle.com Google Graveyard (Killed by Google…

【面试系列】系统运维工程师高频面试题及详细解答

欢迎来到我的博客,很高兴能够在这里和您见面!欢迎订阅相关专栏: ⭐️ 全网最全IT互联网公司面试宝典:收集整理全网各大IT互联网公司技术、项目、HR面试真题. ⭐️ AIGC时代的创新与未来:详细讲解AIGC的概念、核心技术、…

【课程设计】基于python的一款简单的计算器

我们是大二本科生团队,主力两人耗时3天完成了这款计算器的制作。希望大家给我们多多引流!!!!!! 欢迎各位优秀的高考学子报考长安大学,报考长安大学电子信息工程专业。 欢迎有志于就…

游戏冻结工具 -- 雪藏HsFreezer v1.78

软件简介 HsFreezer是一款多功能游戏冻结工具,它允许用户随意暂停和继续游戏,同时具备系统优化和进程管理的功能。这款软件特别适合希望在游戏加载时间节省或在游戏与其他任务之间快速切换的用户。其主要特点包括快捷键操作、单锁模式的丝滑切换&#x…

函数返回值不能作为函数重载的条件,C++的函数重载是基于函数名和参数列表来识别的,而不是基于返回类型。

函数返回值不能作为函数重载的条件&#xff0c;因为C的函数重载是基于函数名和参数列表来识别的&#xff0c;而不是基于返回类型。 #include <iostream> using namespace std;// 函数重载&#xff1a; // 1、同一个作用域下 // 2、函数名称相同 // 3、函数参数类型不同&…

音乐播放器小程序的设计

管理员账户功能包括&#xff1a;系统首页&#xff0c;个人中心&#xff0c;歌曲信息管理&#xff0c;会员优惠管理&#xff0c;用户管理&#xff0c;会员办理管理&#xff0c;歌曲分类管理&#xff0c;会员信息管理 微信端账号功能包括&#xff1a;系统首页&#xff0c;歌曲信…

人工智能--图像语义分割

个人主页&#xff1a;欢迎来到 Papicatch的博客 课设专栏 &#xff1a;学生成绩管理系统 专业知识专栏&#xff1a;专业知识 ​ 文章目录 &#x1f349;引言 &#x1f349;介绍 &#x1f348;工作原理 &#x1f34d;数据准备 &#x1f34d;特征提取 &#x1f34d;像素分…

Spring Data JPA使用及实现原理总结

Spring Data JPA系列 1、SpringBoot集成JPA及基本使用 2、Spring Data JPA Criteria查询、部分字段查询 3、Spring Data JPA数据批量插入、批量更新真的用对了吗 4、Spring Data JPA的一对一、LazyInitializationException异常、一对多、多对多操作 5、Spring Data JPA自定…

【数智化人物展】法大大黄翔:从他山之石看中国企业数智化升级的机会点

黄翔 本文由法大大创始人兼CEO黄翔投递并参与由数据猿联合上海大数据联盟共同推出的《2024中国数智化转型升级先锋人物》榜单/奖项评选。 大数据产业创新服务媒体 ——聚焦数据 改变商业 随着AI、云计算、大数据等技术的飞速发展&#xff0c;数智化转型升级已是全球企业的共识…

css flex 子元素溢出时,父元素被撑开解决方案

当父元素使用flex: 1;自适应填满时&#xff0c;子元素内容溢出&#xff0c;父元素内容撑大&#xff0c;导致页面显示问题&#xff0c;或设置了overflow 为scroll 的元素没出现滚动条等问题 解决方案&#xff1a; 1.如果是横向排列&#xff0c;flex: 1;的元素加上width: 0; 此…

调整分区失败致盘无法访问:深度解析与数据恢复全攻略

调整分区失败盘打不开的困境 在计算机的日常维护与管理中&#xff0c;调整磁盘分区是常见的操作之一&#xff0c;旨在优化存储空间布局、提升系统性能或满足特定应用需求。然而&#xff0c;当这一操作未能如预期般顺利进行&#xff0c;反而导致分区调整失败&#xff0c;进而使…