搜索结果
查询Tags标签： 支配，共有 11条记录-
多目标进化优化（小结-基于《多目标进化优化》）
文章目录 前言基于支配的多目标选择合适的点（支配的概念）求取非支配Deb 非支配排序用排除法构造庄家法构造快速排序（1）快速排序（2） 支配解集NSGA-II 基于支配的多目标分布优化均匀密集网格优化自适应网格优化 不均匀问题 更多基于支配的多目标模型高维度问题细说 NS…
2022/2/6 23:17:53 人评论 次浏览 -
主定理（支配理论）学习笔记
用于求解分治法得到的递归关系式。 形如： \[T(n)=aT(\frac{n}{b})+f(n) \]其中\(a,b\)均为常数。特殊形式：\(f(n)=O(n^d)\) 则: 若\(d>\log_{b}{a}\) => \(T(n)=O(n^d)\) 若\(d<\log_{b}{a}\) => \(T(n)=O(n^{\log_{b}{a}})\) 若\(d=\log_{b}{a}\) => \(…
2022/1/25 23:05:12 人评论 次浏览 -
多目标优化经典算法——NSGA-II
因为NSGA-II算法是一种遗传算法，所以首先搞清楚遗传算法的流程。 遗传算法流程 一般遗传算法的流程： 种群初始化计算每个个体的适应度选择交叉变异 根据是否满足解的精度要求和迭代次数来判断是否进行下一轮的遗传进化。 NSGA算法存在的3个问题 O(MN^3)计算时间复杂度（…
2021/10/17 9:09:32 人评论 次浏览 -
多目标优化经典算法——NSGA-II
因为NSGA-II算法是一种遗传算法，所以首先搞清楚遗传算法的流程。 遗传算法流程 一般遗传算法的流程： 种群初始化计算每个个体的适应度选择交叉变异 根据是否满足解的精度要求和迭代次数来判断是否进行下一轮的遗传进化。 NSGA算法存在的3个问题 O(MN^3)计算时间复杂度（…
2021/10/17 9:09:32 人评论 次浏览 -
自己关于对多模态多目标算法的一些理解
一些概念（名词解释） 1.多模态多目标概念：当Pareto Front(PF)上的任意点存在多个Pareto最优解(PS)（或多个局部Pareto最优解）时 2.决策空间中的非支配解称为Pareto集（PS），其在目标空间中的映射向量称为Pareto前沿（PF） 3.常用小生境技术：拥挤、适应度共享、聚类和…
2021/9/10 17:07:12 人评论 次浏览 -
自己关于对多模态多目标算法的一些理解
一些概念（名词解释） 1.多模态多目标概念：当Pareto Front(PF)上的任意点存在多个Pareto最优解(PS)（或多个局部Pareto最优解）时 2.决策空间中的非支配解称为Pareto集（PS），其在目标空间中的映射向量称为Pareto前沿（PF） 3.常用小生境技术：拥挤、适应度共享、聚类和…
2021/9/10 17:07:12 人评论 次浏览 -
支配树学习笔记
支配树是一种将有向图转化为一棵树的十分有效的方法。 在这棵树中，每个点的父亲就是一个离它最近的点使得去掉这个点之后，一号点和这个点就会不连通。 如果这张图是一个普通的\(DAG\),那么求解支配树的方法比较简单，直接按照拓扑序去做，对于一个点，它在支配树上的父亲…
2021/8/28 6:06:38 人评论 次浏览 -
支配树学习笔记
支配树是一种将有向图转化为一棵树的十分有效的方法。 在这棵树中，每个点的父亲就是一个离它最近的点使得去掉这个点之后，一号点和这个点就会不连通。 如果这张图是一个普通的\(DAG\),那么求解支配树的方法比较简单，直接按照拓扑序去做，对于一个点，它在支配树上的父亲…
2021/8/28 6:06:38 人评论 次浏览 -
loj3504.「联合省选 2021 A」支配
题目链接 看到题目名称，我反手就是一个支配树，很快啊……哦我不会支配树啊，那没事了。 看一眼数据范围……\(n\) 只有 \(3\times10^3\)？那直接 \(O(n^2)\) 枚举删掉每个点大力求出支配集合就好了。 然后根据支配集合的大小关系建出支配树来。 考虑新加入一条边 \((x,y…
2021/8/17 23:08:16 人评论 次浏览 -
loj3504.「联合省选 2021 A」支配
题目链接 看到题目名称，我反手就是一个支配树，很快啊……哦我不会支配树啊，那没事了。 看一眼数据范围……\(n\) 只有 \(3\times10^3\)？那直接 \(O(n^2)\) 枚举删掉每个点大力求出支配集合就好了。 然后根据支配集合的大小关系建出支配树来。 考虑新加入一条边 \((x,y…
2021/8/17 23:08:16 人评论 次浏览 -
统一省选 2021 题解
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩…
2021/5/15 18:56:07 人评论 次浏览
