期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
求解批量流水线调度问题的改进和声搜索算法 被引量:5
1
作者 韩红燕 潘全科 《计算机工程》 CAS CSCD 北大核心 2011年第6期178-180,183,共4页
针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷... 针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。 展开更多
关键词 批量流水线调度问题 和声搜索算法 阈值接受算法
下载PDF
解决无等待流水线调度问题的新算法 被引量:4
2
作者 潘全科 谢圣献 +1 位作者 张亚卿 朱剑英 《机械科学与技术》 CSCD 北大核心 2006年第12期1487-1490,共4页
提出了解决无等待流水线调度问题的3种新算法,即离散粒子群优化算法、离散差异进化算法和阈值接收算法。离散粒子群优化算法和离散差异进化算法采用了基于工件序列的编码方式和新的个体生成方法,从而使具有连续性质的粒子群优化算法和... 提出了解决无等待流水线调度问题的3种新算法,即离散粒子群优化算法、离散差异进化算法和阈值接收算法。离散粒子群优化算法和离散差异进化算法采用了基于工件序列的编码方式和新的个体生成方法,从而使具有连续性质的粒子群优化算法和差异进化算法能直接用于求解调度问题。仿真试验表明了上述算法的有效性。 展开更多
关键词 无等待流水线调度 离散粒子群优化算法 差异进化算法 阚值接收算法
下载PDF
基于运动状态改变的在线全球定位系统轨迹数据压缩 被引量:3
3
作者 刘磊军 房晨 +1 位作者 张磊 鲍苏宁 《计算机应用》 CSCD 北大核心 2016年第1期122-127,132,共7页
针对基于偏移量计算的轨迹数据压缩算法中对于关键点的评估不足以及基于在线轨迹数据压缩算法中累积误差和对偏移量考虑不足的问题,提出一种基于运动状态改变的在线全球定位系统(GPS)轨迹数据压缩算法——限定同步欧氏距离(SED)的... 针对基于偏移量计算的轨迹数据压缩算法中对于关键点的评估不足以及基于在线轨迹数据压缩算法中累积误差和对偏移量考虑不足的问题,提出一种基于运动状态改变的在线全球定位系统(GPS)轨迹数据压缩算法——限定同步欧氏距离(SED)的阈值结合算法(SLTA)。该算法通过轨迹点的转向角度大小和速度变化大小来评估轨迹点信息量的大小;同时用SED限制点的偏移量,以达到较好的信息保留度。实验结果表明,SLTA的轨迹压缩率能够达到50%左右,与阈值结合算法(TA)相比,SLTA的平均SED误差(5 m以内)可以忽略不计;相对于基于偏移量计算的轨迹数据压缩算法,SLTA的平均角度误差最小(1.5°-2.3°),运行时间最稳定。SLTA能够稳定有效地进行在线GPS轨迹数据压缩。 展开更多
关键词 全球定位系统 轨迹数据压缩 同步欧氏距离 阈值结合算法 运动状态
下载PDF
构造均匀设计表的随机优化算法比较研究 被引量:1
4
作者 曹慧荣 张宝雷 冯志芳 《科学技术与工程》 2008年第24期6569-6571,共3页
给出了基于贪婪算法和门限接受算法的构造均匀设计表的随机优化算法,以中心化偏差为均匀性测度,编写了产生最优均匀设计表的相关计算机通用程序,通过计算和与文献比较,得到了更多更优的均匀设计表。
关键词 均匀设计 中心化L2-偏差 门限接受法 贪婪算法
下载PDF
数字电路阈值故障测试生成算法(英文)
5
作者 赵莹 宋在勇 +1 位作者 赵航 李艳娟 《机床与液压》 北大核心 2019年第12期19-23,共5页
提出一种有效的数字电路故障阈值故障测试生成算法。首先构造出数字电路的阈值测试模型,通过这个模型可以区分出可接受故障和不可接受故障,然后使用成熟的固定故障测试生成算法得到不可接受故障的测试生成矢量。在ISCAS’85和ISCAS’89... 提出一种有效的数字电路故障阈值故障测试生成算法。首先构造出数字电路的阈值测试模型,通过这个模型可以区分出可接受故障和不可接受故障,然后使用成熟的固定故障测试生成算法得到不可接受故障的测试生成矢量。在ISCAS’85和ISCAS’89电路上的实验结果表明:该算法的故障覆盖率能达到96%,故障测试生成时间少于0. 019 s。 展开更多
关键词 可接受故障 阈值测试生成 测试生成算法
下载PDF
基于阈值的数字电路故障测试生成算法
6
作者 曲萍萍 《煤矿机械》 北大核心 2010年第10期249-251,共3页
针对数字电路中的可接受故障提出了一种有效的基于阈值的测试生成算法。该算法构建了数字电路的阈值测试生成模型,使用此模型能够有效地区分可接受故障和不可接受故障。应用成熟的固定故障测试生成算法生成不可接受故障的阈值测试矢量。... 针对数字电路中的可接受故障提出了一种有效的基于阈值的测试生成算法。该算法构建了数字电路的阈值测试生成模型,使用此模型能够有效地区分可接受故障和不可接受故障。应用成熟的固定故障测试生成算法生成不可接受故障的阈值测试矢量。在ISCAS’85国际标准电路上的实验结果表明了本算法的可行性。 展开更多
关键词 可接受故障 阈值测试 测试生成算法
下载PDF
求解闭环布局问题的混合编码阈值接收算法
7
作者 蔡荣英 邓文瀚 《福建电脑》 2021年第4期6-11,共6页
闭环布局问题本质上是一个混合优化问题。根据问题的特点,本文设计了一种基于混合编码的阈值接收(Mixed-coding Threshold Accepting, MTA)算法来求解该问题。MTA算法将矩形环的宽度和高度作为解编码的一部分,使算法能够同时搜索设施的... 闭环布局问题本质上是一个混合优化问题。根据问题的特点,本文设计了一种基于混合编码的阈值接收(Mixed-coding Threshold Accepting, MTA)算法来求解该问题。MTA算法将矩形环的宽度和高度作为解编码的一部分,使算法能够同时搜索设施的最优放置顺序和矩形环的大小。为了评估MTA算法的性能,利用文献中普遍使用的13个测试实例进行了实验。结果表明,MTA算法在9个测试实例上找到了新的最优布局方案,性能明显优于现有的元启发式算法。 展开更多
关键词 阈值接收算法 闭环布局问题 混合编码 元启发式算法
下载PDF
利用门限接受法生成均匀设计表 被引量:1
8
作者 王浩宇 《广州大学学报(自然科学版)》 CAS 2016年第1期32-35,共4页
在试验设计中,均匀设计表的生成通常需要大量的计算并伴有陷入局部最小值的危险.而门限接受法(threshold-accepting algorithm,简称TA)的使用可以有效的避免这种情况,从而得到更优解.文章目标在MATLAB上实现门限接受法对均匀设计表的生... 在试验设计中,均匀设计表的生成通常需要大量的计算并伴有陷入局部最小值的危险.而门限接受法(threshold-accepting algorithm,简称TA)的使用可以有效的避免这种情况,从而得到更优解.文章目标在MATLAB上实现门限接受法对均匀设计表的生成,具体包括初始表的选取,局部邻表的生成,目标函数的确定,以及接受准则的确立等. 展开更多
关键词 均匀设计 门限接受法 局部邻表 目标函数
下载PDF
基于改进迭代贪婪算法的预制构件调度研究 被引量:2
9
作者 陈竑翰 熊福力 +1 位作者 曹劲松 李志 《计算机测量与控制》 2020年第11期216-221,共6页
迭代贪婪算法是一种具有较强局部搜索能力的元启发式算法,但由于传统迭代贪婪算法搜索范围过大,搜索效率有限,为了进一步提升传统迭代贪婪算法的搜索能力,考虑到阈值接受算法具有能缩小搜索范围的特点,提出了一种改进的迭代贪婪算法解... 迭代贪婪算法是一种具有较强局部搜索能力的元启发式算法,但由于传统迭代贪婪算法搜索范围过大,搜索效率有限,为了进一步提升传统迭代贪婪算法的搜索能力,考虑到阈值接受算法具有能缩小搜索范围的特点,提出了一种改进的迭代贪婪算法解决流水车间预制生产的订单接受与调度问题;该改进算法是在破坏原调度序列后加入一种基于构造启发式规则的重建策略,并结合阈值接受算法的自适应接受准则用以跳出局部最优;经大量仿真实验结果显示,与传统迭代贪婪算法、禁忌搜索算法以及遗传算法对比,改进的迭代贪婪算法具有更好的求解质量和鲁棒性。 展开更多
关键词 迭代贪婪算法 阈值接受算法 流水车间 订单接受与调度
下载PDF
基于贪婪算法的战时航空油料调度优化模型研究
10
作者 陈嘉 徐添杰 庄国献 《电子质量》 2023年第6期82-85,共4页
从实时保障战时多批次作战飞机起飞的首要任务角度,论述了快速响应油料保障高要求的必要性。剖析了战时航空油料保障存在潜在需求离散和短时间需求量大的特点,探讨了一种把阈值接受算法和贪婪算法相结合来优化现有调度模型的方案,提出... 从实时保障战时多批次作战飞机起飞的首要任务角度,论述了快速响应油料保障高要求的必要性。剖析了战时航空油料保障存在潜在需求离散和短时间需求量大的特点,探讨了一种把阈值接受算法和贪婪算法相结合来优化现有调度模型的方案,提出优化航空油料调度方案的方法,以自顶向下启发式为基础,在满足油料保障的同时,极大地提高了运行效率。经过大量仿真实验,结果展示优化后的调度模型处理需求所耗费的时间不会随着需求总量的增加而增加,只会随着后方油库数目的增加而减少,对于缩短油料调度时间、提升响应速度具有重要的意义。 展开更多
关键词 战时航空油料保障 贪婪算法 阈值接受算法 运行效率
下载PDF
基于门限接受算法的正交最小一乘回归新算法 被引量:1
11
作者 王福昌 曹慧荣 安霞 《数学的实践与认识》 CSCD 北大核心 2009年第20期122-128,共7页
正交最小一乘方法由于其稳健性而在工程中有广泛的应用,然而求解线性模型正交最小一乘参数估计算法往往过于复杂或者只对样本和变量个数较少的问题适用.把正交最小一乘参数估计问题转化为组合优化问题,再使用门限接受算法求解,通过计算... 正交最小一乘方法由于其稳健性而在工程中有广泛的应用,然而求解线性模型正交最小一乘参数估计算法往往过于复杂或者只对样本和变量个数较少的问题适用.把正交最小一乘参数估计问题转化为组合优化问题,再使用门限接受算法求解,通过计算机仿真说明了本文算法的正确性和有效性. 展开更多
关键词 正交最小一乘 门限接受算法 线性模型
原文传递
均衡稳健性与有效性的设计
12
作者 周永道 《应用数学学报》 CSCD 北大核心 2010年第5期805-813,共9页
均匀设计和最优设计是两类重要的设计类型,各有优缺点.本文考虑门限接受法构造多维的确定性D-最优设计,然后结合均匀设计与D-最优设计而给出一种构造设计的方法,模拟结果显示该构造方法所构造的设计可以有效地均衡稳健性和有效性.
关键词 D-效率 稳健性 门限接受法 均匀设计 最优设计
原文传递
投影均匀分片拉丁超立方体设计 被引量:1
13
作者 陈浩 张艳 《系统科学与数学》 CSCD 北大核心 2020年第2期366-374,共9页
空间填充设计是有效的计算机试验设计,比如均匀设计、最大最小距离拉丁超立方体设计等.虽然这些设计在整个试验空间中有较好的均匀性,但其低维投影均匀性可能并不理想.对于因子是定量的计算机试验,已有文献构造了诸如最大投影设计、均... 空间填充设计是有效的计算机试验设计,比如均匀设计、最大最小距离拉丁超立方体设计等.虽然这些设计在整个试验空间中有较好的均匀性,但其低维投影均匀性可能并不理想.对于因子是定量的计算机试验,已有文献构造了诸如最大投影设计、均匀投影设计等相适应的设计;而对于同时含有定性因子和定量因子的计算机试验,尚未有投影均匀设计的相关文献.文章提出了综合投影均匀准则,利用门限接受算法构造了投影均匀的分片拉丁超立方体设计.在新构造设计中,整体设计与每一片设计均具有良好的投影均匀性.模拟结果显示,与随机分片拉丁超立方体设计相比,利用新构造设计进行试验而拟合的高斯过程模型具有更小的均方根预测误差. 展开更多
关键词 投影均匀 分片拉丁超立方体设计 中心化L2-偏差 门限接受算法
原文传递
Nearly Uniform Design Construction on Flexible Region 被引量:1
14
作者 Jian-hui NING Wen-wen YIN Li PENG 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2020年第3期557-565,共9页
In this paper,we deduced an iteration formula for the computation of central composite discrepancy.By using the iteration formula,the computational complexity of uniform design construction in flexible region can be g... In this paper,we deduced an iteration formula for the computation of central composite discrepancy.By using the iteration formula,the computational complexity of uniform design construction in flexible region can be greatly reduced.And we also made a refinement to threshold accepting algorithm to accelerate the algorithm's convergence rate.Examples show that the refined algorithm can converge to the lower discrepancy design more stably. 展开更多
关键词 uniform design flexible region central composite discrepancy threshold accepting algorithm
原文传递
An Adjusted Gray Map Technique for Constructing Large Four-Level Uniform Designs
15
作者 ELSAWAH A M VISHWAKARMA G K +1 位作者 MOHAMED H S FANG Kai-Tai 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2023年第1期433-456,共24页
A uniform experimental design(UED)is an extremely used powerful and efficient methodology for designing experiments with high-dimensional inputs,limited resources and unknown underlying models.A UED enjoys the followi... A uniform experimental design(UED)is an extremely used powerful and efficient methodology for designing experiments with high-dimensional inputs,limited resources and unknown underlying models.A UED enjoys the following two significant advantages:(i)It is a robust design,since it does not require to specify a model before experimenters conduct their experiments;and(ii)it provides uniformly scatter design points in the experimental domain,thus it gives a good representation of this domain with fewer experimental trials(runs).Many real-life experiments involve hundreds or thousands of active factors and thus large UEDs are needed.Constructing large UEDs using the existing techniques is an NP-hard problem,an extremely time-consuming heuristic search process and a satisfactory result is not guaranteed.This paper presents a new effective and easy technique,adjusted Gray map technique(AGMT),for constructing(nearly)UEDs with large numbers of four-level factors and runs by converting designs with s two-level factors and n runs to(nearly)UEDs with 2^(t−1)s four-level factors and 2tn runs for any t≥0 using two simple transformation functions.Theoretical justifications for the uniformity of the resulting four-level designs are given,which provide some necessary and/or sufficient conditions for obtaining(nearly)uniform four-level designs.The results show that the AGMT is much easier and better than the existing widely used techniques and it can be effectively used to simply generate new recommended large(nearly)UEDs with four-level factors. 展开更多
关键词 ABERRATION adjusted Gray map technique Gray map technique Hamming distance moment aberration threshold accepting algorithm uniform design
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部