支配规则！！

eagle_zeng 2002-06-11 07:46:48

请教支配规则，怎么看都不知道怎么一回事、

...全文

79 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

prototype 2002-06-12

打赏
举报

回复

dominance rule?

论文研究-基于初集排序的Pareto非支配解集构造算法.pdf, 针对具有大型解空间的多目标决策问题，为进一步提高多目标决策的效率，快速且有效的非支配解集构造方法值得探究.给出非支配关系性质、初始非支配解集（简称初集）及非支配解集构造的有关定义与定理.在此基础上，依据有序集理论与运算规则，提出基于初集排序方法的Pareto非支配解集构造算法.该算法应用集合排序的方法，对有序的可行解集与有序的非支配解集进行比较，获得多目标决策问题的最优解.构建不包含初始非支配解的有序可行解集，设计非支配解排序规则、查找规则与插入规则.分析提出的算法及常见的非支配排序方法的时间复杂度.通过ZDT1~ZDT3、DTLZ1与DTLZ3测试函数的非支配解集构造实验，与王芳等（2016）提出的NTCM等方法相比，证明提出的非支配解集构造算法是有效的，时间复杂度更低，非支配解集构造时间具有显著的优势.

定义了有向图指定源点连通支配集问题。借助参数算法中的技术设计了针对该问题的规约规则，通过规约规则的实施来降低原问题的规模；随后又设计了近似算法在规约后的有向图中求出一个较小的连通支配集；最后结合规约规则带来的一些良好特性设计了优化规则，通过优化变换的实施进一步缩减由近似算法求得的连通支配集。不同模型随机图上的模拟实验表明这些规则和算法是有效的。

根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果表明，改进kCDS算法具有更好的性能。

提出一种求解连通图2-hop支配集(2-DS)的贪心算法.首先将图中每个节点和其两跳邻居节点连接,然后在此基础上求图的2-hop支配集,最后采用修剪规则剔除支配集中的冗余节点.由于支配点支配2-hop内的邻居节点,从而构造出较小的支配集.仿真结果表明,新算法优于其他已有算法.

基于非线性区间值规划的免疫优化，章明星，张著洪，针对一般非线性区间值规划问题，基于区间支配概念和克隆选择原理，探讨基于区间运算规则的免疫优化算法，并分析不同类型区间支配

69,371

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章