【摘 要】
：
给定2台并行专用机器,每个作业都有专有的机器进行加工,资源的有限性导致属于不同机器的作业之间相互冲突,即相互冲突的作业不能同时加工。对于极小化作业最大完工时间的目标函数,即使其中1台机器上作业的加工顺序已确定,该问题仍然是NP-难的。在其中1台机器上作业加工顺序已经确定的情况下,为了使机器完工时间尽可能小,该文引用贪婪算法,设计了求解此问题的多项式时间近似算法,并从理论上证明了算法的近似比为5/3,且给出相关紧例。
【机 构】
：
杭州电子科技大学理学院,台州学院电子与信息工程学院,浙江财经大学数据科学学院
【基金项目】
：
国家自然科学基金资助项目(1177114,11701506)。
论文部分内容阅读
给定2台并行专用机器,每个作业都有专有的机器进行加工,资源的有限性导致属于不同机器的作业之间相互冲突,即相互冲突的作业不能同时加工。对于极小化作业最大完工时间的目标函数,即使其中1台机器上作业的加工顺序已确定,该问题仍然是NP-难的。在其中1台机器上作业加工顺序已经确定的情况下,为了使机器完工时间尽可能小,该文引用贪婪算法,设计了求解此问题的多项式时间近似算法,并从理论上证明了算法的近似比为5/3,且给出相关紧例。
其他文献
针对认知无线网络中继节点的信道选择和功率分配问题,提出了一种基于协商反馈机制和注水算法的自适应资源分配中继优化策略。该策略首先分析单一主次用户场景下基于博弈论和极大极小搜索法分配中继节点的信道及功率分配问题;其次基于单一主次用户场景的优化算法进一步提出针对多个主次用户场景下基于协商反馈机制和注水算法的自适应资源分配中继优化策略。仿真结果表明,基于协商反馈机制和注水算法的自适应资源分配中继优化策略能够合理分配信道并进行信道预估,实现基于传输速率反馈的信道功率分配优化机制,并能有效提升系统容量。
合成孔径雷达(Synthetic Aperture Radar,SAR)图像中固有的相干斑噪声严重影响SAR图像的处理与应用。针对这个问题,提出一种各向异性与优先级字典学习去噪算法。首先,通过梯度和设置阈值来获得各向异性扩散滤波区域,避免将接近误差门限的噪声数据进行字典学习。然后,在字典更新中,根据原子对应的系数关系进行字典列的优先更新,使得学习后的字典更加准确,实现较好的去噪效果。去噪实验结果表明,与传统去噪算法相比,提出的算法在图像降噪方面有更好的效果。
高斯混合模型(Gaussian Mixture Model,GMM)无法通过观测数据来自动选择适当数量的混合物分量,故无法准确描述数据。因此,将狄利克雷过程先验与GMM相结合,并运用变分贝叶斯推断方法来解决GMM模型的参数估计和模型选择问题,提出一种变分贝叶斯算法。首先,假设混合物分量个数是无限的,并根据观测数据自动确认;然后,给出变分推断的完整过程,并在此基础上提出变分贝叶斯推理算法,解决了参数估计和模型选择问题;最后,在合成数据集上进行仿真实验,实验结果表明,提出的算法收敛速度快,准确率达90%。
为了研究人工心瓣热解炭涂层表面半椭圆形微小裂纹的扩展行为,采用ABAQUS有限元分析与FRANC3D断裂分析软件对人工心瓣热解炭涂层表面半椭圆形中心裂纹初始起裂角进行仿真分析。研究结果表明:Ⅰ型和Ⅱ型裂纹初始起裂角在裂纹前缘中心取得最小值,在裂纹尖端取得最大值;裂纹深度不变时,Ⅰ型裂纹初始起裂角随裂纹倾斜角的增大而增大,Ⅱ型裂纹初始起裂角随裂纹倾斜角的增大先减小后增大;裂纹倾斜角不变时,裂纹深度越小,对模型表面裂纹初始起裂角的影响越大,且裂纹深度对Ⅰ型裂纹初始起裂角的影响大于Ⅱ型裂纹。
采用第一性原理计算方法研究了钨基Heusler合金W2YZ(Y=Mn,Fe,Co;Z=Si,Ge,Sn,Sb,Te)的电子结构和磁学性质,并对不同晶体结构L21型和XA型下的15种W2YZ合金进行晶体结构优化,结果表明,W2YZ系列合金均具有有序的Hg2CuTi型立方晶体结构,其中W2CoTe合金具有最低的总能量,结构更稳定。电子结构计算结果表明,该系列Heusler合金均表
离散统一气体动理学算法是一种适用于连续流和稀薄流的统一数值算法,具有良好的数值稳定性和较高的数值精度,但算法结构较为复杂,计算效率有待提升。针对不可压缩热流体流动,在原始的离散统一气体动理学算法的基础上,使用梯形法则代替中点法则求解对流项,提出一个简化的离散气体动理学算法,用二维自然对流进行数值模拟。理论分析和计算结果表明,对于二维热对流问题的求解,和原始算法相比,改进算法在保障稳定性和数值精度下,计算效率提升了30%左右。
提出一种基于神经网络的集成电路补偿模型建模方法。针对等效电路模型与电路实测数据之间存在偏差的问题,建立人工神经网络模型补偿差值部分,补偿后的模型作为一种集成电路宏模型,可用于辅助集成微系统仿真分析。该补偿模型是一个单层的全连接神经网络,以tanh函数作为激活函数,均方误差作为损失函数,使用Adam优化器优化训练而成。在工作频段为6~13 GHz的低噪声放大器电路上进行实验,补偿前后,原仿真数据与测试数据之间的均方根误差从0.868降低至0.274,提高了电路模型精度。
针对噪声环境下语音情感识别系统性能下降的问题,提出一种基于MD-CGAN的情感语音去噪算法。通过MD-CGAN学习带噪谱图到干净谱图的映射关系,对带噪语音进行去噪处理,对情感特征有更好的恢复效果。首先,生成器网络采用维度保持结构,避免了反卷积带来的棋盘化效应和情感信息损失;然后,在生成器网络中加入残差结构,减少了异常语音数据的影响;最后,在损失函数中加入矩阵距离损失,并探究矩阵距离损失权重的设定,得到适用于情感特征恢复的最佳权重。实验结果表明,相比于传统的语音去噪算法,提出的语音去噪算法对语音情感的识别率
随着经济的不断发展,人们对于建筑的安全性也越来越重视,国家针对建筑设计的防火进行了规范,并对建筑行业门窗的耐火性也提出了一定的要求.本文将对建筑耐火节能门窗材料的设计与选择进行相关探究,同时分析各种材料所存在的问题,并提出更好的解决方法,从而为耐火窗的发展与推广提供一定的帮助.
结合“比例积分微分”优化控制器(Proportional-Integral-Derivative Controller,PID)与拟牛顿方法,提出一种加速神经网络训练的一类预条件动量梯度算法。首先,采用拟牛顿条件产生预条件因子,然后,在迭代过程中与动量方法相结合,提高算法效率的同时,克服原始动量梯度算法的超调问题,并证明了算法在目标函数强凸时的全局收敛性。最后,通过数值实验验证了算法的有效性。