NSGA-II 概述

news/2024/10/30 17:22:30/
NSGA-II的选择算法。主要包含三个部分: 
1. 快速非支配排序 
要先讲一下支配的概念,对于解X1和X2,如果X1对应的所有目标函数都不比X2大(最小问题),且存在一个目标值比X2小,则X2被X1支配。 
快速非支配排序是一个循环分级过程:首先找出群体中的非支配解集,记为第一非支配层,irank=1(irank是个体i的非支配值),将其从群体中除去,继续寻找群体中的非支配解集,然后irank=2。 
2. 个体拥挤距离 
为了使计算结果在目标空间比较均匀的分布,维持种群多样性,对每个个体计算拥挤距离,选择拥挤距离大的个体,拥挤距离的定义为: 

3. 精英策略选择 
精英策略就是保留父代中的优良个体直接进入子代,防止获得的Pareto最优解丢失。将第t次产生的子代种群和父代种群合并,然后对合并后的新种群进行非支配排序,然后按照非支配顺序添加到规模为N的种群中作为新的父代。

http://www.ppmy.cn/news/318500.html

相关文章

01 mf

01_Trim Kids,breakfast! 早餐Kids? Phil,would you get them? Get sb把某人接来、叫来Yeah. Just a sec. 全拼second 秒Kids! That is so …… Okey. Kids? Get down here! Why are you guys yelling at us yell at us 对我们喊when we’re way upstairs? when …

计算:t=1-1/(2*2)-1/(3*3)-...-1/(m*m)

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner new Scanner(System.in); while (scanner.hasNext()) { int n scanner.nextInt(); double sum2; for(double i1;i<n;i){ //特别注意特别注意 double与int的用…

ARIMA 模型的建立

一、学习目的 了解 ARIMA 模型的特点和建模过程,了解 AR,MA 和 ARIMA 模型三者之间的区别与联系,掌握如何利用自相关系数和偏自相关系数对 ARIMA 模型进行识别,利用最小二乘法等方法对 ARIMA 模型进行估计,利用信息准则对估计的 ARIMA 模型进行诊断,以及如何利用 ARIMA …

day04jmeter压测

一、Jmeter扩展插件-显示内存效果图 Jmeter本身是不能够展示内存&#xff0c; cpu 和吞吐量的&#xff0c;但是可以通过添加插件的方式来对 jmeter 添加这些功能。 二、对数据库进行压测 首先打开jmeter&#xff0c;创建一个线程组 右击-》添加-》配置元件-》JDBC—— 配置数据…

ARC 138 B - 01 Generation

B - 01 Generation 题目描述&#xff1a; 最开始存在一个空序列&#xff0c;你有两种操作&#xff0c;问能不能凑出给定的01序列 反转序列的每个数&#xff0c;在开头添个0在序列最后面添个0 思路&#xff1a; 直接模拟 可以先将01串根据0和1分成若干块 看当前串的开头 如果开…

data1

两数之和&#xff1a; 给定一个整数数组 nums 和一个目标值 target&#xff0c;请你在该数组中找出和为目标值的那 两个 整数&#xff0c;并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;你不能重复利用这个数组中同样的元素。 给定 nums [2…

ARIMA学习(一)

文章目录 1 ARIMA前提1.1 平稳性1.2 严平稳与弱平稳1.3 差分法&#xff1a;时间序列在t和t-1时刻的差值 自回归模型&#xff08;AR&#xff09; 1 ARIMA前提 1.1 平稳性 要求序列的均值和方差不发生明显的变化。 1.2 严平稳与弱平稳 一般来说&#xff0c;我们的数据都是弱平…

H2数据库入门Demo(一)

H2数据库入门Demo&#xff08;一&#xff09; 1、 H2数据库&#xff1a;H2是Thomas Mueller提供的一个开源的、纯java实现 的关系数据库。其有很多优点&#xff1a;轻便、嵌入式或内存版本、兼容性好、支持标准SQL等。 2、H2数据库的下载和安装 如图所示&#xff1a; 我本地为…