组成于平行机和批处理机的二阶段混合流水作业问题     

何龙敏  孙世杰 《上海大学学报(英文版)》2007,11(1):33-33

A hybrid two-stage flowshop scheduling problem was considered which involves m identical parallel machines at Stage 1 and a burn-in processor M at Stage 2, and the makespan was taken as the minimization objective. This scheduling problem is NP-hard in general. We divide it into eight subcases. Except for the following two subcases： （1） b≥ an, max{m, B} 〈 n; （2） a1 ≤ b ≤ an, m ≤ B 〈 n, for all other subcases, their NP-hardness was proved or pointed out, corresponding approximation algorithms were conducted and their worst-case performances were estimated. In all these approximation algorithms, the Multifit and PTAS algorithms were respectively used, as the jobs were scheduled in m identical parallel machines.  相似文献   

一个新的两点梯度法     

陈宇 《怀化学院学报》2006,25(2):31-34

构造一个新的解无约束优化问题的两点梯度法,类似共轭梯度法,在构造搜索方向时,充分利用上次迭代点的信息·采用强Powell-Wolf搜索准则产生步长,在较弱条件下,算法总体收敛,并且至少线性收敛·数值实验表明,在计算量和结果精度方面明显优于最速下降法·  相似文献   

数控铣削模糊控制系统的研究     

冯小军 《深圳职业技术学院学报》2004,3(1):1-6

为充分发挥数控机床的加工潜力和提高切削效率，作运用模糊控制方法研究了铣削加工过程的模糊自适应恒功率控制系统，并通过计算机仿真验证了控制方案的可行性；设计了系统的硬件和软件：进行了联机实验。实验结果表明，系统工作稳定可靠，平均可提高加工效率达20％以上。  相似文献   

一个用于动态网格服务发现的模型：TDMSD(英文)     

LI Qing-hua ZHANG Wei .National High Performance Computing Center  School of Computer  Huazhong University of Science  Technology  Wuhan  P.R.China .Wuhan Mechanical Technology College  Wuhan  P.R.China 《上海大学学报(英文版)》2007,(2)

  相似文献   

模糊控制器的一种在线插值算法     

陈颀 《思茅师范高等专科学校学报》2001,17(3):19-21

普通模糊控制器引入在线插值算法,改善了普通模糊控制器的稳态性能,消除了普通模糊控制器的调节死区.  相似文献   

高中数学新课程中算法教学现状的调查与分析   总被引：2，自引：1，他引：2  

陈国芳  王晓辉  王文芳 《数学教育学报》2006,15(4):65-68

算法是当前高中数学课程改革中引入的新内容.经过对实验区师生的调查访谈发现,课程改革中有关算法的理念得到了广大师生的赞同.但是还存在以下问题:(1)学生对于算法概念的理解不够全面;(2)算法在计算机和相关数学内容中的应用很差;(3)教师在教学中获得的支持不足.这些问题主要是由于课程自身、教师观念,课程资源和教师培训几方面的原因造成的。  相似文献   

烟花算法在联合补货问题中的应用研究     

崔京城  瞿慧 《教育技术导刊》2020,19(6):176-181

烟花算法作为一种新型群体智能优化算法,在众多领域得到成功应用。联合采购品种的不断扩大对算法性能提出了巨大挑战。针对联合补货问题设计了基于烟花算法的求解方案,并利用基础算例证明方案有效性。随机生成的大规模算例表明,烟花算法相较于混合差分进化算法,在求解大规模联合补货问题时可获得更优的近似最优解,具有更快的收敛速度和更高的稳定性,验证了烟花算法在混合整数规划方面的应用效果。  相似文献   

一种改进的无线传感器网络DV-HOP定位算法     

武雪姣  李雪晴  丁佳静 《教育技术导刊》2019,18(8):52-55

为了解决DV-HOP算法在节点随机部署环境下定位误差较大的缺点,提出一种基于DV-HOP多通信半径的加权双曲线定位算法RWHDV-HOP。该算法通过理想跳数与实际跳数的差值修正平均跳距,结合多通信半径使跳数小数化,利用基于跳数加权的双曲线算法估算未知节点坐标。仿真结果表明,在相同条件设置下,RWHDV-HOP算法定位精度比传统DV-HOP算法提高了25%,比RWDV-HOP算法提高了10%。因此,基于DV-HOP多通信半径的加权双曲线定位算法RWHDV-HOP在节点随机部署环境下能够较大程度上提高节点定位精度。  相似文献   

Android平台下恶意软件分析与检测     

贾慧  李永忠 《教育技术导刊》2019,18(7):182-185

针对Android平台下恶意软件侵扰问题,提出一种基于权限—敏感API特征的加权朴素贝叶斯分类算法的检测方案。首先对Android应用程序中的配置文件进行解析,然后利用Apktool工具对APK文件进行反编译,提取出权限—敏感API特征集,并通过信息增益算法和卡方检验算法过滤冗余数据,最后利用加权朴素贝叶斯分类算法的恶意软件检测模型进行分类判断。实验结果证明,该系统能有效提高分类器的效率和恶意软件的检测率。  相似文献   

一种改进的Apriori算法     

陈建辉 《宜春学院学报》2007,29(4):87-88,122

在对关联规则挖掘算法Apriori进行深入研究的基础上,提出了一种改进的算法SDA算法,在三个方面进行了改进:(1)频繁2-项集生成方法;(2)改进Apriori_gen算法(3)减少事务数据库.在实验数据集上所做的实验结果表明SDA算法是有效的.  相似文献