多目标Flow Shop调度问题的改进TA求解算法 被引量：4

1

作者 庞哈利 郑秉霖 徐心和 《系统工程理论与实践》 EI CSCD 北大核心 2000年第5期62-65,共4页

提出一种根据搜索进展自适应设定门槛值和邻域搜索次数的改进TA算法．对无优先级双目标FlowShop问题进行求解，并与现有启发式算法进行了比较．计算比较结果表明：所提算法可以求得稳定、高质量的解．

关键词 FlwShop调度问题 TA求解算法 目标函数

原文传递

求解无等待流水车间问题的若干算法 被引量：3

2

作者 潘全科 王文宏 朱剑英 《计算机集成制造系统》 EI CSCD 北大核心 2007年第5期967-970,共4页

提出了解决无等待流水车间问题的离散粒子群优化、离散差异进化、变邻域搜索和阈值接收算法。在离散粒子群优化和离散差异进化中,采用基于工件排列的编码,设计了新的个体生成公式。同时研究了基于串行结构、嵌入结构和协同结构的12种混... 提出了解决无等待流水车间问题的离散粒子群优化、离散差异进化、变邻域搜索和阈值接收算法。在离散粒子群优化和离散差异进化中,采用基于工件排列的编码,设计了新的个体生成公式。同时研究了基于串行结构、嵌入结构和协同结构的12种混合算法。仿真计算表明,混合算法具有较高的优化性能。 展开更多

关键词 无等待流水车间问题 粒子群优化 差异进化 变邻域搜索 阈值接收算法

下载PDF 职称材料

基于PR算法的自适应ACO算法求解旅行商问题

3

作者 张晓霞 李国宣 +1 位作者 孙暄尧 杨丹 《辽宁科技大学学报》 CAS 2016年第6期468-475,共8页

以著名的旅行商问题为研究对象,研究了基于线路重连(PR)算法的自适应蚁群算法(ACO)的应用。根据蚁群算法构解过程中的选择策略与信息素更新机制,提出了自适应的蚁群优化方法,即通过阈值接收算法(TA)中的阈值控制参数改变蚁群的确定选择... 以著名的旅行商问题为研究对象,研究了基于线路重连(PR)算法的自适应蚁群算法(ACO)的应用。根据蚁群算法构解过程中的选择策略与信息素更新机制,提出了自适应的蚁群优化方法,即通过阈值接收算法(TA)中的阈值控制参数改变蚁群的确定选择与随机选择机会,从而控制了搜索方向。采用这种自适应的蚁群优化算法,避免蚁群算法陷入局部最优,使对解空间的更好地进行搜索。同时,在蚁群优化算法(ACO)中,嵌入路径重连算法(PR)来改进解的质量。实验结果证明了基于线路重连算法(PR)的自适应蚁群算法(ACO)在求解该问题时的有效性。 展开更多

关键词 旅行商问题 自适应蚁群算法 线路重连算法 阈值接收算法

下载PDF 职称材料

求解批量流水线调度问题的改进和声搜索算法 被引量：5

4

作者 韩红燕 潘全科 《计算机工程》 CAS CSCD 北大核心 2011年第6期178-180,183,共4页

针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷... 针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。 展开更多

关键词 批量流水线调度问题 和声搜索算法 阈值接受算法

下载PDF 职称材料

投影均匀分片拉丁超立方体设计 被引量：1

5

作者 陈浩 张艳 《系统科学与数学》 CSCD 北大核心 2020年第2期366-374,共9页

空间填充设计是有效的计算机试验设计,比如均匀设计、最大最小距离拉丁超立方体设计等.虽然这些设计在整个试验空间中有较好的均匀性,但其低维投影均匀性可能并不理想.对于因子是定量的计算机试验,已有文献构造了诸如最大投影设计、均... 空间填充设计是有效的计算机试验设计,比如均匀设计、最大最小距离拉丁超立方体设计等.虽然这些设计在整个试验空间中有较好的均匀性,但其低维投影均匀性可能并不理想.对于因子是定量的计算机试验,已有文献构造了诸如最大投影设计、均匀投影设计等相适应的设计;而对于同时含有定性因子和定量因子的计算机试验,尚未有投影均匀设计的相关文献.文章提出了综合投影均匀准则,利用门限接受算法构造了投影均匀的分片拉丁超立方体设计.在新构造设计中,整体设计与每一片设计均具有良好的投影均匀性.模拟结果显示,与随机分片拉丁超立方体设计相比,利用新构造设计进行试验而拟合的高斯过程模型具有更小的均方根预测误差. 展开更多

关键词 投影均匀 分片拉丁超立方体设计 中心化L2-偏差 门限接受算法

原文传递

基于门限接受算法的正交最小一乘回归新算法 被引量：1

6

作者 王福昌 曹慧荣 安霞 《数学的实践与认识》 CSCD 北大核心 2009年第20期122-128,共7页

正交最小一乘方法由于其稳健性而在工程中有广泛的应用,然而求解线性模型正交最小一乘参数估计算法往往过于复杂或者只对样本和变量个数较少的问题适用.把正交最小一乘参数估计问题转化为组合优化问题,再使用门限接受算法求解,通过计算... 正交最小一乘方法由于其稳健性而在工程中有广泛的应用,然而求解线性模型正交最小一乘参数估计算法往往过于复杂或者只对样本和变量个数较少的问题适用.把正交最小一乘参数估计问题转化为组合优化问题,再使用门限接受算法求解,通过计算机仿真说明了本文算法的正确性和有效性. 展开更多

关键词 正交最小一乘 门限接受算法 线性模型

原文传递

构造均匀设计表的随机优化算法比较研究 被引量：1

7

作者 曹慧荣 张宝雷 冯志芳 《科学技术与工程》 2008年第24期6569-6571,共3页

给出了基于贪婪算法和门限接受算法的构造均匀设计表的随机优化算法,以中心化偏差为均匀性测度,编写了产生最优均匀设计表的相关计算机通用程序,通过计算和与文献比较,得到了更多更优的均匀设计表。

关键词 均匀设计 中心化L2-偏差 门限接受法 贪婪算法

下载PDF 职称材料

求解闭环布局问题的混合编码阈值接收算法

8

作者 蔡荣英 邓文瀚 《福建电脑》 2021年第4期6-11,共6页

闭环布局问题本质上是一个混合优化问题。根据问题的特点,本文设计了一种基于混合编码的阈值接收(Mixed-coding Threshold Accepting, MTA)算法来求解该问题。MTA算法将矩形环的宽度和高度作为解编码的一部分,使算法能够同时搜索设施的... 闭环布局问题本质上是一个混合优化问题。根据问题的特点,本文设计了一种基于混合编码的阈值接收(Mixed-coding Threshold Accepting, MTA)算法来求解该问题。MTA算法将矩形环的宽度和高度作为解编码的一部分,使算法能够同时搜索设施的最优放置顺序和矩形环的大小。为了评估MTA算法的性能,利用文献中普遍使用的13个测试实例进行了实验。结果表明,MTA算法在9个测试实例上找到了新的最优布局方案,性能明显优于现有的元启发式算法。 展开更多

关键词 阈值接收算法 闭环布局问题 混合编码 元启发式算法

下载PDF 职称材料

均衡稳健性与有效性的设计

9

作者 周永道 《应用数学学报》 CSCD 北大核心 2010年第5期805-813,共9页

均匀设计和最优设计是两类重要的设计类型,各有优缺点.本文考虑门限接受法构造多维的确定性D-最优设计,然后结合均匀设计与D-最优设计而给出一种构造设计的方法,模拟结果显示该构造方法所构造的设计可以有效地均衡稳健性和有效性.

关键词 D-效率 稳健性 门限接受法 均匀设计 最优设计

原文传递

基于贪婪算法的战时航空油料调度优化模型研究

10

作者 陈嘉 徐添杰 庄国献 《电子质量》 2023年第6期82-85,共4页

从实时保障战时多批次作战飞机起飞的首要任务角度,论述了快速响应油料保障高要求的必要性。剖析了战时航空油料保障存在潜在需求离散和短时间需求量大的特点,探讨了一种把阈值接受算法和贪婪算法相结合来优化现有调度模型的方案,提出... 从实时保障战时多批次作战飞机起飞的首要任务角度,论述了快速响应油料保障高要求的必要性。剖析了战时航空油料保障存在潜在需求离散和短时间需求量大的特点,探讨了一种把阈值接受算法和贪婪算法相结合来优化现有调度模型的方案,提出优化航空油料调度方案的方法,以自顶向下启发式为基础,在满足油料保障的同时,极大地提高了运行效率。经过大量仿真实验,结果展示优化后的调度模型处理需求所耗费的时间不会随着需求总量的增加而增加,只会随着后方油库数目的增加而减少,对于缩短油料调度时间、提升响应速度具有重要的意义。 展开更多

关键词 战时航空油料保障 贪婪算法 阈值接受算法 运行效率

下载PDF 职称材料

解决无等待流水线调度问题的新算法 被引量：4

11

作者 潘全科 谢圣献 +1 位作者 张亚卿 朱剑英 《机械科学与技术》 CSCD 北大核心 2006年第12期1487-1490,共4页

提出了解决无等待流水线调度问题的3种新算法,即离散粒子群优化算法、离散差异进化算法和阈值接收算法。离散粒子群优化算法和离散差异进化算法采用了基于工件序列的编码方式和新的个体生成方法,从而使具有连续性质的粒子群优化算法和... 提出了解决无等待流水线调度问题的3种新算法,即离散粒子群优化算法、离散差异进化算法和阈值接收算法。离散粒子群优化算法和离散差异进化算法采用了基于工件序列的编码方式和新的个体生成方法,从而使具有连续性质的粒子群优化算法和差异进化算法能直接用于求解调度问题。仿真试验表明了上述算法的有效性。 展开更多

关键词 无等待流水线调度 离散粒子群优化算法 差异进化算法 阚值接收算法

下载PDF 职称材料

基于改进迭代贪婪算法的预制构件调度研究 被引量：2

12

作者 陈竑翰 熊福力 +1 位作者 曹劲松 李志 《计算机测量与控制》 2020年第11期216-221,共6页

迭代贪婪算法是一种具有较强局部搜索能力的元启发式算法,但由于传统迭代贪婪算法搜索范围过大,搜索效率有限,为了进一步提升传统迭代贪婪算法的搜索能力,考虑到阈值接受算法具有能缩小搜索范围的特点,提出了一种改进的迭代贪婪算法解... 迭代贪婪算法是一种具有较强局部搜索能力的元启发式算法,但由于传统迭代贪婪算法搜索范围过大,搜索效率有限,为了进一步提升传统迭代贪婪算法的搜索能力,考虑到阈值接受算法具有能缩小搜索范围的特点,提出了一种改进的迭代贪婪算法解决流水车间预制生产的订单接受与调度问题;该改进算法是在破坏原调度序列后加入一种基于构造启发式规则的重建策略,并结合阈值接受算法的自适应接受准则用以跳出局部最优;经大量仿真实验结果显示,与传统迭代贪婪算法、禁忌搜索算法以及遗传算法对比,改进的迭代贪婪算法具有更好的求解质量和鲁棒性。 展开更多

关键词 迭代贪婪算法 阈值接受算法 流水车间 订单接受与调度

下载PDF 职称材料

基于概率分布的异常数据发现与识别算法 被引量：2

13

作者 叶家宇 张顺健 黄剑 《计算机应用与软件》 CSCD 北大核心 2012年第11期139-140,164,共3页

由于异常数据的出现会导致统计分析发生显著变异,使得样本对总体的推断、控制与预测等工作产生不准确或者出现错误,因此有效的检测、追踪和防治异常具有重要的意义。首先提出异常数据的概念与定义,并且给出以"对象与属性"的... 由于异常数据的出现会导致统计分析发生显著变异,使得样本对总体的推断、控制与预测等工作产生不准确或者出现错误,因此有效的检测、追踪和防治异常具有重要的意义。首先提出异常数据的概念与定义,并且给出以"对象与属性"的描述方式定义了数据存在的结构形式。然后提出并分析关于理论分布与属性数据分布之间的相似度概念,建立属性数据分布的相似性求解算法。通过求得的相似分布和文中定义的可接受频率值,设定自适应门限阈值,最终建立以概率分布发现与识别单属性异常数据的算法。通过算法计算提高了数据的合理性与有效性,为数据挖掘处理提供了良好的数据环境。 展开更多

关键词 异常数据 相似度 门限阈值 可接受频率

下载PDF 职称材料

利用门限接受法生成均匀设计表 被引量：1

14

作者 王浩宇 《广州大学学报（自然科学版）》 CAS 2016年第1期32-35,共4页

在试验设计中,均匀设计表的生成通常需要大量的计算并伴有陷入局部最小值的危险.而门限接受法(threshold-accepting algorithm,简称TA)的使用可以有效的避免这种情况,从而得到更优解.文章目标在MATLAB上实现门限接受法对均匀设计表的生... 在试验设计中,均匀设计表的生成通常需要大量的计算并伴有陷入局部最小值的危险.而门限接受法(threshold-accepting algorithm,简称TA)的使用可以有效的避免这种情况,从而得到更优解.文章目标在MATLAB上实现门限接受法对均匀设计表的生成,具体包括初始表的选取,局部邻表的生成,目标函数的确定,以及接受准则的确立等. 展开更多

关键词 均匀设计 门限接受法 局部邻表 目标函数

下载PDF 职称材料