基于串归约的时间约束下工作流精确率优化算法

复杂产品的业务调度依赖于完工时间和精确率等属性,追求单一的目标不能保证这两个方面的平衡。传统的算法经常是以花费时间最小或者保证完工质量最佳为目标,这样会导致产品质量过低或者完成产品所用的时间过多。针对这种弊端,提出了约束时间下精确率串归约优化算法SRA,通过约束任务得到活动区间来进行优化路径。最后在典型案例中,分别利用了传统的单向目标算法和串归约算法求解对应的路径,并对算法SRA优化效果的其他参数进行了研究。研究表明,这种算法具有简单、高效、方便执行等优点。     

基于时间自动机的实时工作流时序约束一致性验证

提出一种基于时间自动机的实时工作流时间建模与验证方法.该方法首先将实时工作流的时间工作流图转换成时间自动机模型,再利用时间自动机的机制验证其时序约束一致性.     

基于可靠性约束的工作流调度算法

移动边缘计算(Mobile Edge Computing, MEC)环境中,工作流调度算法存在可靠性约束的问题,为此,提出一种基于可靠性约束的工作流调度算法。首先,根据工作流子任务依赖关系生成优先级就绪队列;其次,根据不同服务器的故障率建立可靠性模型,保证工作流调度方案满足工作流可靠性的要求;然后,针对未分配调度位置的任务,根据服务器可靠性信息,按照执行队列顺序进行初始化,得到满足可靠性约束的初始种群;最后,采用改进的非支配排序遗传算法(Non-dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ)求解工作流的最优卸载位置,并生成调度方案。仿真实验表明,相较于轮询调度算法、贪心算法和粒子群算法,提出算法降低了移动设备的能耗,减少了任务时延,提高了工作流执行可靠性。     

工作流管理中分组批处理调度算法研究

针对成批服务工作流的K／1／1模型，提出了改进的先来先服务RFCFS和加权排队WQ两种分组批处理理优化调度算法。通过仿真的方法对它们的各种统计特性与传统方法做了比较，说明分组批处理是有意义的、且是可行的，可以缩短工作流实例中活动处理的平均等待时间、提高系统效率并可节约资源。     

多机调度中时间窗口约束下后移空余时间研究

后移空余时间是一个或多个活动队列的可行性和其优化程度的反映。对于后移空余时间问题的研究是解决该型调度问题的关键内容。首先考虑了活动对资源的占用并具有多个时间窗口约束的一般情况，给出了后移空余时间的相关特性和计算方法的定理；然后讨论了后移空余时间的计算复杂度问题；最后给出了应用的示例。     

基于资源分组的多约束云工作流调度算法

已有的云工作流调度算法采用全局搜索方式进行资源选取,存在计算成本高、对大规模云系统适应性差的问题。该文提出了基于资源分组的多约束云工作流调度算法,采用有向无环图的方法,对云工作流中的多任务之间的执行顺序和数据交换等属性进行量化建模;使用模糊聚类方法实现基于资源多维特征的分组处理,降低工作流任务到资源匹配过程中的搜索空间;并引入执行时间和成本预算约束,将工作流的任务调度问题转化为有约束条件的极小极大问题进行快速求解。仿真测试表明,该算法显著降低了任务执行完成时间和成本。     

约束自适应粒子群优化算法及水厂调度

针对粒子群优化算法应用于约束优化问题时易陷入局部极小值的问题,提出了一种改进的粒子群优化算法. 该算法综合了约束优化问题的目标函数值和约束函数的违反度值作为粒子群优化算法的双适应度值, 采用了双适应值动态判断粒子群优化算法中粒子的优劣. 违反度值的计算引入了自适应加权系数,相应地提出了调整各权系数的自适应策略, 并改进了粒子群优化算法的粒子竞争选择策略,拓展了粒子群优化算法的单适应值的应用范围.应用约束自适应粒子群优化算法实现了城市水厂的节能优化调度. 结果表明, 该算法收敛速度快且结果可靠. 粒子群优化算法为解决工程约束优化问题提供了一条可行途径.     

基于优先级与关键路径的工作流任务调度算法研究

提出了一种具有数据依赖性和优先级的工作流任务调度算法,算法方法将任务调度过程分为决定任务调度优先级和调度资源选择两个阶段.对于任务优先级,结合传统秩值定义方法设计了一种新的任务优先级定义方法,该方法通过升秩值与降秩值以求取后继任务的秩值之和取代求取最大值的方法,更有利于表示工作流中任务的剩余负载量.在调度资源选择上设计...     

资源约束下项目调度鲁棒优化模型研究

针对任务工期不确定的资源约束多项目调度问题,采用调度鲁棒优化模型进行研究。在充分理解鲁棒优化项目调度原理的基础上,在一定的假设条件下结合均值-鲁棒模型,建立了多资源约束下多项目调度的鲁棒优化模型,采用遗传算法求解鲁棒优化模型并给出了求解步骤。结合一个建设项目的仿真实例,应用Matlab计算机程序进行模型的求解,验证了模型的有效性和可行性。     

混频前端抽取的串行捕获算法研究

全球导航卫星系统是一种能够提供全球、全天候、全天时的高精度地理位置信息以及导航、授时信息的卫星系统.串行捕获算法是对卫星扩频信号时域内所有可能的频点和码相位进行串行搜索,无论在硬件还是软件仿真中都比较容易实现.虽然串行捕获算法具有较高的捕获精度,但由于运算量较大,捕获时间较长,成为其严重的弊端.提出了一种在混频前端进行数据抽取的串行捕获算法,在保证捕获精度的基础上,能有效的减少运算量,缩短捕获时间,提高捕获效率.仿真验证了本文算法能有效的捕获卫星信号,同时缩短了捕获时间.说明本文算法在理论和实际应用上具有较强的可行性.     

基于QoS约束的计算能力调度算法研究

云计算具有很强的商业性特点,以为用户提供高质量的服务为目标。针对云计算对服务质量QoS的需求问题以及云计算原有计算能力调度算法没有考虑用户多样性的缺点,提出了基于QoS约束的计算能力调度算法。该算法可以在保证为用户提供模拟的独立计算能力基础上,根据QoS参数生成的向量进行资源与任务的匹配,区分用户的不同服务质量需求,为用户提供符合其需求的资源。     

坡度约束下曲面最短路径算法

给出了一种基于等高线求解坡度约束下曲面上两点间最短路径的搜索算法.自起点开始,路径的方向始终尽量指向终点.通过已确定的增量变化高度,路径得以穿越各条等高线到达终点.最后给出了计算机求解的实例.     

三种糯玉米食品制作工艺研究

以新鲜糯玉米籽粒为原料,结合其营养价值及保健功能,再辅以其他原料,对其进行烹饪加工制作糯米食品.试验结果表明,糯玉米汤圆的制作工艺为:先将糯玉米浸泡24h,然后将糯玉米粉与糯米粉按1:4混合,再包入总重25％的馅料后蒸煮;糯玉米保健粥的制作工艺:糯玉米与糯米按1∶1.5的比例,加入3倍于固形物的水,再分二次依次20min、10min煮制即可;糯玉米饼的制作工艺:糯玉米粉与面粉按2∶1混合,干酵母用量为2％,醒发时间控制在约60min,再经烙制而成.糯玉米的烹饪制品具有风味优良、营养及保健功能高等特点,且操作简便易行,适宜推广.     

自适应日志采集间隔时间动态调整算法研究

针对日志审计系统,分析日志记录数量变化规律及等间隔时间日志采集策略问题,提出一种自适应日志采集间隔时间动态调整算法。该算法的功能是根据当前采集的日志记录数量,计算出单位时间内产生的日志记录数量变化,据此自动调节采集间隔时间。     

一类等式约束下的凸二次规划的共轭梯度算法

提出了等式约束下凸二次规划问题的新算法.该算法利用增广Lagrange函数将该约束问题转化为无约束问题,保留了共轭梯度法和乘子法的优点,避免了其他算法中对初始点的苛刻要求,也不需要计算二阶导数.数值算例表明,该算法是可行有效的.     

基于遗传算法的属性约简算法研究与实现

本文深入分析了属性约简的方法与算法、遗传算法的基本理论;给出了遗传算法中各类算子的设计和实现方法;提出对编码的改进,即在编码时选择可变长编码;然后用赌轮选择算法对种群中的个体进行选择,很大程度上改进了算法的收敛性能;而且能求得尽可能多的约简,实验证明该算法能对大多数测试数据集求得全部约简.     

图像处理快速算法研究及实现

提出了一种提高图像处理软件时间效率的有效算法，讨论了该算法的关键技术，给出了VC＋＋源代码段实例，并对其时间效率进行了较详细的分析。     

一种冗余约束对并联机构精度影响的研究

为深入研究动平台中心点误差范围,以一种少自由度3-RPS／UPS冗余并联机构为研究对象,提出了一种改进的铰链间隙误差分析方法,分析了此并联机构球铰间隙对动平台中心点的影响,在此基础上提出了一种改进的误差分析方法,并对具有相同结构参数的3一RPS非冗余并联机构和具有冗余支链的3一RPS／UPS并联机构进行误差分析及计算,结果表明,冗余并联机构的误差空间在各方向上都比非冗余并联机构小,故冗余约束可减小误差,提高并联机构精度。     

时域图像加密算法的研究

针对高保真图像只能在时域加密这一特征,总结当前时域加密的各种方法,可以分为三类：单一混沌置乱、单一混沌加密和混合混沌加密算法。提出分块混沌图像置乱和具有后效性的混沌加密新算法。在分块混沌置乱中,给出相关系数计算公式和置乱前后的相关系数对比,在混和加密后,给出熵的统计分析。最后,混和加密算法的安全性分析表明此加密算法具有很强的抗统计攻击和差分攻击。