pymoo包NSGA2算法实现多目标遗传算法调参详细说明

2023-10-11 01:52

本文主要是介绍pymoo包NSGA2算法实现多目标遗传算法调参详细说明,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

pymoo包NSGA2算法实现多目标遗传算法调参详细说明

    • 1.定义待求解问题
      • 1.0定义问题的参数说明
        • 1.0.0 求解问题必须设置在```def _evaluate(self, x, out, *args, **kwargs)```函数中
        • 1.0.1 问题必须用 out["F"] = [f1, f2] 包裹起来
        • 1.0.2 约束条件也必须用 out["G"] = [g3] 包裹起来
        • 1.0.3 ```def __init__(self):```里需要定义以下参数
        • 1.0.4 约束条件的g以不等式形式写明 会按照小于等于0 进行选择
      • 2.调用NSGA2的算法包设置参数
        • 2.1 NSGA2函数的参数设置
      • 3.定义迭代次数90次
      • 4.求解最帕累托最优解集的参数x向量
          • 4.2 查看输出的X的解
      • 5.帕累托最优解集的X向量参数最优解集分布
      • 6.画出帕累托前沿

1.定义待求解问题

1.0定义问题的参数说明

import numpy as np
from pymoo.core.problem import ElementwiseProblemclass MyProblem(ElementwiseProblem):def __init__(self):super().__init__(n_var=2, # X 变量数量n_obj=2, # f 问题数n_ieq_constr=1,# g 约束条件数量xl=np.array([-2,-2]), # X 自变量下限xu=np.array([2,2])# X 自变量上限) def _evaluate(self, x, out, *args, **kwargs):# 待求解函数 f1 = np.cos(x[0]+x[1]) #100 * (x[0]**2 + x[1]**2) f2 = np.sin(x[0]+x[1]) #(x[0]-1)**2 + x[1]**2# f3 = (abs(x[0])<0.3)+(abs(x[1])<0.5)# 约束条件会选择 <= 0 的选择# g1 = 2*(x[0]-0.1) * (x[0]-0.9) / 0.18# g2 = - 20*(x[0]-0.4) * (x[0]-0.6) / 4.8# g3 = ((x[0]**2)<0.5)+((x[1]**2)>0.3)g3 = x[0]-0.7 #+(abs(x[1])<0.3)out["F"] = [f1, f2] #待求解问题#out["G"] = [g1, g2,g3] #约束条件out["G"] = [g3] #约束条件problem = MyProblem()

2.调用NSGA2的算法包设置参数

2.1 NSGA2函数的参数设置
  • pop_sizez种群数量
  • n_offsprings每代的数量
  • sampling#抽样设置
  • crossove()交叉配对设置
    • prob交叉配对的概率设置
    • eta
  • mutation()变异译概率
    • prob是变异的概率设置
    • eta
  • eliminate_duplicates我们启用重复检查(“eliminate_duplicates=True”),确保交配产生的后代在设计空间值方面与自身和现有种群不同。
from pymoo.algorithms.moo.nsga2 import NSGA2
from pymoo.operators.crossover.sbx import SBX
from pymoo.operators.mutation.pm import PM
from pymoo.operators.sampling.rnd import FloatRandomSampling,IntegerRandomSampling,BinaryRandomSamplingalgorithm = NSGA2(pop_size=90, # z种群数量n_offsprings=100, # 每代的数量sampling= FloatRandomSampling(), #抽样设置#交叉配对crossover=SBX(prob=0.9 #交叉配对概率, eta=15), #配对效率#变异mutation=PM(prob=0.8 #编译概率,eta=20),# 配对效率eliminate_duplicates=True
)

3.定义迭代次数90次

from pymoo.termination import get_terminationtermination = get_termination("n_gen", 90)

4.求解最帕累托最优解集的参数x向量

from pymoo.optimize import minimizeres = minimize(problem,algorithm,termination,seed=1,save_history=True,verbose=True)X = res.X # 求解出来的参数
F = res.F # 帕累托最优解集
4.2 查看输出的X的解
array([[-1.22983903, -0.3408983 ],[-1.17312926, -1.9683635 ],[-1.62815244, -1.25867184],[-1.59459202, -1.24720921],[-0.85812605, -0.86104326],[ 0.14217774, -1.79408273],[-1.16038493, -0.45298884],[-1.30857014, -0.53215836],[-0.99480251, -1.0484723 ],[-1.17506923, -0.83512127],[-1.12330204, -1.13340585],[-1.02395611, -1.33764674],[-0.99658648, -0.88776711],[-0.87963539, -0.86581268],[-1.59330301, -0.09593218],[-1.89860429, -1.07240541],[-0.92025241, -0.88515559],[-1.89221588, -1.02590525],[-1.15977198, -0.61984559],[-1.23391136, -1.89214062],[-1.08575639, -1.1960931 ],[-1.8422881 , -1.17730121],[-1.97907088, -0.67847822],[-1.19339619, -1.30837703],[-1.81657534, -0.6468284 ],[-1.34872892, -1.1691978 ],[-1.70461135, -1.08101794],[-1.28766298, -0.92085304],[-1.10488217, -1.16702018],[-1.45199598, -0.92807938],[-1.83785271, -0.26933177],[-1.10292853, -1.0760453 ],[-1.97460715, -1.02344251],[-1.92346673, -1.17730121],[-1.35716933, -0.9513154 ],[-1.07370789, -1.16339584],[-1.61844778, -0.54832033],[-1.69262569, -1.29666833],[-1.1205858 , -1.9683635 ],[-1.32886108, -1.09105746],[-0.87963539, -0.85896725],[-1.17319829, -1.50153054],[-1.63954555, -1.28599005],[-0.92662448, -0.93538073],[-1.29072744, -0.82715754],[-1.72496415, -1.22313643],[-1.70410919, -1.36171497],[-1.57300848, -1.04123091],[-1.81522276, -0.66364657],[-1.28643454, -1.14856238],[-1.13870379, -0.8286136 ],[-1.60254074, -1.21320856],[-1.3972806 , -0.68146238],[-1.37242908, -0.92807938],[-1.29950364, -0.37689045],[-1.32237812, -1.09105746],[-1.59549137, -1.35399596],[-0.86920703, -1.22313643],[-1.38180886, -1.34157915],[-1.46024398, -1.24232167],[-1.12485534, -1.47579521],[-1.24917941, -1.2408934 ],[-1.6174287 , -1.02798238],[-1.46214609, -0.68146238],[-0.89315598, -0.95504252],[-1.2693953 , -1.07649403],[-1.31640451, -1.32237493],[-1.2414329 , -1.15952844],[-1.10828403, -0.80474544],[-1.06864911, -0.83165391],[-1.83785271, -1.1960931 ],[-1.03382957, -1.50125804],[-1.81678927, -0.71106355],[-1.12485534, -1.50226124],[-1.14170746, -1.05251568],[-0.37583973, -1.94856256],[-1.19888652, -0.86892885],[-1.44462396, -0.94172587],[-1.57293402, -1.19861388],[-1.7873066 , -1.04123091],[-1.19339619, -0.74337764],[-1.41439116, -0.77744839],[-1.03394747, -1.65557748],[-1.29621172, -0.30606688],[-0.85812605, -1.09549174],[-1.31640451, -1.39906326],[-1.36337969, -1.03256822],[-1.59459202, -1.20585082],[-1.10292853, -1.02523266],[-1.85491578, -0.88327578]])

5.帕累托最优解集的X向量参数最优解集分布

import matplotlib.pyplot as plt 
plt.figure(figsize=(16,16))
plt.scatter(X[:,0],X[:,-1])

请添加图片描述

6.画出帕累托前沿

import matplotlib.pyplot as plt 
plt.figure(figsize=(16,9))
plt.scatter(F[:,0],F[:,-1])
plt.savefig("NSGA2demo帕累托前沿.png")

请添加图片描述

这篇关于pymoo包NSGA2算法实现多目标遗传算法调参详细说明的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/184681

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

Zookeeper安装和配置说明

一、Zookeeper的搭建方式 Zookeeper安装方式有三种,单机模式和集群模式以及伪集群模式。 ■ 单机模式:Zookeeper只运行在一台服务器上,适合测试环境; ■ 伪集群模式:就是在一台物理机上运行多个Zookeeper 实例; ■ 集群模式:Zookeeper运行于一个集群上,适合生产环境,这个计算机集群被称为一个“集合体”(ensemble) Zookeeper通过复制来实现

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

康拓展开(hash算法中会用到)

康拓展开是一个全排列到一个自然数的双射(也就是某个全排列与某个自然数一一对应) 公式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。(a[i]在不同应用中的含义不同); 典型应用: 计算当前排列在所有由小到大全排列中的顺序,也就是说求当前排列是第

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现,因为rasa本身是带有remindschedule模块的。不过经过一番折腾后,忽然发现,chatbot上实现的定时,语音助手不一定会有响应。因为,我目前语音助手的代码设置了长时间无应答会结束对话,这样一来,chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢? 我最后选择的方法是用threading.Time