首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 87 毫秒
1.
讨论具有随机加工时间的单机调度问题,目的是确定n个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小.在假定加工时间和交货期都服从负指数分布时,建立了此随机调度问题等价的确定形式,并讨论了最优解的Λ形特征.然后,在一定条件下将上述结果推广到机器随机故障的情形.  相似文献   

2.
张丽华  涂菶生 《系统工程》2006,24(3):106-109
以零售业企业(超市、百货商店、仓储式商场等)进货为背景新建立一个批处理机随机调度模型.模型中含两个问题,首先分别将它们转化成了与其等价的确定优化问题,接着给出了确定优化问题的最优调度的性质,最后基于性质给出了求解确定优化问题的算法。  相似文献   

3.
工作流模型的性能研究越来越受到人们的重视[1-4],随机Petri网易于描述分布、并发和异步等特征,加上它具有坚实的数学分析基础,在工作流的模型中独具鳌头.但随机Petri网在表示实际工作流模型时常常会出现状态空间爆炸的问题,所以如何得到一个与原模型等价的、紧凑的模型一直是研究模型的重要内容之一.从简单的由两个模块组成的基于随机Petri模型的工作流系统分析开始,论述了如何计算化简后的、与原工作流基本模型等价的服务时间的概率密度.有了概率密度就很容易计算它的期望值、方差等随机变量的数字特征,这就为求化简后的工作流模型的等价性能打下理论基础.由于这些公式具有通用性,所以只要根据工作流实际情况确定模块服务时间的概率分布(如指数分布),就可以求出与该类工作流模型等价的服务时间了.最后以工作流模块服从指数分布为例,利用上面得出的公式计算出了这类工作流的等价概率密度和服务时间,进而简化了模型,同时本文的结果也为实际模型的性能等价化简奠定了坚实的理论基础.  相似文献   

4.
本文讨论了将2-D广义Roesser模型化成正常模型以及将非主项系统化成主项系统的问题,给出了解决这些问题的几个判别条件和具体方法,然后以实例对结果进行了说明.本文给出的各种方法主要是通过系统的等价变换,计算量不大.  相似文献   

5.
飞片起爆条件下聚能杆式侵彻体成型数值模拟   总被引:2,自引:1,他引:2  
聚能杆式侵彻体主要用来对付新型防护装甲和混凝土工事、武装直升机和大型水面舰艇等目标。要获得比较理想的聚能杆式侵彻体,其设计的关键是药型罩材料、药型罩几何结构和爆轰波波形控制等。采用VESF起爆系统来控制爆轰波波形,通过调节VESF起爆系统参数,计算聚能杆式侵彻体成型,计算结果表明,采用VESF起爆系统能杆式侵彻体头部速度提高了21.7%,与实验结果相比,侵彻体头部速度误差为4.1%,侵彻体尾部速度误差为8.1%左右,形成的侵彻体形态相同,实验结果与教值计算基本一致。  相似文献   

6.
为设计高效约简算法,首先以全局等价类为最小计算单位提出粗等价类概念,证明粗等价类下约简与原信息系统等价;然后深入剖析1,0,-1三类粗等价类的性质,把求正区域等价转化为0-粗等价类双边递减下的渐增式计算,结合1和-1-粗等价类的传递性,设计双边横向删减实体和纵向删减属性的优化规则,可在每一轮增量计算中缩减计算域,基于此设计多次Hash的属性增量划分方法;最后给出新的渐增式快速求核与约简算法,其中求核基于纵向优化规则,可在一次计算中求得多个非核属性,无需遍历全部属性.基于UCI、海量和超高维3类数据集进行多个实验,实验结果证明本文求核与约简算法是高效完备的,在海量数据与超高维数据集下有较大优势.  相似文献   

7.
α可靠规划与α可靠解法──解随机规划问题   总被引:1,自引:0,他引:1  
本文首先论述了一般随机规划的几个概念,即随机约束条件、随机可行域和随机可行解.进而在总结其共性的基础上提出α可靠规划与α可靠解的概念和一种求解一般随机规划新方法—α可靠解法.α可靠解反映了随机规划可行解的特点,使随机规划可行解有了新含义,这在理论上和实际上都非常必要.文中分别讨论了用新方法求解随机约束规划、随机目标函数规划和一般随机规划问题,均有求解实例.同时还叙述了几种情况下的α可靠规划的约束条件换成等价的确定约束条件的问题,并给出了等价转换的证明.  相似文献   

8.
模糊聚类中的模糊等价矩阵   总被引:17,自引:1,他引:16  
在模糊相似关系方程X2=X的分解构造理论基础上,用泛函分析方法证明了与给定的模糊相似阵距离最近的最优模糊等价阵的存在性与局部唯一性;还证明了局部最优模糊等价阵与给定的相似阵之间的数值关系.另外还讨论了传递闭包与最优模糊等价阵之间的关系.最后给出了传递核的概念,并讨论了其基本性质.  相似文献   

9.
为了有效地分析高维决策表,提出了基于流形学习降维的决策分析算法(decision analysis algorithm based on manifold learning,DAML). 算法使用等距映射法(ISOMAP)对原始数据做降维处理,在得到的主坐标数据上进行决策分析. 根据核主成分分析法与ISOMAP方法的关系得到主成分与主坐标的转换关系式,并计算原始数据主成分. 提出了基于等价支持子集的决策算法用于计算主成分属性重要性、属性区分能力及等价支持子集. 在得到等价支持子集的基础上抽取决策规则,根据决策规则预测算法预测未知数据. 选取UCI数据库中标准分类数据集作为仿真实验样本,并对比C4.5决策树算法、K最近邻居算法(KNN)与提出的决策规则预测算法在Iris、Breast cancer、Wine、Spectf heart和Ionosphere数据集上的分类精度来验证算法的有效性.  相似文献   

10.
葛晖  张宇文  周秦英 《系统仿真学报》2006,18(4):859-861,865
由于潜射导弹运载器在进行弹器分离后分离体下沉弹道的散布主要受到其分离后初始运动学参数散布的影响,在建立了基于MATLAB/Simulink的潜射导弹运载器分离体下沉过程的动力学模型,采用了基于“蒙特卡罗-复合形法”的优化策略,在运载器分离体下沉弹道计算的基础上,对下沉弹道的某些弹道指标进行了优化计算,确定了分离体下沉过程中随时间变化的极限范围,对于工程上解决分离体砸艇问题提供了一定的理论依据。  相似文献   

11.
针对区间2型梯形模糊集(IT2TrFS)的多属性决策问题,提出了一种考虑决策者风险偏好的多属性决策方法.首先根据决策者的风险偏好给决策者分类,提出了决策者风险偏好的度量方法,进而求得决策者风险偏好决策矩阵,并定义了新的可能度计算公式:最后通过计算符号距离得到方案的排序结果.实例分析表明该方法科学合理,决策者的不同风险偏好对决策结果存在影响,方法对比说明与已有算法相比该方法有更强的适用性:对风险偏好和风险保守的决策者同样适用.  相似文献   

12.
为了有效反映物流方案选择过程中决策者期望和行为的特征,提出基于累积前景理论和混合多属性决策理论的物流方案选择方法。该方法首先考虑决策者的心理行为因素,将决策者对物流方案中每一个属性的期望作为相应属性的参照点;其次,根据已设定的参照点,将具有清晰数、区间数和语言短语3种信息形式的决策矩阵转化为相对于参照点的益损决策矩阵;最后,考虑决策者对待收益和损失的不同风险态度,依据累积前景理论计算各个方案的综合前景值,进而根据各个物流方案的综合前景值确定其优先度。通过一个实例验证了本文方法的有效性和合理性。  相似文献   

13.
针对多部门参与的突发事件应急风险决策的建模与仿真问题,提出了一种基于多主体和前景理论的仿真模型及仿真框架。通过引入Agent思想,描述了应急风险决策的多Agent体系结构模型,并对决策主体进行建模;通过引入前景理论思想,着重考虑了随着突发事件的动态演化决策者心理状态变化对决策结果产生的影响。在此基础上,设计并实现了多Agent应急风险决策仿真框架。以石油化工厂火灾应急风险决策为例,验证了仿真模型及框架的有效性和可行性。  相似文献   

14.
针对不确定的混合多属性决策问题,提出基于前景理论和证据推理的直觉模糊决策方法.首先通过直觉模糊数描述决策信息,保留了决策数据的不确定性,并实现了精确数、区间数和语言变量3种混合型属性的信息统一.其次考虑人的有限理性,结合前景理论,以直觉模糊数的形式表示前景决策矩阵.再次,运用证据理论合成方案的综合前景值,减少了决策信息的丢失,并以此对方案进行排序和优选.最后,以航运企业竞争力综合评估为实例,通过分析表明了该方法具有合理性和可行性.  相似文献   

15.
在区间值毕达哥拉斯模糊环境下的多属性决策中, 针对决策过程一般未考虑决策人偏好习惯和风险规避的问题, 同时为解决现有得分函数忽略区间犹豫度对决策影响的情况, 提出了基于改进得分函数和前景理论的区间值毕达哥拉斯模糊多属性决策方法。首先, 对区间值毕达哥拉斯模糊集(interval-valued Pythagorean fuzzy set, IVPFS)现有得分函数深入分析, 定义一种改进后的新得分函数, 并证明其相关定理和性质。其次, 将新得分函数应用于区间值毕达哥拉斯模糊多属性决策问题中, 得出各备选方案在各属性下的新得分函数, 基于熵权逼近理想解排序法(technique for order preference by similarity to ideal soution, TOPSIS)确定正、负理想方案的得分函数集。然后, 引入前景理论利用前景价值函数对决策人由于损益表现出的主观感受进行描述, 得出备选方案的综合损益值, 结合各属性权重融合不同方案的综合损益比, 通过对比综合损益比大小得出最优方案。最后,利用算例验证了该改进方法的正确性和有效性, 展示了与原得分函数的对比分析结果, 为多属性决策问题提供了新的技术途径。  相似文献   

16.
基于累积前景理论的混合型多属性决策方法   总被引:1,自引:0,他引:1  
针对带有决策者期望的混合型多属性决策问题,提出一种基于累积前景理论的决策分析方法.首先考虑了决策者的心理行为因素,以决策者对各属性的期望作为参照点,然后将具有清晰数、区间数和语言短语三种信息形式的决策矩阵转化为相对于参照点的益损决策矩阵,在此基础上,考虑决策者对待收益和损失的不同风险态度,依据累积前景理论计算每个方案的综合前景值,并依据综合前景值的大小对所有方案进行排序.最后,通过一个算例说明了该方法的可行性和有效性.  相似文献   

17.
针对依据期望效用理论的风险性多属性决策方法未考虑决策者实际决策时的不理性,提出基于风险-效益比和前景理论的风险性多属性决策方法。该方法借鉴经济学中商品性价比,定义了能有效反映方案间对比信息的风险-效益比参数;同时,为更充分地在决策中体现决策者的不理性,基于前景理论价值函数对风险-效益比进行修正,使用加权法得到包含方案优劣偏好信息的判断矩阵,进而得到方案排序。计算实例表明,该方法可操作性强,方案评价结果符合实际决策存在的非理性,为此类问题解决提供了一个新的途径。  相似文献   

18.
充分考虑区间直觉模糊决策问题的直觉性和模糊性因素,提出改进的融合隶属度、非隶属度和犹豫度的区间直觉模糊熵计算公式,运用改进的模糊熵公式计算决策属性指标的权重值,提高决策指标权重的客观性。首先,在以上改进熵公式基础上,运用区间直觉模糊混合几何算子和新的得分函数计算各决策方案的综合指标值,以保证决策信息的全面性;然后,再利用新的得分函数对方案进行排序得到最优决策结果。最后,以实际案例验证提出的决策方法的有效性和实用性。  相似文献   

19.
基于前景理论的突发事件应急响应的风险决策方法   总被引:3,自引:1,他引:2  
针对应急方案对突发事件发展演变存在干预并可能导致不同的人员伤亡和财产损失的情形, 提出了一种基于前景理论的应急响应风险决策方法. 首先, 描述了突发事件应急响应的风险决策问题; 然后, 基于前景理论的思想, 计算突发事件不同情景的综合价值, 即定量化描述针对不同情景的人员伤亡和财产损失的决策者综合心理感知; 进一步地, 计算突发事件不同情景的权重, 即定量化描述针对不同情景出现的重要性程度的决策者心理感知; 在此基础上, 依据情景综合价值、情景权重和应急方案的成本投入, 计算各应急方案的综合前景值, 并依据综合前景值的大小确定应急方案排序. 最后, 通过一个案例研究说明了该方法的可行性与有效性.  相似文献   

20.
借鉴金融工程中条件风险价值理论, 提出了分销网络条件风险价值的概念和计算公式, 并用之度量分销网络风险水平. 构建了以DNCVaR、利润、客户满意度为目标的分销网络设计多目标优化模型, 该模型不仅能体现供应链核心企业风险偏好度, 而且还能解决分销网络风险水平-分销中心设立-分销中心购买量-分销中心服务对象-分销点购买量组合决策问题, 并应用多项式目标优化技术进行了多目标组合.这些工作为CVaR与分销网络设计优化决策类问题的结合研究作了有益的探索, 且算例的优化决策结果也说明了文中构建的模型能有效解决上述组合决策问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号