平行三阶段流水作业问题的近似算法

研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难;当m2时,问题是强NP困难。将问题分解成3种情形,情形1给出了7/3-1/(3m)的近似比;情形2给出了一个3的近似比;情形3给出了近似比为23/6-1/(3m)。结合3种情形,最终给出了性能比为23/6-1/(3m)的算法。     

非均等排序集抽样下位置参数的Mann-Whitney检验

针对两总体位置参数的检验问题,提出了基于非均等排序集抽样方法的Mann-Whitney检验统计量,证明了当原假设成立时其分布具有对称性且不依赖于总体分布,证明了新统计量的渐近正态性,计算出其数学期望和渐近方差,并确定出检验拒绝域.模拟检验功效的比较结果表明:新检验优于基于简单随机样本和均等排序集样本的相应检验.     

基于改进NSGA3的焊接缺陷评估特征选择

在基于多源信息融合的焊接缺陷评估中, 特征选择对提高评估精度与速度发挥着重要作用。多源特征集由电弧电特征与电弧声音特征组成, 其特点在于特征集中存在冗余与互补特征。因此, 本文提出一种基于改进非支配排序遗传算法-Ⅲ(non-dominated sorting genetic algorithm-Ⅲ, NSGA3)的多目标特征选择方法, 旨在从多源特征集中找到最优特征子集。该方法首先对特征集进行相关、冗余和互补特性分析, 再以冗余性最小, 相关性与互补性最大为目标建立多目标特征选择优化模型。并基于相关、冗余和互补评价函数提出一种新的变异算子来引导变异过程, 以减少无效特征的影响, 提高收敛效率。实验采用支持向量机作为学习器来验证学习效果, 结果表明, 所提方法与其他3种方法相比, 可以在特征子集维度和预测精度方面获得更好的性能。     

基于置信椭圆的无人艇区域覆盖搜寻规划优化

为解决水上遇险目标搜寻存在搜寻区域过大、搜寻代价过高等问题, 提出一种基于置信椭圆的无人艇区域覆盖搜寻规划方法。首先, 利用高斯混合模型聚类算法划分搜寻区域, 再基于腐蚀膨胀的置信椭圆确定最佳搜寻区域边界, 实现目标包含概率和单位面积粒子数全局最优。然后, 构造适应椭圆搜寻区域边界特征的无人艇转向模型, 优化非工作路径。最后, 以搜寻探测概率和总路径为优化目标, 采用带精英策略的非支配排序的遗传算法(nondominated sorting genetic algorithm II, NSGA-II)优化得到最佳搜寻规划路径, 实现无人艇高效区域搜寻规划。与常规矩形区域覆盖搜寻规划对比, 能够在达到相同搜寻成功率下显著减少搜寻代价投入。     

最小化总完工时间和总延误的两代理公平定价问题

【目的】研究单台机器环境下,一个代理最小化总完工时间而另一个代理最小化总延误的公平定价问题。【方法】每个代理的工件有相同的加工时间,其中：第1个代理的目标是最小化总完工时间,第2个代理的目标是最小化总延误,并且第2个代理的工件拥有不同的交货期;将这一问题分为不同的情形分别进行考虑。【结果】在Pareto排序集合下的KS公平排序可以在线性时间内找到,并且公平定价的值为1/2,举例说明了这个界是紧的。【结论】上述结果对已有文献结果进行了推广,丰富了单台机器环境下两代理排序的公平定价问题的内容。     

基于BERT模型的无监督候选词生成及排序算法

词汇简化的目的是在保持句子原始语义的前提下用更易于理解的简单词替代复杂词,同时使语句保持流畅.传统方法依赖人工标记的数据集或者只关注复杂词本身而未能有效地关注复杂词的上下文,导致生成的候选词不符合上下文语境.为了解决上述两个问题,提出一种基于BERT(Bidirectional Encoder Representations from Transformers)模型的无监督候选词生成及排序算法Pretrained-LS,还同时考虑了复杂词和上下文.在候选词生成阶段,Pretrained-LS利用BERT模型生成候选词;在候选词排序阶段,除了常见的词频和BERT预测顺序排序特征,Pretrained-LS提出BERT词嵌入表示语义相似度、基于Roberta(A Robustly Optimized BERT Pretraining Approach)向量的上下文相似度以及常见词复杂分数字典三个排序特征.实验中,在候选词生成阶段,Pretrained-LS采用广泛使用的精确率P、召回率R以及两者的调和平均值F作为评价标准,在候选词排序阶段同样采用精确率P以及准确率A作为评价标准.在三个英语...     

关于县域电子商务产业发展风险研判与防范研究——以土默特右旗电商产业为例

以土默特右旗电商平台为研究样本,从市场风险、建设风险、融资风险、配套风险和营销风险5个角度提出可能存在的风险,并结合权重排序和专家打分的研究方法做出进一步量化分析。研究发现,该项目虽然有一定风险,但不存在灾难性系统风险。因此,从打造电商产业区域优势、加强资金管理、助推资本多元化、风险转移和重视人才培养5个方面提出防范规避措施。     

线性加工时间的成组排序问题

本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工．目标函数为极小化最大完工时间和总完工时间．基于对问题的分析,给出了多项式算法．     

采用混沌系统的HIS彩色图像加密算法

为了增强对数字彩色图像信息安全的有效保护,给出一种基于医院信息系统(HIS)的彩色图像加密算法.首先,使用混沌序列控制对亮度层的位平面排序;然后,对排序后每一个位平面采用改进的置乱算法;最后,恢复到像素平面以完成加密.该算法相比于基于RGB系统的加密算法,减小了时间复杂度,且不降低加密算法的安全性能.仿真结果表明:该算法的密钥空间大、秘钥敏感性强,对统计分析和剪切攻击具有较好的抵抗能力.     

关于判断阵的若干结论

构造判断阵是层次分析法的关键环节当因素个数大于３时按通常方法构造的判断阵却一般不再是一致性矩阵，这就给其后的进一步计算增加了工作量并降低了精度，本文分析其中的原因，指出能得到一致性矩阵的若干情形．