期刊文献+
共找到70篇文章
< 1 2 4 >
每页显示 20 50 100
INVESTIGATION OF THE SPATIAL AND TEMPORAL DISTRIBUTION OF EXTREME HIGH TEMPERATURE IN CHINA WITH DETRENDED FLUCTUATION AND PERMUTATION ENTROPY
1
作者 尹继福 郑有飞 +2 位作者 吴荣军 傅颖 王维 《Journal of Tropical Meteorology》 SCIE 2013年第4期349-356,共8页
With temperatures increasing as a result of global warming,extreme high temperatures are becoming more intense and more frequent on larger scale during summer in China.In recent years,a variety of researches have exam... With temperatures increasing as a result of global warming,extreme high temperatures are becoming more intense and more frequent on larger scale during summer in China.In recent years,a variety of researches have examined the high temperature distribution in China.However,it hardly considers the variation of temperature data and systems when defining the threshold of extreme high temperature.In order to discern the spatio-temporal distribution of extreme heat in China,we examined the daily maximum temperature data of 83 observation stations in China from 1950 to 2008.The objective of this study was to understand the distribution characteristics of extreme high temperature events defined by Detrended Fluctuation Analysis(DFA).The statistical methods of Permutation Entropy(PE)were also used in this study to analyze the temporal distribution.The results showed that the frequency of extreme high temperature events in China presented 3 periods of 7,10—13 and 16—20 years,respectively.The abrupt changes generally happened in the 1960s,the end of 1970s and early 1980s.It was also found that the maximum frequency occurred in the early 1950s,and the frequency decreased sharply until the late 1980s when an evidently increasing trend emerged.Furthermore,the annual averaged frequency of extreme high temperature events reveals a decreasing-increasing-decreasing trend from southwest to northeast China,but an increasing-decreasing trend from southeast to northwest China.And the frequency was higher in southern region than that in northern region.Besides,the maximum and minimum of frequencies were relatively concentrated spatially.Our results also shed light on the reasons for the periods and abrupt changes of the frequency of extreme high temperature events in China. 展开更多
关键词 EXTREME high temperature EVENTS detrended FLUCTUATION analysis permutation ENTROPY spatial and TEMPORAL distribution
下载PDF
The Permutation Test as an Ancillary Procedure for Comparing Zero-Inflated Continuous Distributions
2
作者 Jixiang Jixiang Lei Zhang William D Johnson 《Open Journal of Statistics》 2012年第3期274-280,共7页
Empirical estimates of power and Type I error can be misleading if a statistical test does not perform at the stated rejection level under the null hypothesis. We employed the permutation test to control the empirical... Empirical estimates of power and Type I error can be misleading if a statistical test does not perform at the stated rejection level under the null hypothesis. We employed the permutation test to control the empirical type I errors for zero-inflated exponential distributions. The simulation results indicated that the permutation test can be used effectively to control the type I errors near the nominal level even the sample sizes are small based on four statistical tests. Our results attest to the permutation test being a valuable adjunct to the current statistical methods for comparing distributions with underlying zero-inflated data structures. 展开更多
关键词 CENTRAL LIMIT THEOREM Likelihood Ratio TEST Modified CENTRAL LIMIT THEOREM permutation TEST Wald TEST ZERO-INFLATED distribution
下载PDF
Permutation Test在假设检验中的应用 被引量:38
3
作者 荀鹏程 赵杨 +3 位作者 易洪刚 柏建岭 于浩 陈峰 《数理统计与管理》 CSSCI 北大核心 2006年第5期616-621,共6页
本文介绍了一种实用的、基于大量计算的统计推断方法———Permutation test。该法根据所研究的问题构造检验统计量,并利用手头样本,按排列组合的原理导出检验统计量的理论抽样分布;若难以导出确切的理论分布,则采用抽样模拟的方法估计... 本文介绍了一种实用的、基于大量计算的统计推断方法———Permutation test。该法根据所研究的问题构造检验统计量,并利用手头样本,按排列组合的原理导出检验统计量的理论抽样分布;若难以导出确切的理论分布,则采用抽样模拟的方法估计其近似分布,然后求出从该分布中获得手头样本及更极端样本的概率(P值),并界定此概率值,作出推论。本方法属分布自由检验,适用于总体分布未知的小样本资料,以及某些难以用常规方法分析的资料之假设检验问题。本文就“Permutation”的含义,“Permutation tes”t的特点,“统计量的构造”,“模拟次数的选择”,应用进展等问题展开探讨。 展开更多
关键词 排列(组合)检验 确切概率 假设检验 分布自由
下载PDF
两个一维总体分布相等性的permutation检验 被引量:4
4
作者 黄群 林洁梅 赵佳因 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2012年第6期929-932,共4页
检验两个一维总体分布的相等性,采用理论证明和数值模拟的方法,在Prastgaard提出的Kolmogorov-Smirnov统计量T1及相应的permutation统计量T 1基础上,提出了基于K-S统计量的新统计量T2及相应的permutation统计量T 2,研究了在一维的情形... 检验两个一维总体分布的相等性,采用理论证明和数值模拟的方法,在Prastgaard提出的Kolmogorov-Smirnov统计量T1及相应的permutation统计量T 1基础上,提出了基于K-S统计量的新统计量T2及相应的permutation统计量T 2,研究了在一维的情形下T2与T 2的分布,并进行了数值模拟.结果表明:新统计量在原假设下有相同的极限分布,数值模拟结果优于原统计量.该方法对检验两总体分布的相等性有一定的参考价值. 展开更多
关键词 permutation方法 K-S统计量 permutation统计量 假设检验 统计推断 经验分布函数 极限分布 数值模拟
下载PDF
Permutation and Complementary Algorithm to Generate Random Sequences for Binary Logic
5
作者 Jie Wan Jeffrey Z. J. Zheng 《International Journal of Communications, Network and System Sciences》 2011年第5期345-350,共6页
Randomness number generation plays a key role in network, information security and IT applications. In this paper, a permutation and complementary algorithm is proposed to use vector complementary and permuta-tion ope... Randomness number generation plays a key role in network, information security and IT applications. In this paper, a permutation and complementary algorithm is proposed to use vector complementary and permuta-tion operations to extend n-variable Logic function space from 22n functions to 22n * 2n! configurations for variant logic framework. Each configuration contains 2n functions can be shown in a 22n-1*22n-1 matrix. A set of visual results can be represented by their symmetric properties in W, F and C codes respec-tively to provide the essential support on the variant logic framework. 展开更多
关键词 LOGIC Function permutation and COMPLEMENTARY VARIANT LOGIC SYMMETRIC distribution Random Sequence
下载PDF
分布式装配置换流水车间调度问题研究综述
6
作者 张静 宋洪波 林剑 《计算机工程与应用》 CSCD 北大核心 2024年第6期1-9,共9页
近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly... 近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly permutation flowshop scheduling problem,DAPFSP),介绍了DAPFSP的背景和存在的主要困难,进而对以最小化最大完工时间为优化目标的DAPFSP,从数学模型、编解码策略、全局和局部搜索算法角度进行探讨,分别综述了以最小化总流程时间等为优化目标,具有零等待等约束,以及考虑准备时间等因素的DAPFSP研究成果。最后,对有待进一步开展的研究工作进行展望。 展开更多
关键词 分布式装配 置换流水车间 资源调度 搜索算法
下载PDF
Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility Constraints 被引量:4
7
作者 Shuang Cai Ke Yang Ke Liu 《Journal of the Operations Research Society of China》 EI CSCD 2018年第3期391-416,共26页
In this paper,we consider the distributed permutation flow shop scheduling problem(DPFSSP)with transportation and eligibility constrains.Three objectives are taken into account,i.e.,makespan,maximum lateness and total... In this paper,we consider the distributed permutation flow shop scheduling problem(DPFSSP)with transportation and eligibility constrains.Three objectives are taken into account,i.e.,makespan,maximum lateness and total costs(transportation costs and setup costs).To the best of our knowledge,there is no published work on multi-objective optimization of the DPFSSP with transportation and eligibility constraints.First,we present the mathematics model and constructive heuristics for single objective;then,we propose an improved The Nondominated Sorting Genetic Algorithm II(NSGA-II)for the multi-objective DPFSSP to find Pareto optimal solutions,in which a novel solution representation,a new population re-/initialization,effective crossover and mutation operators,as well as local search methods are developed.Based on extensive computational and statistical experiments,the proposed algorithm performs better than the well-known NSGA-II and the Strength Pareto Evolutionary Algorithm 2(SPEA2). 展开更多
关键词 Multi-objective optimization distributed scheduling permutation flow shop scheduling TRANSPORTATION NSGA-II
原文传递
MVMD与IEDPE结合的转子故障特征提取方法
8
作者 吴耀春 郭晓波 +4 位作者 杜少华 踞海 赵岩 武杰 贾晓凤 《机械强度》 CAS CSCD 北大核心 2023年第5期1017-1023,共7页
为准确表征转子系统不同运行状态,提出一种改进的变分模态分解(Modified Variational Mode Decomposition,MVMD)与瞬时能量分布排列熵(Instantaneous Energy Distribution Permutation Entropy,IEDPE)结合的转子故障特征量化提取方法。... 为准确表征转子系统不同运行状态,提出一种改进的变分模态分解(Modified Variational Mode Decomposition,MVMD)与瞬时能量分布排列熵(Instantaneous Energy Distribution Permutation Entropy,IEDPE)结合的转子故障特征量化提取方法。利用相关性阈值策略确定变分模态分解(Variational Mode Decomposition,VMD)分解层参数并设计MVMD算法;然后,将采集到的振动信号输入MVMD中进行分解,计算各模态分量的瞬时能量分布;最后,提取各模态分量IEDPE作为故障量化特征。与MVMD+PE、EMD+IEDPE、EEMD+IEDPE进行对比,结果表明,提取的故障特征可更有效地表征转子故障状态之间的显著差别,使故障类别更准确识别。 展开更多
关键词 特征提取 变分模态分解 瞬时能量分布 排列熵 转子故障
下载PDF
基于GWO-VMD-SVD的Φ-OTDR信号降噪方法
9
作者 尚秋峰 谷元宇 《半导体光电》 CAS 北大核心 2023年第6期913-918,共6页
针对Φ-OTDR系统采集的信号中包含大量随机噪声的问题,提出了一种基于灰狼优化算法的变分模态分解联合奇异值分解的新型降噪方法(GWO-VMD-SVD)。通过灰狼优化算法寻找VMD分解中最优的分解层数K和二次惩罚因子α,抑制了模态混叠现象;引... 针对Φ-OTDR系统采集的信号中包含大量随机噪声的问题,提出了一种基于灰狼优化算法的变分模态分解联合奇异值分解的新型降噪方法(GWO-VMD-SVD)。通过灰狼优化算法寻找VMD分解中最优的分解层数K和二次惩罚因子α,抑制了模态混叠现象;引入排列熵判定机制区分有用信号分量和噪声分量;将有用信号分量保留,同时对噪声分量使用SVD分解进行二次降噪,提取其中的有用信号;将两次降噪保留的有用信号进行重构,得到降噪后的信号。实验结果表明,该方法相对于VMD-PE和EEMD-CC,信噪比更高,能更有效地保留信号中的有用信息。 展开更多
关键词 分布式光纤传感 变分模态分解 排列熵 奇异值分解 降噪
下载PDF
基于MELMD-ICA的光纤振动信号降噪方法
10
作者 尚秋峰 黄达 《半导体光电》 CAS 北大核心 2023年第2期312-318,共7页
针对分布式光纤传感系统所采集含噪信号,提出一种改进集成局部均值分解(MELMD)联合独立成分分析(ICA)的降噪方法,引入排列熵判决机制提高抑制模态混叠与虚假分量能力。首先使用MELMD方法分解含噪信号得到乘积函数(PF)并进行信号重构;将... 针对分布式光纤传感系统所采集含噪信号,提出一种改进集成局部均值分解(MELMD)联合独立成分分析(ICA)的降噪方法,引入排列熵判决机制提高抑制模态混叠与虚假分量能力。首先使用MELMD方法分解含噪信号得到乘积函数(PF)并进行信号重构;将含噪信号和重构信号求差得到虚拟噪声,构造虚拟通道;然后使用ICA对含噪信号和虚拟通道进行信噪分离,得到最终结果。通过实验验证,该方法与EMD-ICA,EEMD-ICA,MELMD相比,能更好地消除信号中的噪声,保留信号的特征信息。 展开更多
关键词 分布式光纤传感 改进集成局部均值分解 排列熵 独立成分分析 降噪
下载PDF
IMRPE和AO-SVM在往复压缩机故障识别中的应用
11
作者 李占锋 张军昌 《机电工程》 CAS 北大核心 2023年第12期1983-1990,共8页
针对常规故障诊断方法不适用于提取往复压缩机声音信号的故障特征,导致往复压缩机的故障识别精度不高的问题,提出了基于改进多尺度反向排列熵(IMRPE)、t-分布邻域嵌入(t-SNE)和天鹰优化器(AO)优化支持向量机(SVM)的往复压缩机故障诊断... 针对常规故障诊断方法不适用于提取往复压缩机声音信号的故障特征,导致往复压缩机的故障识别精度不高的问题,提出了基于改进多尺度反向排列熵(IMRPE)、t-分布邻域嵌入(t-SNE)和天鹰优化器(AO)优化支持向量机(SVM)的往复压缩机故障诊断方法。首先,采用具有优异特征表达性能的IMRPE方法来提取往复压缩机声音信号的故障信息,构建了反映样本故障特征属性的故障特征向量;然后,利用t-SNE方法对故障特征进行了特征降维处理,以降低故障特征维数和去除冗余特征,从而获得了低维的敏感特征;最后,利用AO方法对SVM的惩罚系数和核参数进行了自适应搜索,从而建立了结构参数最优的分类器,并将低维的敏感故障特征输入至AO-SVM分类器中,进行了训练和分类,依据测试样本的输出标签完成了样本的故障识别;以往复压缩机声音信号故障数据为对象开展了研究,并评估了IMRPE-t-SNE-AO-SVM方法的有效性和稳定性。研究结果表明:IMRPE-t-SNE-AO-SVM方法的故障识别精度达到了97%,不仅能够用于准确且稳定地识别往复压缩机的故障类型,提高故障识别的精度,而且在准确率和稳定性方面优于其它对比方法。 展开更多
关键词 压缩机 故障诊断 改进多尺度反向排列熵 t-分布邻域嵌入 天鹰优化器优化支持向量机
下载PDF
基于CEEMDAN-PE-WPD和多目标优化的超短期风电功率预测方法
12
作者 常雨芳 杨子潇 +2 位作者 潘风 唐杨 黄文聪 《电网技术》 EI CSCD 北大核心 2023年第12期5015-5025,共11页
为了提高风电功率预测的精度,提出了一种基于总体平均经验模态分解(complete ensemble empirical mode decomposition with adaptive noise,CEEMDAN)、排列熵(permutation entropy,PE)、小波包分解(wavelet packet decomposition,WPD)... 为了提高风电功率预测的精度,提出了一种基于总体平均经验模态分解(complete ensemble empirical mode decomposition with adaptive noise,CEEMDAN)、排列熵(permutation entropy,PE)、小波包分解(wavelet packet decomposition,WPD)和多目标优化的超短期风电功率预测方法。首先,利用CEEMDAN、PE和WPD构成的信号处理方法降低原始风电信号的随机性和波动性;然后,将分解后的子分量输入到长短期记忆(long short-term memory,LSTM)神经网络,并且利用精英T分布麻雀优化算法(elite t-distribution sparrow optimization algorithm,ETSSA)优化LSTM的隐藏层单元数,提升LSTM网络的预测性能;最后,建立多目标优化损失函数,将准确率、稳定度和合格率3个优化目标同时加入到损失函数中,综合提升模型的预测性能。对内蒙古某地区风力发电场的实测数据进行实验分析结果表明,与其他经典预测方法相比,所提方法提升风电功率预测性能有显著效果,并且在不同季节风况下预测效果良好。 展开更多
关键词 超短期风电功率预测 总体平均经验模态分解 排列熵 小波包分解 长短期记忆神经 精英T分布麻雀优化算法 多目标优化
下载PDF
超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题 被引量:1
13
作者 连戈 朱荣 +2 位作者 钱斌 吴绍云 胡蓉 《控制理论与应用》 EI CAS CSCD 北大核心 2023年第4期713-723,共11页
本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模... 本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选出“坏”场景子集;其次,在常规优化目标makespan的基础上,结合“坏”场景子集概念提出可实现鲁棒调度的新型优化目标,用于引导算法每代加强对当前“坏”场景子集中每个DPFSP场景对应解空间的搜索;然后,结合所提的新型优化目标,建立基于多场景的鲁棒DPFSP(MSRDPFSP).在算法设计方面,提出一种超启发式人工蜂群算法(HHABC)对MSRDPFSP进行求解.HHABC分为高、低两层结构,其中低层设计6种启发式操作(HO),高层采用人工蜂群算法控制和选择低层HOs来不断生成新的混合启发式算法,从而实现在不同场景对应解空间中的较深入搜索.在不同规模测试问题上的仿真实验与算法对比,验证了HHABC的有效性. 展开更多
关键词 分布式置换流水车间调度问题 多场景 鲁棒调度 人工蜂群算法 超启发式算法
下载PDF
基于Choi-Williams分布和排列熵的开关柜局部放电类型识别
14
作者 王非 徐伟 《电子测量与仪器学报》 CSCD 北大核心 2023年第10期32-40,共9页
开关柜局部放电类型识别对了解绝缘状态并及时维护有着重要的指导意义。局部放电类型识别的关键在于提取局部放电信号的特征。提出一种Choi-Williams分布与排列熵相结合的局部放电超声信号的特征提取方法,利用Choi-Williams分布获得局... 开关柜局部放电类型识别对了解绝缘状态并及时维护有着重要的指导意义。局部放电类型识别的关键在于提取局部放电信号的特征。提出一种Choi-Williams分布与排列熵相结合的局部放电超声信号的特征提取方法,利用Choi-Williams分布获得局部放电超声信号的时频特征,求解局部放电超声信号的排列熵,得到信号时间序列的复杂度特征量,与时域特征量组合成特征向量,使用粒子群算法优化的BP神经网络对放电信号进行分类识别。实测数据分析表明,该方法对放电类型识别的准确率达到了96.67%,相较于传统的分形和时频分析方法,分别提高了11.67%和1.67%。 展开更多
关键词 局部放电 超声波 崔-威廉斯分布 排列熵
下载PDF
基于声-振联合特征分析的配电变压器运行状态辨识方法研究 被引量:1
15
作者 郑晓庆 《铁道标准设计》 北大核心 2023年第6期180-186,共7页
高速铁路供电箱式变电站长期工作在高温潮湿环境,针对箱变内部变压器等关键设备运行安全问题,提出一种利用声波和振动信号联合特征进行变压器运行状态辨识方法。首先,通过非侵入式传感器获取伴随配电变压器运行的声波和振动信号,再经过... 高速铁路供电箱式变电站长期工作在高温潮湿环境,针对箱变内部变压器等关键设备运行安全问题,提出一种利用声波和振动信号联合特征进行变压器运行状态辨识方法。首先,通过非侵入式传感器获取伴随配电变压器运行的声波和振动信号,再经过滤波消噪处理声波信号提取其时频谱图纹理特征,并与振动信号变模态分解后的排列熵联合形成联合特征向量;通过概率分布特征构造最优分类超平面,由支持向量机分类算法实现联合特征向量的变压器典型状态的辨识。实验证明,声振联合特征分析方法对变压器正常、轻载、重载和三相不平衡等各运行状态下判别准确率均达96%以上。通过对辨识发现的变压器异常工况进行预警,及时实施设备状态检修可大大提高铁路供电可靠性。 展开更多
关键词 高速铁路 配电变压器 纹理特征 排列熵特征 状态辨识
下载PDF
我国大陆极端高温基于去趋势波动及排列熵法的时空分布特征研究 被引量:6
16
作者 郑有飞 尹继福 吴荣军 《热带气象学报》 CSCD 北大核心 2012年第2期251-257,共7页
为进一步掌握我国大陆极端高温的时空分布特征,利用去趋势波动分析法确定全国83个站点极端高温阈值,通过排列熵方法检测全国10个区的极端高温周期和突变。结果表明,我国大陆极端高温频数主要以7年、10~13年和16~20年三大周期变化;突... 为进一步掌握我国大陆极端高温的时空分布特征,利用去趋势波动分析法确定全国83个站点极端高温阈值,通过排列熵方法检测全国10个区的极端高温周期和突变。结果表明,我国大陆极端高温频数主要以7年、10~13年和16~20年三大周期变化;突变主要发生在1960年代、1970年代末和1980年代初;1950年代初极端高温频率年值最大,而后急剧下降,直至1980年代中后期才出现明显的增长趋势;极端高温年频数均值南方较北方大,且大、小频数分布区域集中。 展开更多
关键词 大气环境学 极端高温 去趋势波动分析 排列熵 时空分布特征
下载PDF
置换流水车间调度问题的两阶段分布估计算法 被引量:2
17
作者 孙良旭 曲殿利 刘国莉 《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页
针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。 展开更多
关键词 分布估计算法 置换流水车间调度问题 NEH启发式 择优机制 邻域搜索
下载PDF
幂等扩张的分配格的同余可换性 被引量:1
18
作者 罗从文 郭玲 《数学杂志》 CSCD 北大核心 2015年第2期407-411,共5页
本文研究了幂等扩张的有界分配格的同余可换性问题.利用幂等扩张的有界分配格的对偶理论,得到了同余可换的幂等扩张的有界分配格的一个充分必要条件,推广了Davey和Priestley关于有界分配格的一些结果.
关键词 扩张的有界分配格 幂等的 同余可换
下载PDF
超几何概率教学探讨 被引量:3
19
作者 赵永祥 李丽 《重庆三峡学院学报》 2014年第3期32-34,共3页
超几何分布是产品计数抽样检验、可靠性计算中经常遇到的一类重要的数理统计模型.在求解实际问题时,首先要根据超几何分布问题的特点判断所求问题是否为超几何概率问题,然后才能确定是否用超几何概率公式.同时,探讨了学生在求超几何概... 超几何分布是产品计数抽样检验、可靠性计算中经常遇到的一类重要的数理统计模型.在求解实际问题时,首先要根据超几何分布问题的特点判断所求问题是否为超几何概率问题,然后才能确定是否用超几何概率公式.同时,探讨了学生在求超几何概率问题时的一个误解. 展开更多
关键词 随机变量 超几何分布 排列
下载PDF
流水车间排列排序专家系统—PFSCH
20
作者 陈荣秋 聂磊 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 1989年第S1期97-99,共3页
流水车间排列排序问题可以简单表示为:n/m/p/F<sub>max</sub>,其含义为,n个不同的工件(J<sub>1</sub>,J<sub>2</sub>,…,J<sub>n</sub>)要经m台机器(M<sub>1</sub>,M&l... 流水车间排列排序问题可以简单表示为:n/m/p/F<sub>max</sub>,其含义为,n个不同的工件(J<sub>1</sub>,J<sub>2</sub>,…,J<sub>n</sub>)要经m台机器(M<sub>1</sub>,M<sub>2</sub>…,M<sub>m</sub>)加工;加工路线为M<sub>1</sub>—M<sub>2</sub>—…—M<sub>m</sub>,n个工件在每台机器上的加工顺序都一样;p表示排列排序;目标函数是使最长流程时间F<sub>max</sub>(加工周期)最短.n个工件有n!种不同的加工顺序.现已证明,n/m/p/F<sub>max</sub>(m≥3)问题属于NP难题,找不到多项式时间算法.因此,人们提出了若干个启发式算法,其中最著名的是Campbell等人提出的启发式算法(简称为CDS法).Dannenbring曾比较过11种不同的启发式算法的效果,指出“快速接近扩展搜索法(RAES法)”的结果最好.但是,RAES法实质上还是一种列举法,它不从问题本身的结构出发,具有很大的盲目性. 展开更多
关键词 permutation flow-shop SCHEDULING PROBLEM HEURISTIC algorithm EXPERT System
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部