阅读Book： MultiObjective using Evolutionary Algorithms (4) --- 3 种方法find Non-dominated set

上一节设计各种关于pareto的定义。通过那些我们知道对于多目标我们第一步找的是Pareto-optimal set。而Pareto-optimal set是non-domiated set的一个子集。所以我需要先从非支配解集入手，然后去除local non-dominated set。

在一些方法中会举例子：说明具具体的过程，假设有五个个体分别如下图：

方法1： Naive and Slow

具体的实例的过程：

通过例子很显然知道step 2 的复杂度是n*M ，n个个体每一个都分别计算目标相比较，而step 4 是step 2 的返回。故而总的复杂度就变成了step 4 n*n*M---------O（n*n*M）

方法2： Continuously Updated

具体的实例：

通过实例就是比方法1 简单了很多啊。分析复杂度：需要对比的次数： 1+2+3+..+(n-1) = O(n*n)

每一个个体要计算目标函数：总体复杂度（最坏情况）------- O（n*n*M）

但是实际中的运算量是方法1 的一半。

方法3： Kung et al.'s Efficient Methods

具体的实例：

计算复杂度：

三种方法在M= 10 ，个体数目和计算量之间的关系

通过以上的三种方法我们看到的都是通过已有的解，然后通过诸葛的比较各个目标函数的值进行非支配的分析，

方法三是分来来进行的。

有一种方法可以使得简单的通过对比按照个目标的排名顺序，然后得到非支配pareto-optimal 吗？还是我异想天开？

阅读Book： MultiObjective using Evolutionary Algorithms (4) --- 3 种方法find Non-dominated set相关推荐

阅读Book： MultiObjective using Evolutionary Algorithms (5) ---- Non-Dominated Sorting of a Population
种群非支配等级排序. Why??不是说就为了找到非支配集合吗? 这个不是多目标中优化中追求的一个goal? 解释: Most evolutionary multi-objective optimiza ...
阅读Book：MultiObjective using Evolutionary Algorithms（7）---Weighted Sum Methods ε-Constraint Methods
(1) Classical multi-objective optimization methods have been around for at least four decades. (2) ...
阅读Book： MultiObjective using Evolutionary Algorithms (2) -- Multi-Objective Optimization：各种解释多目标
1. 多目标相关的概念 In a single-objective optimization problem, the task is tp find one solution (Except in ...
阅读Book： MultiObjective using Evolutionary Algorithms (1) --prologue 单目标和多目标的不同
1. 日常购买车we为例子, 假设用户在舒适度和花费进行权衡. 各种pin'品牌的车的花费与舒适度的曲线如下:. 自己觉得: 或许在我们的shen生活中就是不存在最完美的,就是一种鞋子要穿到自己的脚上 ...
阅读Book： MultiObjective using Evolutionary Algorithms (6) ---- 满足Pareto-optimality的条件证明，第二章完结
(1) 满足Pareto-Optimality的必要条件 (2) 充分条件: 个人总结: 前两个章节过去了.不知道自己学到了多少. (1) 为什么研究多目标: 因为多目标偶在现实生活中会出现的很 ...
阅读Book： MultiObjective using Evolutionary Algorithms (3) -----关于pareto最优的各种概念
1. 在多目标优化算法中特殊的解 (1)Ideal Objective Vector An objective vector constructed with these idividual opti ...
MultiObjective using Evolutionary Algorithms (2) -- Multi-Objective Optimization
参考 1. 多目标相关的概念查看全文 http://www.taodudu.cc/news/show-262161.html 相关文章: 吴恩达机器学习笔记55-异常检测算法的特征选择(Choosi ...
2018/8/24阅读文献 A Unified Model for Multi-Objective Evolutionary Algorithms with Elitism
信息: 2000年苏黎世联邦理工学院题目: A Unified Model for Multi-Objective Evolutionary Algorithms with Elitism ...
带约束进化算法问题分析Constrained Evolutionary Algorithms
经典论文<Evolutionary Algorithms for Constrained Parameter Optimization Problems>对带约束的进化算法进行了综述,本文 ...

阅读Book： MultiObjective using Evolutionary Algorithms (4) --- 3 种方法find Non-dominated set

阅读Book： MultiObjective using Evolutionary Algorithms (4) --- 3 种方法find Non-dominated set相关推荐

最新文章

热门文章