期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
Unrelated Parallel-Machine Scheduling Problems with General Truncated Job-Dependent Learning Effect
1
作者 Jibo Wang Chou-Jung Hsu 《Journal of Applied Mathematics and Physics》 2016年第1期21-27,共7页
In this paper, we consider scheduling problems with general truncated job-dependent learning effect on unrelated parallel-machine. The objective functions are to minimize total machine load, total completion (waiting)... In this paper, we consider scheduling problems with general truncated job-dependent learning effect on unrelated parallel-machine. The objective functions are to minimize total machine load, total completion (waiting) time, total absolute differences in completion (waiting) times respectively. If the number of machines is fixed, these problems can be solved in  time respectively, where m is the number of machines and n is the number of jobs. 展开更多
关键词 SCHEDULING Unrelated Parallel Machines truncated job-dependent learning
下载PDF
Ensemble Learning Based Collaborative Filtering with Instance Selectionand Enhanced Clustering 被引量:1
2
作者 G.Parthasarathy S.Sathiya Devi 《Computers, Materials & Continua》 SCIE EI 2022年第5期2419-2434,共16页
Recommender system is a tool to suggest items to the users from the extensive history of the user’s feedback.Though,it is an emerging research area concerning academics and industries,where it suffers from sparsity,s... Recommender system is a tool to suggest items to the users from the extensive history of the user’s feedback.Though,it is an emerging research area concerning academics and industries,where it suffers from sparsity,scalability,and cold start problems.This paper addresses sparsity,and scalability problems of model-based collaborative recommender system based on ensemble learning approach and enhanced clustering algorithm for movie recommendations.In this paper,an effective movie recommendation system is proposed by Classification and Regression Tree(CART)algorithm,enhanced Balanced Iterative Reducing and Clustering using Hierarchies(BIRCH)algorithm and truncation method.In this research paper,a new hyper parameters tuning is added in BIRCH algorithm to enhance the cluster formation process,where the proposed algorithm is named as enhanced BIRCH.The proposed model yields quality movie recommendation to the new user using Gradient boost classification with broad coverage.In this paper,the proposed model is tested on Movielens dataset,and the performance is evaluated by means of Mean Absolute Error(MAE),precision,recall and f-measure.The experimental results showed the superiority of proposed model in movie recommendation compared to the existing models.The proposed model obtained 0.52 and 0.57 MAE value on Movielens 100k and 1M datasets.Further,the proposed model obtained 0.83 of precision,0.86 of recall and 0.86 of f-measure on Movielens 100k dataset,which are effective compared to the existing models in movie recommendation. 展开更多
关键词 CLUSTERING ensemble learning feature selection gradient boost tree instance selection truncation parameter
下载PDF
基于双域Transformer耦合特征学习的CT截断数据重建模型
3
作者 汪辰 蒙铭强 +4 位作者 李明强 王永波 曾栋 边兆英 马建华 《南方医科大学学报》 CAS CSCD 北大核心 2024年第5期950-959,共10页
目的为解决CT扫描视野(FOV)不足导致的截断伪影和图像结构失真问题,本文提出了一种基于投影和图像双域Transformer耦合特征学习的CT截断数据重建模型(DDTrans)。方法基于Transformer网络分别构建投影域和图像域恢复模型,利用Transforme... 目的为解决CT扫描视野(FOV)不足导致的截断伪影和图像结构失真问题,本文提出了一种基于投影和图像双域Transformer耦合特征学习的CT截断数据重建模型(DDTrans)。方法基于Transformer网络分别构建投影域和图像域恢复模型,利用Transformer注意力模块的远距离依赖建模能力捕捉全局结构特征来恢复投影数据信息,增强重建图像。在投影域和图像域网络之间构建可微Radon反投影算子层,使得DDTrans能够进行端到端训练。此外,引入投影一致性损失来约束图像前投影结果,进一步提升图像重建的准确性。结果Mayo仿真数据实验结果表明,在部分截断和内扫描两种截断情况下,本文方法DDTrans在去除FOV边缘的截断伪影和恢复FOV外部信息等方面效果均优于对比算法。结论DDTrans模型可以有效去除CT截断伪影,确保FOV内数据的精确重建,同时实现FOV外部数据的近似重建。 展开更多
关键词 CT截断伪影 TRANSFORMER 深度学习 双域
下载PDF
融合注意力与特征金字塔的小尺度目标检测算法 被引量:1
4
作者 圣文顺 余熊峰 +1 位作者 林佳燕 陈欣 《计算机工程》 CSCD 北大核心 2024年第1期242-250,共9页
针对Faster R-CNN算法对于小尺寸目标以及遮挡或截断物体检测能力不足的问题,提出一种融合CBAM注意力机制和特征金字塔结构的改进Faster R-CNN算法。为重点聚焦特征图像局部高效信息,在特征提取网络中融入CBAM机制,减少无效目标的干扰,... 针对Faster R-CNN算法对于小尺寸目标以及遮挡或截断物体检测能力不足的问题,提出一种融合CBAM注意力机制和特征金字塔结构的改进Faster R-CNN算法。为重点聚焦特征图像局部高效信息,在特征提取网络中融入CBAM机制,减少无效目标的干扰,提升面对遮挡或截断物体的检测能力。引入特征金字塔网络结构,联结高层与底层特征数据,获得高分辨率、强语义数据,从而增强小目标物体的检测效果。为缓解梯度消失现象以及减少超参数规模,使用表达能力较强的倒残差VS-ResNet网络替换VGG16网络,VS-ResNet网络在原有ResNet 50基础上修改了部分层次结构,加入辅助分类器,设计倒残差和组卷积方式,使激活函数信息在高维环境中完整保留,提高检测准确率。采用重置候选框分值计算方法弥补非极大值抑制算法误消除重叠检测框的缺陷。实验结果表明,相比VGG16,VS-ResNet在CIFAR-10数据集上的正确率提高2.97个百分点,该算法在Pascal VOC 2012数据集上的目标检测mAP值为76.2%,比原始Faster R-CNN算法的mAP值提高了13.9个百分点。 展开更多
关键词 深度学习 注意力机制 特征金字塔 小目标检测 截断物体检测
下载PDF
具有截断学习效应和工件带准备时间的单机排序问题 被引量:6
5
作者 白静 刘璐 王吉波 《运筹与管理》 CSSCI CSCD 北大核心 2014年第6期152-156,共5页
研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习&qu... 研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习"不可能无止境的进行下去,所以给定了一个参数来进行控制,使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间,这个问题是NP-难的,进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。 展开更多
关键词 排序 单机 截断学习效应 准备时间 分支定界算法
下载PDF
多步截断行动—评价强化学习算法 被引量:1
6
作者 李春贵 刘永信 陈波 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第2期210-213,共4页
研究了行动-评价强化学习方法,通过把多步截断学习引入评价器代替单步学习,并定义一种新的迹来记忆最新的多步学习经验,提出一种新的行动-评价强化学习算法,并进行仿真实验,实验结果表明,新算法的学习效率有明显的提高,而在计算代价上仅... 研究了行动-评价强化学习方法,通过把多步截断学习引入评价器代替单步学习,并定义一种新的迹来记忆最新的多步学习经验,提出一种新的行动-评价强化学习算法,并进行仿真实验,实验结果表明,新算法的学习效率有明显的提高,而在计算代价上仅多k个单位. 展开更多
关键词 强化学习 行动-评价 多步截断 适合迹
下载PDF
基于关键载荷截取的SQL注入攻击检测方法 被引量:3
7
作者 郭春 蔡文艳 +1 位作者 申国伟 周雪梅 《信息网络安全》 CSCD 北大核心 2021年第7期43-53,共11页
SQL注入攻击是黑客对数据库进行攻击的常用手段之一,对当前Web应用程序安全构成了重大威胁。针对由于SQL注入攻击语句与正常HTTP请求语句之间存在较多相同字符串而影响分类准确性的问题,文章在分析SQL注入攻击全过程中各阶段攻击语句和... SQL注入攻击是黑客对数据库进行攻击的常用手段之一,对当前Web应用程序安全构成了重大威胁。针对由于SQL注入攻击语句与正常HTTP请求语句之间存在较多相同字符串而影响分类准确性的问题,文章在分析SQL注入攻击全过程中各阶段攻击语句和正常HTTP请求语句区别的基础上,提出了一种基于特征词对的关键载荷截取方法。该方法能够从SQL注入攻击语句中截取出区别于正常HTTP请求语句的关键载荷。结合自然语言处理技术、所截取的关键载荷、word2vec和分类算法,文章构建了一种基于关键载荷截取的SQL注入攻击检测方法并搭建Web系统对其进行了实验测试。实验结果表明,该方法在检测准确性和检测效率上均优于基于完整请求和word2vec的SQL注入攻击检测方法。 展开更多
关键词 SQL注入 关键载荷截取 机器学习
下载PDF
基于极端学习机的人脸特征深度稀疏自编码方法 被引量:1
8
作者 张欢欢 洪敏 袁玉波 《计算机应用》 CSCD 北大核心 2018年第11期3193-3198,共6页
针对输入人脸特征的不准确性导致识别系统识别率不高的问题,提出了一种有效的基于极端学习机(ELM)的人脸特征深度稀疏自编码(DSAE)方法。首先,利用截断式核范数构造损失函数,通过最小化损失函数提取人脸图像的稀疏特征;其次,利用极端学... 针对输入人脸特征的不准确性导致识别系统识别率不高的问题,提出了一种有效的基于极端学习机(ELM)的人脸特征深度稀疏自编码(DSAE)方法。首先,利用截断式核范数构造损失函数,通过最小化损失函数提取人脸图像的稀疏特征;其次,利用极端学习机自编码器(ELM-AE)模型进行人脸特征的自编码,实现数据维度的降低以及噪声过滤;最后,通过经验风险极小化得到最优的深度结构。在ORL、IMM、Yale和UMIST人脸数据集上的实验结果表明,DSAE方法对高维人脸图像的识别率明显优于极端学习机、随机森林(RF)等算法,且具有良好的泛化性能。 展开更多
关键词 人脸图像 极端学习机 自编码器 截断式核范数正则化 稀疏特征
下载PDF
一种求解截断Hinge损失的软阈值坐标下降算法
9
作者 朱烨雷 王玉军 +1 位作者 罗强 陶卿 《计算机研究与发展》 EI CSCD 北大核心 2013年第11期2295-2303,共9页
有效地减少支持向量数目能够提高分类器的鲁棒性和精确性,缩短支持向量机(support vector machine,SVM)的训练和测试时间.在众多稀疏算法中,截断Hinge损失方法可以显著降低支持向量的数目,但却导致了非凸优化问题.一些研究者使用CCCP(co... 有效地减少支持向量数目能够提高分类器的鲁棒性和精确性,缩短支持向量机(support vector machine,SVM)的训练和测试时间.在众多稀疏算法中,截断Hinge损失方法可以显著降低支持向量的数目,但却导致了非凸优化问题.一些研究者使用CCCP(concave-convex procedure)方法将非凸问题转化为多阶段凸问题求解,不仅增加了额外计算量,而且只能得到局部最优解.为了弥补上述不足,提出了一种基于CCCP的软阈值坐标下降算法.用坐标下降方法求解CCCP子阶段凸问题,提高计算效率;对偶SVM中引入软阈值投影技巧,能够减少更多的支持向量数目,同时选择合适的正则化参数可消除局部最优解的不良影响,提高分类器的分类精度.仿真数据库、UCI数据库和大规模真实数据库的实验证实了所提算法正确性和有效性. 展开更多
关键词 机器学习 支持向量 截断Hinge损失 CCCP 坐标下降 软阈值
下载PDF
多步截断优先扫描强化学习算法
10
作者 李春贵 《计算机工程》 CAS CSCD 北大核心 2005年第11期13-15,共3页
研究了优先扫描的强化学习方法,通过定义新的迹,把多步截断即时差分学习用于集成规划的优先扫描强化学习,用多步截断即时差分来定义扫描优先权,提出一种改进的优先扫描强化学习算法并进行仿真实验,实验结果表明,新算法的学习效率有明显... 研究了优先扫描的强化学习方法,通过定义新的迹,把多步截断即时差分学习用于集成规划的优先扫描强化学习,用多步截断即时差分来定义扫描优先权,提出一种改进的优先扫描强化学习算法并进行仿真实验,实验结果表明,新算法的学习效率有明显的提高。 展开更多
关键词 强化学习 优先扫描 多步截断 MARKOV过程
下载PDF
基于级联SSD的目标检测算法 被引量:2
11
作者 雷华迪 陈东方 王晓峰 《计算机工程与设计》 北大核心 2020年第12期3517-3524,共8页
针对原始SSD算法对小目标检测效果差而现有改进算法DSSD以及RSSD等检测速度太慢的问题,提出一种基于级联SSD的目标检测算法。在训练时基于Focal Loss和Truncated Gradient改进分类损失函数,增强初始检测效果。在检测时设计小目标强化检... 针对原始SSD算法对小目标检测效果差而现有改进算法DSSD以及RSSD等检测速度太慢的问题,提出一种基于级联SSD的目标检测算法。在训练时基于Focal Loss和Truncated Gradient改进分类损失函数,增强初始检测效果。在检测时设计小目标强化检测模块与SSD网络级联,单独提取小目标区域对应的高层特征来检测小目标,有效增强对小目标的检测效果。实验结果表明,在PASCAL VOC 2007数据集上,与目标检测主流算法SSD相比,具有更高的准确率,与DSSD相比,具有更好的实时性。 展开更多
关键词 目标检测 级联 截断梯度法 深度学习 实时检测
下载PDF
基于深度学习的相位截断傅里叶变换非对称加密系统攻击方法 被引量:8
12
作者 徐昭 周昕 +3 位作者 白星 李聪 陈洁 倪洋 《物理学报》 SCIE EI CAS CSCD 北大核心 2021年第14期150-156,共7页
大多数光学加密系统都是对称加密系统,在光学图像加密中明文和密文之间具有线性关系,其系统的安全性有待加强.而基于相位截断傅里叶变换(phase-truncated Fourier transform,PTFT)的非对称加密系统,其非线性的相位截断操作使加密系统的... 大多数光学加密系统都是对称加密系统,在光学图像加密中明文和密文之间具有线性关系,其系统的安全性有待加强.而基于相位截断傅里叶变换(phase-truncated Fourier transform,PTFT)的非对称加密系统,其非线性的相位截断操作使加密系统的安全性得到了极大提升.本文提出使用深度学习方法攻击PTFT加密系统,通过PTFT加密系统构造出明密文对图像数据集,然后将其输入残差网络(residual network,ResNet)中进行训练,ResNet自动学习该加密系统的解密特性.最后应用测试集对训练好的模型进行解密性能测试,数据表明该模型能够较好地恢复图像并且该模型具有一定的抗噪声能力.与两步迭代振幅恢复算法相比,本文所提出方法恢复的图像质量更好. 展开更多
关键词 光学加密 相位截断傅里叶变换 深度学习 残差网络
下载PDF
基于截断1-范数损失函数的鲁棒超限学习机 被引量:3
13
作者 王快妮 曹进德 《南京信息工程大学学报(自然科学版)》 CAS 2019年第4期453-459,共7页
对噪声和异常值较敏感、鲁棒性差是超限学习机(ELM)的主要问题.在1-范数损失函数的基础上,提出截断1-范数损失函数来抑制噪声和异常值的影响,建立了基于截断1-范数损失函数的鲁棒ELM模型.通过迭代重赋权算法求解对应的优化问题,并利用4... 对噪声和异常值较敏感、鲁棒性差是超限学习机(ELM)的主要问题.在1-范数损失函数的基础上,提出截断1-范数损失函数来抑制噪声和异常值的影响,建立了基于截断1-范数损失函数的鲁棒ELM模型.通过迭代重赋权算法求解对应的优化问题,并利用4个模拟数据集和9个真实数据集验证模型的有效性.数值实验结果表明,在噪声环境下鲁棒ELM的泛化性能优于对比方法,并且具有较强的鲁棒性,尤其是在异常值比例较大的情形下. 展开更多
关键词 神经网络 超限学习机 鲁棒 截断损失函数 异常值
下载PDF
基于误差限制的神经网络混合精度量化方法(特邀)
14
作者 李奕铎 郭子博 +1 位作者 刘凯 孙逍遥 《红外与激光工程》 EI CSCD 北大核心 2022年第4期134-141,共8页
基于卷积神经网络的深度学习算法展现出卓越性能的同时也带来了冗杂的数据量和计算量,大量的存储与计算开销也成了该类算法在硬件平台部署过程中的最大阻碍。而神经网络模型量化使用低精度定点数代替原始模型中的高精度浮点数,在损失较... 基于卷积神经网络的深度学习算法展现出卓越性能的同时也带来了冗杂的数据量和计算量,大量的存储与计算开销也成了该类算法在硬件平台部署过程中的最大阻碍。而神经网络模型量化使用低精度定点数代替原始模型中的高精度浮点数,在损失较小精度的前提下可有效压缩模型大小,减少硬件资源开销,提高模型推理速度。现有的量化方法大多将模型各层数据量化至相同精度,混合精度量化则根据不同层的数据分布设置不同的量化精度,旨在相同压缩比下达到更高的模型准确率,但寻找合适的混合精度量化策略仍十分困难。因此,提出一种基于误差限制的混合精度量化策略,通过对神经网络卷积层中的放缩因子进行统一等比限制,确定各层的量化精度,并使用截断方法线性量化权重和激活至低精度定点数,在相同压缩比下,相比统一精度量化方法有更高的准确率。其次,将卷积神经网络的经典目标检测算法YOLOV5s作为基准模型,测试了方法的效果。在COCO数据集和VOC数据集上,该方法与统一精度量化相比,压缩到5位的模型平均精度均值(mean Average Precision,mAP)分别提高了6%和24.9%。 展开更多
关键词 深度学习 混合精度 截断量化 YOLOV5
下载PDF
基于BPTT算法的webshell检测研究 被引量:3
15
作者 先正锴 甘刚 《计算机与数字工程》 2020年第2期372-377,408,共7页
webshell是黑客用于网络攻击中重要的攻击工具,当服务器被入侵后攻击者可以利用webshell实现更进一步的攻击行为。攻击者往往会对webshell进行加密或者一系列混淆手段,导致已有的检测方法对于新型的变形手段检测效果有限。据此提出了使... webshell是黑客用于网络攻击中重要的攻击工具,当服务器被入侵后攻击者可以利用webshell实现更进一步的攻击行为。攻击者往往会对webshell进行加密或者一系列混淆手段,导致已有的检测方法对于新型的变形手段检测效果有限。据此提出了使用神经网络进行自学习以检测webshell的方案,其中利用opcode字节码进行数据处理学习,这样可以无视多数混淆和变形手段。论文设计分析了2个神经网络模型进行训练学习,提出了滑动窗口截断反向传播算法并将其运用到其中一种模型作为对比试验,均得到了96%以上的准确率,其中使用了滑动窗口截断反向传播算法准确率相比均有提升,证明了神经网络在webshell检测方面的可行性,验证了滑动窗口截断反向传播算法的有效性。 展开更多
关键词 WEBSHELL 截断反向传播 WEB安全 深度学习
下载PDF
基于截断学习效应和时间相关的供应链排序问题 被引量:1
16
作者 王申重 张新功 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第1期44-50,共7页
研究了基于截断学习效应和时间相关的供应链排序问题.考虑目标函数是为了最小化最大完工时间、总(权)完工时间、最大延迟.对于最大完工时间和总完工时间问题证明了按照正常加工时间非减的顺序排列可以得到最优序列.针对加权总完工时间... 研究了基于截断学习效应和时间相关的供应链排序问题.考虑目标函数是为了最小化最大完工时间、总(权)完工时间、最大延迟.对于最大完工时间和总完工时间问题证明了按照正常加工时间非减的顺序排列可以得到最优序列.针对加权总完工时间问题和最大延迟问题,利用经典的排序算法作为启发式算法给出了问题的最坏竞争比.在正常加工时间与权重或工期满足一致关系时,对加权总完工时间和最大延迟问题分别给出了多项式时间算法. 展开更多
关键词 单台机器 供应链排序 截断学习效应 时间相关 配送时间
下载PDF
基于截断核范数的图像去噪展开网络
17
作者 张琳 叶海良 +1 位作者 杨冰 曹飞龙 《模式识别与人工智能》 EI CSCD 北大核心 2022年第10期881-892,共12页
基于模型驱动的图像去噪通常需要先构造先验正则项,在求解优化模型时计算成本较高。基于数据驱动的方法得益于神经网络灵活的架构和强大的学习能力,具有较优越的性能和较高的效率,但往往缺乏足够的可解释性。为此,文中提出基于截断核范... 基于模型驱动的图像去噪通常需要先构造先验正则项,在求解优化模型时计算成本较高。基于数据驱动的方法得益于神经网络灵活的架构和强大的学习能力,具有较优越的性能和较高的效率,但往往缺乏足够的可解释性。为此,文中提出基于截断核范数的图像去噪展开网络,结合低秩矩阵恢复中基于截断核范数的模型驱动方法和图像去噪,并将每次迭代看作展开网络的一个阶段,把每个阶段进行连接,形成一个端到端的可训练展开网络。在上述每个阶段中,借助神经网络学习奇异值算子,解决奇异值分解在传统迭代算法中计算代价较高的问题。在多组去噪数据集上的实验验证文中网络的有效性。 展开更多
关键词 图像去噪 深度学习 截断核范数(TNN) 矩阵恢复
下载PDF
具有一般截断因子和资源约束的单机工期窗口排序问题 被引量:6
18
作者 罗成新 翟雯瑾 《重庆师范大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第4期1-7,共7页
【目的】研究具有一般的与任务有关的截断学习效应的凸资源单机窗口排序问题。【方法】任务的实际加工时间是所获得的资源量、与任务有关的学习效应以及控制参数的函数。在资源总量有限的条件下确定最优资源分配方案、最优公共工期窗口... 【目的】研究具有一般的与任务有关的截断学习效应的凸资源单机窗口排序问题。【方法】任务的实际加工时间是所获得的资源量、与任务有关的学习效应以及控制参数的函数。在资源总量有限的条件下确定最优资源分配方案、最优公共工期窗口的位置及大小、最优的任务排序,使得由工件的提前惩罚、延误惩罚、窗口的开始时间和宽度、时间表长等构成的总费用最小。【结果】在上述总费用具有上界的前提下,求出最优决策变量使得资源总费用最小。【结论】分别给出了求解相应问题的多项式时间最优算法。 展开更多
关键词 排序 截断因子 工期窗口 资源分配 学习效应
原文传递
宽约束型包装袋垃圾分类模型设计 被引量:1
19
作者 周晓莺 余梓唐 全秋燕 《塑料科技》 CAS 北大核心 2020年第10期93-95,共3页
借鉴空域富模型高通滤波器、量化截断机制和卷积神经网络特性,设计宽约束型包装袋垃圾分类模型。研究结果表明:方案八设计的2种量化截断机制捕获到2种约束型残差特征图,有利于特征汇聚;且应用设计的2种子卷积神经网络捕获到多样化包装... 借鉴空域富模型高通滤波器、量化截断机制和卷积神经网络特性,设计宽约束型包装袋垃圾分类模型。研究结果表明:方案八设计的2种量化截断机制捕获到2种约束型残差特征图,有利于特征汇聚;且应用设计的2种子卷积神经网络捕获到多样化包装袋信息,对包装袋垃圾的识别分类准确率为66.2%,高于传统HOG模型约6%。 展开更多
关键词 塑料 包装袋分类 深度学习 子卷积神经网络 量化截断
原文传递
基于截断学习效应的流水作业排序问题研究 被引量:6
20
作者 王雪茹 白雪莲 +1 位作者 王吉波 殷娜 《重庆师范大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第5期12-17,共6页
【目的】给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解。【方法】建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界和上界,并采用分支定界算法求解该问题的最优解。【结果】数值... 【目的】给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解。【方法】建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界和上界,并采用分支定界算法求解该问题的最优解。【结果】数值模拟结果表明:启发式算法得到的解比较准确,最大误差为0.411 7,分支定界算法的效率比较高,处理100个工件所用的最大时间不超过460s。【结论】计算结果表明分支定界算法能够很快地给出该问题的最优排序。 展开更多
关键词 截断学习效应 流水作业 排序 分支定界算法 加权总完工时间
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部