多目标平衡优化器黏菌算法(MOEOSMA)求解CEC2020多模式多目标优化

news2025/4/7 19:53:19

       多目标平衡优化器黏菌算法(MOEOSMA)比现有的多目标黏菌算法具有更好的优化性能。在MOEOSMA中,动态系数用于调整勘探和开采趋势。采用精英存档机制来促进算法的收敛性。使用拥挤距离法来保持Pareto前沿的分布。采用平衡池策略模拟黏菌的协同觅食行为,有助于提高算法的探索能力。求解最新的CEC2020函数。

       为了验证所提出的MOEOSMA的有效性,使用CEC2020函数来分析算法在目标空间和决策空间中的收敛行为。与以前的测试套件不同,CEC2020不仅包括每个测试问题的真实PF,还包括相关的局部和全局PS,使研究人员能够评估算法在目标空间和决策空间中的性能。 由于CEC2020函数包含多个全局最优PS,因此算法在目标空间中的良好性能并不意味着可以找到多个全局优化PS。决策空间(IGDX)和目标空间(IGDF)中的IGD(Zhang等人,2008)分别用于评估获得的PS和PF的质量。在决策空间中,IGDX值越小,所获得的PS就越接近真实PS。在目标空间中,IGDF值越小。所获得的PF就越接近真正的PF。

1 CEC 2020多模式多目标优化特别会议的问题定义和评估标准:

0af39baa2bc944f0ad98aad3ec9980b1.png

       在多目标优化问题中,可能存在两个或多个全局或局部帕累托最优集(PS),其中一些可能对应于相同的帕累托前沿(PF)。这些问题被定义为多模态多目标优化问题(MMOPs)。可以说,找到这些多个PS中的一个可能足以获得一些问题的可接受的解决方案。然而,未能识别多个PS可能会阻止决策者考虑可以提高性能的解决方案选项。最近,许多研究人员提出了不同的多模式多目标优化(MMO)算法。在CEC’2020的MMO测试套件中,设计了一组具有不同特征的MMO试验问题,如具有不同形状的PS和PF的问题、局部和全局PS共存的问题、PS的可扩展数量、决策变量和目标。此外,给出了一个公平、适当的评估标准和参考数据,以评估不同MMO算法的性能。

1.1 相关定义:

       如果一个解不受任何其他解支配,则称为非支配解。非支配解集称为帕累托最优集(PS)。目标空间中与PS相对应的向量集称为Pareto前沿(PF)。

       全局帕累托最优集(Global PS):对于解集GP中的任意解,如果不存在支配该集GP中任何解的解,则称GP为全局帕累托优集。

       全局Pareto Front(Global PF):目标空间中与全局PS相对应的所有向量的集合被定义为全局Pareto Front。

       局部Pareto最优集(局部PS):对于任意解eq?%5Cvec%7Bx%7D 在解集eq?P_%7BL%7D中,如果不存在邻域解eq?%5Cvec%7By%7D 满足eq?%5Cleft%20%5C%7C%20%5Cvec%7By%7D-%5Cvec%7Bx%7D%20%5Cright%20%5C%7C_%7B%5Cinfty%20%7D%5Cleq%20%5Csigmaeq?%5Csigma是一个小正值),支配集合eq?P_%7BL%7D中的任何解,则eq?P_%7BL%7D称为局部Pareto最优集;

        局部Pareto Front(局部PF):目标空间中与局部PS相对应的所有向量的集合被定义为局部Pareto Front。

       给出了判断给定多目标优化问题是否为MMO问题的方法。对于多目标优化问题,如果它满足以下条件之一,则它是MMO问题:

1)它至少有一个局部Pareto最优解;

2) 它至少有两个全局Pareto最优解对应于PF上的同一点。

       不受任何邻域解支配的解称为局部Pareto最优解。在可行空间中不受任何解支配的解称为全局Pareto最优解。

         图1显示了具有两个全局PS和一个局部PS的双目标最小化问题。带星形的实线表示全局PS/PF,而带圆点的虚线表示局部PS/PF。注意,一个多模态多目标问题可能有几个局部PS和全局PS。

752cd771137a453abfe6733424763e5d.png

1.2 MOEOSMA求解CEC2020多模式多目标函数

MMF1:

cfcef6b6fda84bc18e9b7ac1362607ca.png

5d83ed652e7b41b2b7af72e24a52456b.png

988bd96cf88945d588a1722366d0ee2e.png

MMF5: 

e193b523258f44ccbf9fec155a8869c0.png

5bc30d6ebaf34dbe86c3946ddb5ae42a.png

b429120b1dbb4ba89cf4af94c238a2dd.png

MMF7: 

3c7284cfe2304528a82021606a3226a2.png

3a42b00fa1a34d9896977ee6ff824558.png

ea0fd403b1ea41d6b5d266385443d4b6.png

c11358c94b454ad795c91e76bcdb9876.png

 

function [fname,xl,xu,n_obj,n_var,repoint,N_ops] = func_info(Func_num)
% func_info: input the number of CEC2020 function and return the information about the corresponding function
switch Func_num
    case 1
        fname='MMF1';      % function name
        n_obj=2;           % the dimensions of the decision space
        n_var=2;           % the dimensions of the objective space
        xl=[1 -1];         % the low bounds of the decision variables
        xu=[3 1];          % the up bounds of the decision variables
        repoint=[1.1,1.1]; % reference point used to calculate the hypervolume, it is set to 1.1*(max value of f_i)
        N_ops=2;           % the number of global PS and local PS
    case 2
        fname='MMF2';
        n_obj=2;
        n_var=2;
        xl=[0 0];
        xu=[1 2];
        repoint=[1.1,1.1];
        N_ops=2;

.
.
.
.
 case 23
        fname='MMF16_l2';  % function name
        n_obj=3;
        n_var=3;
        xl=[0 0 0];
        xu=[1 1 1];
        repoint=[2.5,2.5,2.5];
        N_ops=3;
    case 24
        fname='MMF16_l3';  % function name
        n_obj=3;
        n_var=3;
        xl=[0 0 0];
        xu=[1 1 1];
        repoint=[2.5,2.5,2.5];
        N_ops=4;
end
end

 

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

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

相关文章

开放式耳机怎么选择、300之内最好的耳机推荐

开放式耳机凭借不入耳、不伤耳、安全更舒适的佩戴体验,得到了越来越多音乐爱好者和专业人士的青睐。开放式耳机不需要插入耳道,在佩戴时可以更加自然和轻松,减少了长时间佩戴引起的不适感,而且不会完全隔绝外界声音,用…

手机号码格式校验:@PhoneQuery(作为查询参数)(自定义参数校验注解)

目标 自定义一个用于校验(作为查询参数的)手机号码格式的注解PhoneQuery,能够和现有的 Validation 兼容,使用方式和其他校验注解保持一致。 校验逻辑 可以为 null 或 空字符串;不能包含空格;必须为数字序…

Mysql主从复制数据架构全面解读

大家好,我是山子,今天给大家分析Mysql 实现主从复制的方方面面,主从复制当然也是我们做读写分离的前提,以下内容是从各网络平台摘录整理总结归纳在一起的;内容已经从主从复制的各方面的维度进行了阐述;非常…

百元价位开放式耳机哪款好、百元耳机性价比最高的开放式耳机推荐

现如今越来越多的人选择开放式耳机,因为开放式耳机具有多重优点,首先是舒适性。由于它们不需要插入耳道,长时间佩戴也不会产生不适感。其次,开放式耳机在保持与外界的连接上表现出色,使得户外活动更加安全。另外&#…

【Spring Cloud】基于 Feign 实现远程调用,深入探索 Feign 的自定义配置、性能优化以及最佳实践方案

前言 在微服务架构中,服务之间的通信是至关重要的,而远程调用则成为实现这种通信的一种常见方式。在 Java 中,使用 RestTemplate 是一种传统的远程调用方式,但它存在一些问题,如代码可读性差、编程体验不一致以及参数…

笔记二:odoo搜索、筛选和分组

一、搜索 1、xml代码 <!--搜索和筛选--><record id"view_search_book_message" model"ir.ui.view"><field name"name">book_message</field><field name"model">book_message</field><field…

愚蠢的代码?某程序员强行编写了一段开发阶段无法调试的代码,大佬们快来救救他!

文章目录 一、开场白1. 程序员打赌的故事2. 目标&#xff1a; 尽量在不修改代码的情况下将springmvc框架以独立jar方式运行 二、出师不利方案一、Spring Web工程转Spring Boot方案二、引入内置服务器jetty其余备用方案 三、柳暗花明遇见jetty-runner测试验证准备工作:部署工作 …

基于web的画作展示系统/作品展示平台

摘 要 网络的广泛应用给生活带来了十分的便利。所以把画作展示系统与现在网络相结合&#xff0c;利用JSP技术建设画作展示系统&#xff0c;实现画作展示系统的信息化。则对于进一步提高画作展示系统的发展&#xff0c;丰富画作展示系统经验能起到不少的促进作用。 画作展示系统…

selenium下载安装 -- 使用谷歌驱动碰到的问题

安装教程参考: http://c.biancheng.net/python_spider/selenium.html 1. 谷歌浏览器和谷歌驱动版本要对应(但是最新版本谷歌对应的驱动是没有的,因此要下载谷歌历史其他版本): 谷歌浏览器历史版本下载: https://www.chromedownloads.net/chrome64win/谷歌浏览器驱动下载: http:…

java并发编程 守护线程 用户线程 main

经常使用线程&#xff0c;没有对守护线程和用户线程的区别做彻底了解 下面写4个例子来验证一下 源码如下 /* Whether or not the thread is a daemon thread. */ private boolean daemon false;/*** Marks this thread as either a {linkplain #isDaemon daemon} thread*…

C进阶--字符函数和字符串函数介绍

✨ 更多细节参考 cplusplus.com/reference/cstring/ 使用方式&#xff1a; ⭕ 求字符串长度 &#x1f58c; strlen 函数原型&#xff1a; size_t strlen ( const char * str ); 作用&#xff1a; 获取字符串长度 ✨补充&#xff1a; ⭐字符串以 \0 作为结束标志&…

在移动固态硬盘上安装Ubuntu系统和ROS2

目录 原视频准备烧录 原视频 b站鱼香ros 准备 1.在某宝上买一个usb移动固态硬盘或固态U盘&#xff0c;至少64G 2.下载鱼香ros烧录工具 下载第二个就行了&#xff0c;不然某网盘的速度下载全部要一天 下载后&#xff0c;选择FishROS2OS制作工具压缩包&#xff0c;进行解压…

【Redis】五大数据类型 、历史概述、nosql分类

文章目录 NoSql概述NoSql年代缓存 Memcached MySQL垂直拆分&#xff08;读写分离&#xff09;分库分表水平拆分Mysql集群最近为什么要用 NoSqlNoSql的四大分类 Redis测试性能 五大数据类型keyStringSetHashZset 前言&#xff1a;本文为看狂神视频记录的笔记 NoSql概述 NoSql年…

【Django】4 Django模型

每个模型是一个Python 类&#xff0c;集成django.db.models.Modle类 该模型的每个属性表示一个数据库表字段 通过API 自动生成数据库访问 .../sign/modles.py 文件&#xff0c;通过模型完成表创建。 TypeError: ForeignKey.__init__() missing 1 required positional argumen…

ChatGPT多模态升级,支持图片和语音,体验如何?

一、前言 9 月 25 日&#xff0c;ChatGPT 多模态增加了新的语音功能和图像功能。这些功能提供了一种新的、更直观的界面&#xff0c;允许我们与 ChatGPT 进行语音对话或展示我们正在谈论的内容。 ChatGPT 现在可以看、听、和说话了&#xff0c;而不单单是一个文本驱动的工具了。…

算法通过村第十一关-位运算|白银笔记|高频题目

文章目录 前言1. 位移的妙用1.1 位1的个数1.2 比特位计算1.3 颠倒无符号整数 2. 位实现加减乘除专题2.1 位运算实现加法2.2 递归乘法 总结 前言 提示&#xff1a;他不是不想多明白些&#xff0c;但是每每在该用脑子的时候&#xff0c;他用了感情。 --老舍《黑白李》 与位运算和…

Centos7安装php-fpm

目录 第一步&#xff1a;查看系统IP地址和网卡名称 第二步&#xff1a;更改网络配置模式 第三步、重启network 查看iptablies ,将第十行&#xff0c;十一行删除 第四步&#xff1a;关闭config 第五步&#xff1a;创建nginx 文件夹 查看目录下的文件 进入nginx文件夹 第…

基于java的鲜花销售系统/网上花店

摘 要 本毕业设计的内容是设计并且实现一个基于Spring Boot框架的驿城鲜花销售系统。它是在Windows下&#xff0c;以MYSQL为数据库开发平台&#xff0c;Tomcat网络信息服务作为应用服务器。驿城鲜花销售系统的功能已基本实现&#xff0c;主要包括首页、个人中心、用户管理、鲜…

【VIM】初步认识VIM-2

2-6 Vim 如何搜索替换_哔哩哔哩_bilibili 1-6行将self改成this 精确替换quack单词为交

CSS基础语法第二天

目录 一、复合选择器 1.1 后代选择器 1.2 子代选择器 1.3 并集选择器 1.4 交集选择器 1.4.1超链接伪类 二、CSS特性 2.1 继承性 2.2 层叠性 2.3 优先级 基础选择器 复合选择器-叠加 三、Emmet 写法 3.1HTML标签 3.2CSS 四、背景属性 4.1 背景图 4.2 平铺方式 …