NSGA2算法代码理解

NSGA2算法代码理解NSGA2算法代码理解:设置200个个体,目标函数为2个,决策变量的个数为30,首先初始化得到一个每个个体位于0~1之间的决策变量,利用ZDT1函数求得目标值,保存在数组中。寻找非支配排序,在这200个个体中,选中一个个体,将这个个体和其余个体的目标函数值比较,如果没有一个个体可以支配他,那么就将其加入到非支配集合中ifindividual(i).n==0%个体i非支配等级排序最高,…

大家好,又见面了,我是你们的朋友全栈君。

NSGA2算法代码理解:
设置200个个体,目标函数为2个,决策变量的个数为30,首先初始化得到一个每个个体位于0~1之间的决策变量,利用ZDT1函数求得目标值,保存在数组中。

寻找非支配排序,在这200个个体中,选中一个个体,将这个个体和其余个体的目标函数值比较,如果没有一个个体可以支配他,那么就将其加入到非支配集合中
if individual(i).n == 0 %个体i非支配等级排序最高,属于当前最优解集,相应的染色体中携带代表排序数的信息
x(i,M + V + 1) = 1;
F(front).f = [F(front).f i];%等级为1的非支配解集
end
首先求出等级最高的非支配解集,然后遍历这个解集,找出每个解支配的个体,将被支配数量减1,看是否成为一个非支配,如果是则加入到新的非支配集合中,如此反复知道新集合为空。
将种群一分为2,随机选取最优的种群作为父代,然后交叉变异形成子代,接着合并子代和父代,采取精英策略,得到新的子代。
注意,如果原种群是200个,选取的合适繁殖的父代是100个,生成大约200个子代,合并再选取200个作为新的种群。
在这里插入图片描述
代码参考
https://blog.csdn.net/joekepler/article/details/80820240

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/144681.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • NSGA2理解

    NSGA2理解NSGA-II算法学习什么是支配:支配就是统治,在各方面都优于其余个体如个体i支配个体j,就说明个体i在所有目标函数的表现上都不差于个体j,并且至少在一个目标上优于个体j;什么是非支配:非支配就是个体在种群中是最优秀的,它们在该种群中不受其余个体支配。快速非支配排序,将种群中的个体进行分层,最优秀的个体处于第一层,然后除了第一层,再从其余个体中找出非支配个体,以此类推…

    2022年5月19日
  • pycharm社区版怎么下载_wps电脑版下载步骤

    pycharm社区版怎么下载_wps电脑版下载步骤1.进入PyCharm官网,点击Dowmload进行下载。2.下载完成后,打开.exe文件,点击next。3.选择合适的路径,点击next。4.选择64-bitlauncher和.py5.点击install。6.进入python官网,下载python解释器,选择版本进行下载。7.我是之前下载的3.7版本。8.下载好python解释器,点击finish9.同意用户协议。10.打开软件,即可使用。…

    2022年8月28日
  • 隐马尔科夫模型(hmm)_隐马尔可夫模型是什么意思

    隐马尔科夫模型(hmm)_隐马尔可夫模型是什么意思https://www.cnblogs.com/skyme/p/4651331.html

    2022年9月30日
  • xsync 脚本[通俗易懂]

    xsync 脚本[通俗易懂]xsync文件分发脚本#!/bin/bash#1获取输入参数个数,如果没有参数,直接退出pcount=$#if((pcount==0));thenechonoargs;exit;fi#2获取文件名称p1=$1fname=`basename$p1`echofname=$fname#3获取上级目录到绝对路径pdir=`cd-P$(dirname$p1…

    2022年6月2日
  • Linux下自动检测Tomcat宕机,并自动重启[通俗易懂]

    Linux下自动检测Tomcat宕机,并自动重启[通俗易懂]Linux下自动检测Tomcat是否宕机,并自动重启公司服务器tomcat经常自动挂掉,具体原因无法找到。所以做了这次调整。让Linux自动检测tomcat是否宕机1.新建一个名字为XX.sh的文件,文件内容如下#!/bin/sh#获取tomcat进程ID/usr/local/tomcat_ds_api#TomcatID=$(ps-ef|greptomcat|grep-…

    2022年7月23日
  • FLAG_ACTIVITY_CLEAR_TOP和singleTask的区别

    FLAG_ACTIVITY_CLEAR_TOP和singleTask的区别Activity的Flags的设置,可以让Activity的运行具有一些特殊的特性,比如有些可以产生和启动模式相同或相似效果的,还有比如Activity在非前台的时候,也不会保存后台的历史列表中。本文重点分析FLAG_ACTIVITY_CLEAR_TOP,也简单介绍一下其它几个常用的Flag以及使用场景FLAG_ACTIVITY_NEW_TASK将Activity指定为singleTas…

    2022年7月17日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号