基于证据推理的信息不完全确定的MCDM方法 被引量：12

1

作者 王坚强 何波 《系统工程与电子技术》 EI CSCD 北大核心 2005年第4期659-661,共3页

针对权系数为信息不完全确定、准则值不确定且不完全的多准则决策问题,提出了一种基于证据推理的方法。该方法先对决策者给出的权系数不完全确定信息进行分析,得到一组可利用的基数权重,然后将方案的准则值(不确定且不完全)用基于证据... 针对权系数为信息不完全确定、准则值不确定且不完全的多准则决策问题,提出了一种基于证据推理的方法。该方法先对决策者给出的权系数不完全确定信息进行分析,得到一组可利用的基数权重,然后将方案的准则值(不确定且不完全)用基于证据推理的算法进行集成,比较方案集在所有基数权重下的效用值的大小,从而确定方案集的排序。 展开更多

关键词 多准则决策 证据推理 信息不完全确定 排序

在线阅读 下载PDF 职称材料

信息不完全确定的多准则语言群体指派方法 被引量：3

2

作者 王坚强 孙超 《系统工程与电子技术》 EI CSCD 北大核心 2006年第6期877-880,884,共5页

针对决策者权重和准则权重信息不完全确定且评价信息为语言值的多准则指派问题,提出了一种新的求解方法。该方法利用二元语义对语言评价信息进行处理和运算。首先将决策者在各准则下给出的语言评价矩阵转化为二元语义,并利用二元语义的... 针对决策者权重和准则权重信息不完全确定且评价信息为语言值的多准则指派问题,提出了一种新的求解方法。该方法利用二元语义对语言评价信息进行处理和运算。首先将决策者在各准则下给出的语言评价矩阵转化为二元语义,并利用二元语义的Δ函数及其逆函数Δ-1将其结集为群体在不同准则下的评价矩阵,然后利用二元语义的算术平均算子将不同准则下的评价矩阵结集为综合效率矩阵,再结合决策者权重和准则权重的不完全确定信息等构建非线性混合整数规划模型,并利用粒子群算法与匈牙利算法联合进行求解。最后实例说明该方法的可行性和有效性。 展开更多

关键词 多准则指派问题 语言评价 信息不完全确定 二元语义 粒子群算法 匈牙利算法

在线阅读 下载PDF 职称材料

信息不完全确定的群体多准则语言聚类方法 被引量：1

3

作者 王坚强 王君 孙超 《系统工程与电子技术》 EI CSCD 北大核心 2007年第11期1872-1876,共5页

针对决策者权重和准则权重信息不完全确定,且评价信息为语言值的多准则聚类问题,提出了一种新的求解方法。首先通过证据推理算法,将方案集的群体多准则语言评价信息转化为方案集模式样本,该模式样本是决策者权重和准则权重的不确定信息... 针对决策者权重和准则权重信息不完全确定,且评价信息为语言值的多准则聚类问题,提出了一种新的求解方法。首先通过证据推理算法,将方案集的群体多准则语言评价信息转化为方案集模式样本,该模式样本是决策者权重和准则权重的不确定信息的非线性函数,然后根据K-均值方法,利用惯性粒子群算子对模式样本集进行聚类,得到最优聚类中心和方案集的最优聚类。最后实例说明该方法的可行性和有效性。 展开更多

关键词 群体多准则聚类 语言评价 信息不完全确定 二元语义 粒子群算法

在线阅读 下载PDF 职称材料

信息不完全确定的PROMETHEE方法及应用 被引量：5

4

作者 王坚强 《系统工程与电子技术》 EI CSCD 北大核心 2005年第11期1909-1913,共5页

提出一种信息不完全确定的PROMETHEE方法,该方法根据偏好指数和优序关系,利用决策者对训练集的排序和准则权系数的不完全确定信息等构建非线性规划模型,然后将非线性规划模型转换成线性规划模型,求解线性规划,得到训练集中方案在各准则... 提出一种信息不完全确定的PROMETHEE方法,该方法根据偏好指数和优序关系,利用决策者对训练集的排序和准则权系数的不完全确定信息等构建非线性规划模型,然后将非线性规划模型转换成线性规划模型,求解线性规划,得到训练集中方案在各准则值的偏好函数值和准则权系数,通过线性插值或样条插值得到决策方案在各准则值的偏好函数值,进而得到方案集中每一方案的偏好指数,按优序关系进行排序,得到方案集的一个部分或整体排序,最后实例说明该方法的有效性和可行性。 展开更多

关键词 多准则决策 PROMETHEE方法 信息不完全确定 偏好指数

在线阅读 下载PDF 职称材料

信息不完全确定的模糊多准则UTA方法 被引量：5

5

作者 王坚强 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期545-550,共6页

针对准则权系数信息不完全确定和准则值为模糊数且有训练集的多准则决策问题,提出了一种模糊多准则UTA方法。该方法在考虑对训练集排序的基础上,结合不完全确定的准则权系数信息和训练集中各方案的模糊准则值的效用建立非线性模糊规划模... 针对准则权系数信息不完全确定和准则值为模糊数且有训练集的多准则决策问题,提出了一种模糊多准则UTA方法。该方法在考虑对训练集排序的基础上,结合不完全确定的准则权系数信息和训练集中各方案的模糊准则值的效用建立非线性模糊规划模型,并将其转化为模糊线性规划模型,求解得出准则权系数、训练集中各方案准则值的模糊效用值,利用插值求出方案的准则值的模糊效用,进而得到整个方案集的排序。最后实例说明该方法的有效性和可行性。 展开更多

关键词 模糊多准则决策 信息不完全确定 模糊数 模糊规划模型

在线阅读 下载PDF 职称材料

基于模糊聚类的信息不完全确定的多准则分类方法 被引量：1

6

作者 王坚强 《系统工程与电子技术》 EI CSCD 北大核心 2007年第8期1288-1291,共4页

针对权系数信息不完全确定且有训练集的多准则分类决策问题,提出了一种基于模糊聚类的分类方法。该方法在考虑对训练集分类的基础上,结合不完全确定的准则权系数信息等建立模糊聚类模型,通过遗传算法求解所得优化模型,得出准则权系数和... 针对权系数信息不完全确定且有训练集的多准则分类决策问题,提出了一种基于模糊聚类的分类方法。该方法在考虑对训练集分类的基础上,结合不完全确定的准则权系数信息等建立模糊聚类模型,通过遗传算法求解所得优化模型,得出准则权系数和聚类中心,计算方案属于各类别的隶属度,进而得到整个方案集的分类。实例说明了该方法的有效性和可行性。 展开更多

关键词 多准则分类决策 模糊聚类 信息不完全确定 遗传算法

在线阅读 下载PDF 职称材料

不完全不确定得分信息下的双边匹配决策 被引量：2

7

作者 乐琦 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2015年第3期293-297,共5页

针对不完全不确定得分信息下的双边匹配问题,提出了一种决策方法.首先,描述了不完全不确定得分信息下的双边匹配问题,将不完全不确定得分矩阵转化为不完全满意度矩阵;其次,以每方主体满意度总和最大为目标,考虑一对一匹配约束条件,构建... 针对不完全不确定得分信息下的双边匹配问题,提出了一种决策方法.首先,描述了不完全不确定得分信息下的双边匹配问题,将不完全不确定得分矩阵转化为不完全满意度矩阵;其次,以每方主体满意度总和最大为目标,考虑一对一匹配约束条件,构建了匹配模型;考虑到模型中的系数已经规范化,运用线性加权法将双目标匹配模型转化为单目标优化模型,进而通过求解单目标优化模型获得匹配方案.最后,通过实例证明了所提方法的可行和有效. 展开更多

关键词 双边匹配 不完全不确定得分 优化模型

在线阅读 下载PDF 职称材料

基于证据推理的信息不完全的多准则排序方法 被引量：7

8

作者 王坚强 《系统工程学报》 CSCD 北大核心 2006年第4期419-423,共5页

针对有训练集的准则权系数信息不完全确定且准则值信息不完全或缺失的多准则决策问题,提出了一种基于证据推理的决策方法.该方法首先通过证据推理算法将方案的准则值集成,然后将效用值集成,结合准则权系数和等级效用的不完全确定信息和... 针对有训练集的准则权系数信息不完全确定且准则值信息不完全或缺失的多准则决策问题,提出了一种基于证据推理的决策方法.该方法首先通过证据推理算法将方案的准则值集成,然后将效用值集成,结合准则权系数和等级效用的不完全确定信息和训练集的排序等建立非线性规划模型,利用遗传算法来求解非线性规划模型,得到各准则的权系数和各等级效用值,进而得到整个方案集的排序.最后用实例说明该方法的有效性和可行性. 展开更多

关键词 多准则决策 信息不完全确定 证据推理 遗传算法

在线阅读 下载PDF 职称材料

完全情报概念的推广及两个重要决策模型的完全情报价值公式

9

作者 侯文超 《北京工商大学学报（社会科学版）》 1988年第3期69-77,共9页

(一)Bayes决策的回顾 在不确定型决策问题中,用A表示所有可行行动的集合。当采取A中某一行动a后,收益Q并没有完全确定,它还依赖于不由决策者所控制的状态参数θ(θ∈Ω,Ω叫做状态参数空间)。

关键词 完全情报 不确定型决策问题 Bayes决策 最优行动 参数空间 期望值 先验分布 完全确定 决策者 推广

在线阅读 下载PDF 职称材料

基于PSGA算法的ISFPRM电路面积与功耗优化 被引量：11

10

作者 汪鹏君 汪迪生 +1 位作者 蒋志迪 张会红 《电子学报》 EI CAS CSCD 北大核心 2013年第8期1542-1548,共7页

包含r个无关项的ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)电路有2r种不同的无关项取舍,其对应的FPRM(Fixed Polarity Reed-Muller)电路结构、面积与功耗不尽相同.因此本文提出一种基于PSGA(GeneticAlgorithm Based o... 包含r个无关项的ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)电路有2r种不同的无关项取舍,其对应的FPRM(Fixed Polarity Reed-Muller)电路结构、面积与功耗不尽相同.因此本文提出一种基于PSGA(GeneticAlgorithm Based on Predatory Search Strategy)算法的ISFPRM电路面积与功耗优化算法:首先,通过对ISFPRM展开式以及快速列表技术的透析,归纳出不同无关项取舍的ISFPRM展开式极性转换方法,得到对应的FPRM展开式;然后,估算FPRM电路的面积与功耗;最后,利用PSGA算法搜索最佳无关项取舍.实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省. 展开更多

关键词 捕食遗传算法 不完全确定RM电路 面积优化 功耗优化

在线阅读 下载PDF 职称材料

一种有不同形式偏好信息的群体决策方法 被引量：7

11

作者 王坚强 任剑 《系统工程与电子技术》 EI CSCD 北大核心 2005年第12期2057-2060,共4页

针对具有不同形式偏好信息并且决策者的权系数信息不完全确定的群体决策问题,提出了一种群决策方法。该方法先将不同形式的偏好信息转化为互反判断矩阵形式,然后利用决策者权系数的不完全确定信息和互反判断矩阵,构建一个非线性规划模型... 针对具有不同形式偏好信息并且决策者的权系数信息不完全确定的群体决策问题,提出了一种群决策方法。该方法先将不同形式的偏好信息转化为互反判断矩阵形式,然后利用决策者权系数的不完全确定信息和互反判断矩阵,构建一个非线性规划模型,利用遗传算法求解非线性规划模型,得到方案的重要性程度值和决策者的最优权系数,进而确定方案的排序。最后实例说明该方法的有效性和可行性。 展开更多

关键词 群体决策 不完全确定信息 偏好信息 权系数 遗传算法

在线阅读 下载PDF 职称材料

二元联系数的多准则直觉模糊决策 被引量：3

12

作者 王霞 《智能系统学报》 2010年第5期454-457,共4页

为了研究信息不完全确定的多准则直觉模糊决策,将直觉模糊数转化为二元联系数,建立了基于二元联系数权系数信息不完全确定的多准则直觉模糊决策综合加权模型,并作不确定性分析.结合具体应用实例,说明了该模型的有效性及合理性.

关键词 二元联系数 信息不完全确定 直觉模糊数 多准则直觉模糊决策

在线阅读 下载PDF 职称材料

“非系统理论”质疑 被引量：1

13

作者 苗东升 《人文杂志》 CSSCI 北大核心 1989年第6期37-44,共8页

近年来,国内哲学界提出了一种“非系统理论”,颇为引人注目。这种理论的倡导者认为:迄今系统理论所描述的世界是单一的、片面的、抽象的、没有发展余地的,必须提出一种新的理论描述那些非系统的东西,用以克服系统理论的片面性。于是提... 近年来,国内哲学界提出了一种“非系统理论”,颇为引人注目。这种理论的倡导者认为:迄今系统理论所描述的世界是单一的、片面的、抽象的、没有发展余地的,必须提出一种新的理论描述那些非系统的东西,用以克服系统理论的片面性。于是提出了非系统理论。系统理论是否如此,非系统理论是否有存在的理由,本文仅就几个问题对其进行初步的探讨。 展开更多

关键词 非系统 系统理论 不确定性 不完全性 形式系统 热平衡态 完全确定 突变论 公理系统 系统演化

在线阅读 下载PDF 职称材料

大函数ISFPRM面积优化方法 被引量：4

14

作者 瞿婷 王伦耀 +1 位作者 罗文强 夏银水 《电子学报》 EI CAS CSCD 北大核心 2018年第5期1101-1106,共6页

针对以往在ISFPRM优化过程中只能处理小规模电路的不足,提出了一种新的乘积项十进制表示和处理方法来实现大电路ISFPRM面积优化.具体包括:ISFPRM多位变量的十进制数表示,基于二进制插值的极性转换方法,以及基于整数的位运算遗传算法实现... 针对以往在ISFPRM优化过程中只能处理小规模电路的不足,提出了一种新的乘积项十进制表示和处理方法来实现大电路ISFPRM面积优化.具体包括:ISFPRM多位变量的十进制数表示,基于二进制插值的极性转换方法,以及基于整数的位运算遗传算法实现ISFPRM面积优化.提出的算法能有效地避免以往算法在处理输入较多的函数时效率低下甚至无法工作的情况,算法的性能用MCNC标准电路作为测试.实验结果表明,提出的算法可以处理输入变量个数为199个的大电路,算法的速度对待处理电路的变量数不敏感特点,引入不确定项后,电路面积优化明显. 展开更多

关键词 不完全确定RM电路 二进制插值 位运算 GA算法

在线阅读 下载PDF 职称材料

一个高效的3SAT到Hamilton环转化方法 被引量：1

15

作者 杜立智 张晓龙 《南京理工大学学报》 EI CAS CSCD 北大核心 2013年第4期506-510,共5页

为了得到将三元可满足性问题(3-Satisfiability problem,3SAT)直接转化为哈密尔顿环(Hamilton cycle)的高效转化方法,该文以长年对哈密尔顿环研究计算所探索出的规律为基础进行研究。通过对各种可能实现转化的图形组合进行全面的比较分... 为了得到将三元可满足性问题(3-Satisfiability problem,3SAT)直接转化为哈密尔顿环(Hamilton cycle)的高效转化方法,该文以长年对哈密尔顿环研究计算所探索出的规律为基础进行研究。通过对各种可能实现转化的图形组合进行全面的比较分析,得出用无向图的两个节点模拟3SAT的一个变量,用无向图的13个节点模拟3SAT的一个子式的方法,实现了3SAT到哈密尔顿环的高效转化。研究结果表明:该转化所需要的节点数及其边数是最优的。 展开更多

关键词 计算机算法 哈密尔顿环 三元可满足性问题 非确定性多项式时间完全

在线阅读 下载PDF 职称材料

1950—1986年中国少数民族妇女年龄别初婚率

16

作者 黄荣清 《人口与经济》 CSSCI 北大核心 1992年第3期58-60,共3页

本资料是根据国家统计局1987年1%人口抽样调查结果作出的.由于该调查提供了1987年15—64岁的少数民族妇女在各年龄初婚的人口数,由此可以确定这五十个出生同期群分别在各年龄的初婚率,并进一步推算在1987年以前各年龄的初婚率.例如若我... 本资料是根据国家统计局1987年1%人口抽样调查结果作出的.由于该调查提供了1987年15—64岁的少数民族妇女在各年龄初婚的人口数,由此可以确定这五十个出生同期群分别在各年龄的初婚率,并进一步推算在1987年以前各年龄的初婚率.例如若我们已知在1987年50岁的妇女在14岁、15岁,……50岁的初婚率分别为m₁₄、m₁₅,……m₅₀,则可认为她们在1986年49岁的初婚率为m₄₉,1985年48岁的初婚率为m₄₈…1973年时14岁的初婚率为m₁₄等等. 展开更多

关键词 初婚率 年龄别 中国少数民族妇女 年龄范围 完全复盖 周期群 估计数 群分 小比例 完全确定

在线阅读 下载PDF 职称材料

《系统工程与电子技术》2006年总目次

17

《系统工程与电子技术》 EI CSCD 北大核心 2006年第12期1968-1977,共10页

关键词 多属性决策 合成孔径雷达 相干机载侧视雷达 侧视雷达 空中目标 算法融合 信息不完全确定 区间数 评估模型 鲁棒控制 健壮控制 多指标决策 系统工程 电子技术 目次

在线阅读 下载PDF 职称材料

时间复杂性和空间复杂性研究 被引量：4

18

作者 高强 徐心和 《智能系统学报》 CSCD 北大核心 2014年第5期529-535,共7页

计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NP... 计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete)中的各个主要分类。最后分析了各个复杂性类之间的关系。 展开更多

关键词 计算复杂性 图灵机 确定型多项式时间复杂性 非确定型多项式时间复杂性 非确定型多项式时间复杂性的完全问题 确定型多项式空间复杂性 确定型多项式空间复杂性的完全问题 可归约性

在线阅读 下载PDF 职称材料

一种多中继协同网络吞吐量优化算法 被引量：2

19

作者 李倩雯 蒋铃鸽 +1 位作者 何晨 占敖 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第3期363-367,374,共6页

考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项... 考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项式非确定性问题,进而提出了一种分布式贪婪中继节点选择算法.该算法综合考虑了被选择节点的上行和下行链路的信道增益,不仅保证了被选中节点能够容易地解码信源信息,而且使得网络终端接收到较多的有效解码信息.仿真结果表明,该算法接近集中式最优中继节点选择机制的性能,并且其分布式实现减少了系统开销. 展开更多

关键词 动态前向解码 完全多项式非确定性问题 中继 贪婪算法 半双工

在线阅读 下载PDF 职称材料

一个可行的RSA密码破译方法

20

作者 杜立智 《计算机工程与应用》 CSCD 北大核心 2016年第14期119-124,共6页

通过长年研究得到了快速高效的Hamilton路算法。利用多项式规约将3SAT问题转化为对Hamilton路的求解。尽管国际上已有过如何将3SAT问题转化为Hamilton路的方法,但那只是为了证明Hamilton路的NP完全性,因而只要求转化的结果是多项式,而... 通过长年研究得到了快速高效的Hamilton路算法。利用多项式规约将3SAT问题转化为对Hamilton路的求解。尽管国际上已有过如何将3SAT问题转化为Hamilton路的方法,但那只是为了证明Hamilton路的NP完全性,因而只要求转化的结果是多项式,而不注重转化效率。为了得到将3SAT直接转化为Hamilton路的高效转化方法,以便有可能通过对后者的高效计算来实现高效计算3SAT,采取用无向图的两个节点模拟3SAT的一个变量,用13个节点的图形结构来模拟3SAT的一个子式的方法,最终实现了上述转化。该转化所需要的节点数及其边数是最优的。将大数的质因子分解转化为对3SAT的求解,从而最终通过求解Hamilton环达到破译RSA密码之目的。 展开更多

关键词 非确定性多项式(NP)完全 多项式规约 HAMILTON路 3SAT RSA密码

在线阅读 下载PDF 职称材料