当前位置： 首页 > news >正文

MATLAB算法实战应用案例精讲-【智能优化算法】非支配排序遗传算法-NSGA-Ⅱ（附python和matlab代码）

news 来源：原创 2024/5/19 1:46:08

前言

    NSGA是由Srinivas和Deb于90年代初期提出，它是基于个体的等级按层次来分类的。NSGA与简单遗传算法的主要区别在于选择算子的不同。在进行选择操作之前，首先找出当前种群中的非劣最优解，所有这些非劣最优解构成第一个非劣最优解层，并给其赋一个大的假定适应值。为了保持群体的多样性，这些非劣最优解共享它们的假定适应值，然后以同样的方法对种群中剩下的个体进行分类，下一层的共享假定适应值该值要小于上一层的设定值，这一过程继续进行直至群体中所有个体都被归类。NSGA的高效性在于运用一个非支配分类程序，使多目标简化至一个适应度函数的方式。运用该方法，能解决任意数目的目标问题，并且能够求最大和最小的问题。

    印度科学家Deb于2000年在NSGA的基础上进行了改进，提出了NSGA-II，一种快速的非劣性排序方法(fast-nondominated-sorting)：定义了拥挤距离(crowding distance)估计某个点周围的解密度，取代适应值共享。NSGA-II有效地克服了NSGA的三大缺陷：计算复杂性从O(mN3)降至 O(mN2)，具备最优保留机制及无需确定一个共享参数。从而进一步提高了计算效率和算法的鲁棒性。

遗传算法相关知识请参见遗传算法（GA）

算法原理

相关概念

支配（Dominance ) :在多目标优化问题中，如果个体p至少有一个目标比个体q好，而且个体p的所有目标都不比q差那么称个体p支配个体q

序值(Rank):

相关文章：

  • 完美免费在线去背景图片，便捷变速。在5秒内消除或者替换图像背景，智能调整颜色，所有操作都在浏览器完成，无需上传图像 - BgSub
  • 一文掌握MySQL的索引(认真排版、简洁易懂)
  • 十、mongodb分片集群运维相关
  • 每日十(?)题之20220903
  • 2.数据结构与算法 进阶知识
  • 下载JDK8 JVM源码
  • 基于某钉探索针对CEF框架的一些逆向思路
  • C++迭代器
  • 关联容器(字典)map
  • 欧拉函数——最大公约数（gcd+筛质数+欧拉函数）
  • 【小程序】网络请求API介绍及网络请求的封装
  • ALTERA FPGA IPCORE核之单口RAM详细教程
  • Windows与网络基础-17-组策略应用
  • Python机器学习-多元分类的5种模型
  • k8s之client-go和ctrl的各种k8s client
  • -------------------- 第二讲-------- 第一节------在此给出链表的基本操作
  • 《用数据讲故事》作者Cole N. Knaflic：消除一切无效的图表
  • ES6之路之模块详解
  • Idea+maven+scala构建包并在spark on yarn 运行
  • Java深入 - 深入理解Java集合
  • js 实现textarea输入字数提示
  • Mac 鼠须管 Rime 输入法 安装五笔输入法 教程
  • SpringCloud（第 039 篇）链接Mysql数据库,通过JpaRepository编写数据库访问
  • Sublime text 3 3103 注册码
  • Vim Clutch | 面向脚踏板编程……
  • 阿里中间件开源组件：Sentinel 0.2.0正式发布
  • 基于Javascript， Springboot的管理系统报表查询页面代码设计
  • 利用DataURL技术在网页上显示图片
  • 如何邀请好友注册您的网站(模拟百度网盘)
  • 王永庆：技术创新改变教育未来
  • 用简单代码看卷积组块发展
  • ​虚拟化系列介绍（十）
  • #[Composer学习笔记]Part1:安装composer并通过composer创建一个项目
  • #pragma multi_compile #pragma shader_feature
  • #stm32驱动外设模块总结w5500模块
  • #我与Java虚拟机的故事#连载17：我的Java技术水平有了一个本质的提升
  • #中的引用型是什么意识_Java中四种引用有什么区别以及应用场景
  • $ git push -u origin master 推送到远程库出错
  • (vue)el-checkbox 实现展示区分 label 和 value（展示值与选中获取值需不同）
  • (办公)springboot配置aop处理请求.
  • （论文阅读11/100）Fast R-CNN
  • （每日持续更新）信息系统项目管理（第四版）（高级项目管理）考试重点整理 第13章 项目资源管理（七）
  • （四）图像的%2线性拉伸
  • **CI中自动类加载的用法总结
  • .“空心村”成因分析及解决对策122344
  • .NET 使用 XPath 来读写 XML 文件
  • .NET开源快速、强大、免费的电子表格组件
  • @manytomany 保存后数据被删除_[Windows] 数据恢复软件RStudio v8.14.179675 便携特别版...
  • @Not - Empty-Null-Blank
  • @value 静态变量_Python彻底搞懂：变量、对象、赋值、引用、拷贝
  • [100天算法】-x 的平方根（day 61）
  • [2019/05/17]解决springboot测试List接口时JSON传参异常
  • [android] 看博客学习hashCode()和equals()
  • [Android]如何调试Native memory crash issue
  • [Angular 基础] - 表单：响应式表单