-
题名解决无等待流水线调度问题的新算法
被引量：4
- 1
-
-
作者
潘全科
谢圣献
张亚卿
朱剑英
-
机构
聊城大学计算机学院
南京航空航天大学
-
出处
《机械科学与技术》
CSCD
北大核心
2006年第12期1487-1490,共4页
-
基金
国家自然科学基金项目(50275078)
山东省自然科学基金项目(2004ZX14
2004ZX17)资助
-
文摘
提出了解决无等待流水线调度问题的3种新算法,即离散粒子群优化算法、离散差异进化算法和阈值接收算法。离散粒子群优化算法和离散差异进化算法采用了基于工件序列的编码方式和新的个体生成方法,从而使具有连续性质的粒子群优化算法和差异进化算法能直接用于求解调度问题。仿真试验表明了上述算法的有效性。
-
关键词
无等待流水线调度
离散粒子群优化算法
差异进化算法
阚值接收算法
-
Keywords
no-wait flow shop scheduling
discrete particle swarm optimization algorithm
discrete differential evolution
threshold acceptance algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于改进迭代贪婪算法的预制构件调度研究
被引量：2
- 2
-
-
作者
陈竑翰
熊福力
曹劲松
李志
-
机构
西安建筑科技大学信息与控制工程学院
-
出处
《计算机测量与控制》
2020年第11期216-221,共6页
-
基金
国家自然科学基金项目(61473216)
陕西省教育厅科学研究计划项目(17JK0459)
+1 种基金
西安建筑科技大学基础研究项目(ZR18049)
陕西省自然科学面上项目(2020JM-489)。
-
文摘
迭代贪婪算法是一种具有较强局部搜索能力的元启发式算法,但由于传统迭代贪婪算法搜索范围过大,搜索效率有限,为了进一步提升传统迭代贪婪算法的搜索能力,考虑到阈值接受算法具有能缩小搜索范围的特点,提出了一种改进的迭代贪婪算法解决流水车间预制生产的订单接受与调度问题;该改进算法是在破坏原调度序列后加入一种基于构造启发式规则的重建策略,并结合阈值接受算法的自适应接受准则用以跳出局部最优;经大量仿真实验结果显示,与传统迭代贪婪算法、禁忌搜索算法以及遗传算法对比,改进的迭代贪婪算法具有更好的求解质量和鲁棒性。
-
关键词
迭代贪婪算法
阈值接受算法
流水车间
订单接受与调度
-
Keywords
iterative greedy algorithm
threshold acceptance algorithm
flow shop
order acceptance and scheduling
-
分类号
TU756
[建筑科学—建筑技术科学]
-
-
题名基于贪婪算法的战时航空油料调度优化模型研究
被引量：1
- 3
-
-
作者
陈嘉
徐添杰
庄国献
-
机构
中国电子科技集团公司第二十八研究所
-
出处
《电子质量》
2023年第6期82-85,共4页
-
文摘
从实时保障战时多批次作战飞机起飞的首要任务角度,论述了快速响应油料保障高要求的必要性。剖析了战时航空油料保障存在潜在需求离散和短时间需求量大的特点,探讨了一种把阈值接受算法和贪婪算法相结合来优化现有调度模型的方案,提出优化航空油料调度方案的方法,以自顶向下启发式为基础,在满足油料保障的同时,极大地提高了运行效率。经过大量仿真实验,结果展示优化后的调度模型处理需求所耗费的时间不会随着需求总量的增加而增加,只会随着后方油库数目的增加而减少,对于缩短油料调度时间、提升响应速度具有重要的意义。
-
关键词
战时航空油料保障
贪婪算法
阈值接受算法
运行效率
-
Keywords
wartime aviation fuel support
greedy algorithm
threshold acceptance algorithm
operating efficiency
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名投影均匀分片拉丁超立方体设计
被引量：1
- 4
-
-
作者
陈浩
张艳
-
机构
天津财经大学
天津财经大学珠江学院
-
出处
《系统科学与数学》
CSCD
北大核心
2020年第2期366-374,共9页
-
基金
国家自然科学基金(11601367,11601366,11771219,11701109)
天津市“131”创新型人才培养工程资助课题。
-
文摘
空间填充设计是有效的计算机试验设计,比如均匀设计、最大最小距离拉丁超立方体设计等.虽然这些设计在整个试验空间中有较好的均匀性,但其低维投影均匀性可能并不理想.对于因子是定量的计算机试验,已有文献构造了诸如最大投影设计、均匀投影设计等相适应的设计;而对于同时含有定性因子和定量因子的计算机试验,尚未有投影均匀设计的相关文献.文章提出了综合投影均匀准则,利用门限接受算法构造了投影均匀的分片拉丁超立方体设计.在新构造设计中,整体设计与每一片设计均具有良好的投影均匀性.模拟结果显示,与随机分片拉丁超立方体设计相比,利用新构造设计进行试验而拟合的高斯过程模型具有更小的均方根预测误差.
-
关键词
投影均匀
分片拉丁超立方体设计
中心化L2-偏差
门限接受算法
-
Keywords
Uniform projection
sliced Latin hypercube design
centered L2-discrepancy
threshold accepting algorithm
-
分类号
O212.6
[理学—概率论与数理统计]
-
-
题名基于门限接受算法的正交最小一乘回归新算法
被引量：1
- 5
-
-
作者
王福昌
曹慧荣
安霞
-
机构
中国地震局防灾科技学院基础部
廊坊师范学院数信学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2009年第20期122-128,共7页
-
基金
中国地震局教师科研基金(20090126)
防灾科技学院防灾减灾青年基金(2008A05)
-
文摘
正交最小一乘方法由于其稳健性而在工程中有广泛的应用,然而求解线性模型正交最小一乘参数估计算法往往过于复杂或者只对样本和变量个数较少的问题适用.把正交最小一乘参数估计问题转化为组合优化问题,再使用门限接受算法求解,通过计算机仿真说明了本文算法的正确性和有效性.
-
关键词
正交最小一乘
门限接受算法
线性模型
-
Keywords
least orthogonal absolute deviation
threshold accepting algorithm
linear model
-
分类号
O212.1
[理学—概率论与数理统计]
-
-
题名求解闭环布局问题的混合编码阈值接收算法
- 6
-
-
作者
蔡荣英
邓文瀚
-
机构
福建农林大学计算机与信息学院
-
出处
《福建电脑》
2021年第4期6-11,共6页
-
基金
福建农林大学科技创新专项基金(No.CXZX2017010、No.CXZX2016026、No.CXZX2016031)资助。
-
文摘
闭环布局问题本质上是一个混合优化问题。根据问题的特点,本文设计了一种基于混合编码的阈值接收(Mixed-coding Threshold Accepting, MTA)算法来求解该问题。MTA算法将矩形环的宽度和高度作为解编码的一部分,使算法能够同时搜索设施的最优放置顺序和矩形环的大小。为了评估MTA算法的性能,利用文献中普遍使用的13个测试实例进行了实验。结果表明,MTA算法在9个测试实例上找到了新的最优布局方案,性能明显优于现有的元启发式算法。
-
关键词
阈值接收算法
闭环布局问题
混合编码
元启发式算法
-
Keywords
threshold accepting algorithm
Closed-Loop Layout Problem
Mixed-Coding
Meta Heuristic algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名均衡稳健性与有效性的设计
- 7
-
-
作者
周永道
-
机构
四川大学数学学院
-
出处
《应用数学学报》
CSCD
北大核心
2010年第5期805-813,共9页
-
基金
国家自然科学基金数学天元基金(10926046)
四川大学青年科学基金(2008130)
BNU-HKBU联合国际学院统计与智能计算研究所资助项目
-
文摘
均匀设计和最优设计是两类重要的设计类型,各有优缺点.本文考虑门限接受法构造多维的确定性D-最优设计,然后结合均匀设计与D-最优设计而给出一种构造设计的方法,模拟结果显示该构造方法所构造的设计可以有效地均衡稳健性和有效性.
-
关键词
D-效率
稳健性
门限接受法
均匀设计
最优设计
-
Keywords
D-efficiency
optimal design
robustness
threshold accepting algorithm
uniform design
-
分类号
O212.6
[理学—概率论与数理统计]
-
-
题名利用门限接受法生成均匀设计表
被引量：1
- 8
-
-
作者
王浩宇
-
机构
北京师范大学珠海分校应用数学学院
-
出处
《广州大学学报（自然科学版）》
CAS
2016年第1期32-35,共4页
-
文摘
在试验设计中,均匀设计表的生成通常需要大量的计算并伴有陷入局部最小值的危险.而门限接受法(threshold-accepting algorithm,简称TA)的使用可以有效的避免这种情况,从而得到更优解.文章目标在MATLAB上实现门限接受法对均匀设计表的生成,具体包括初始表的选取,局部邻表的生成,目标函数的确定,以及接受准则的确立等.
-
关键词
均匀设计
门限接受法
局部邻表
目标函数
-
Keywords
uniform design
threshold-accepting algorithm
local neighbor
object function
-
分类号
O212
[理学—概率论与数理统计]
-
-
题名构造均匀设计表的随机优化算法比较研究
被引量：1
- 9
-
-
作者
曹慧荣
张宝雷
冯志芳
-
机构
廊坊师范学院数信学院
-
出处
《科学技术与工程》
2008年第24期6569-6571,共3页
-
文摘
给出了基于贪婪算法和门限接受算法的构造均匀设计表的随机优化算法,以中心化偏差为均匀性测度,编写了产生最优均匀设计表的相关计算机通用程序,通过计算和与文献比较,得到了更多更优的均匀设计表。
-
关键词
均匀设计
中心化L2-偏差
门限接受法
贪婪算法
-
Keywords
uniform design centered L2-discrepancy threshold accepting greedy algorithm
-
分类号
O211.67
[理学—概率论与数理统计]
-
