期刊文献+
共找到52篇文章
< 1 2 3 >
每页显示 20 50 100
对于NEH启发式方法搜索邻域的研究 被引量:3
1
作者 高守玮 戴杨 刘媛媛 《控制工程》 CSCD 2008年第2期217-219,共3页
综合考虑所需的计算时间和最终获得的解的质量,研究了NEH启发式方法在以Makespan为目标的置换流水车间调度问题(PFSP)中的应用。由于NEH算法取得成功的一个重要原因在于其迭代式插入邻域搜索过程,因此,着重从它的邻域搜索空间入手,用精... 综合考虑所需的计算时间和最终获得的解的质量,研究了NEH启发式方法在以Makespan为目标的置换流水车间调度问题(PFSP)中的应用。由于NEH算法取得成功的一个重要原因在于其迭代式插入邻域搜索过程,因此,着重从它的邻域搜索空间入手,用精简或增强邻域的方法,给出了几种不同的空间结构。实验结果表明,给出的两种增强的结构能取得比以往算法更优的解,即利用这两种算法可以大大缩短完工时间,获得更有效的调度。 展开更多
关键词 neh 调度 MAKESPAN 邻域
下载PDF
混合遗传NEH算法在流水车间调度中的应用 被引量:5
2
作者 盛立纲 顾幸生 《控制工程》 CSCD 北大核心 2010年第4期497-500,共4页
针对流水车间调度问题提出一种混合遗传NEH算法,以提高求解效率。NEH算法是一种高效的构造性算法具有很强的邻域搜索能力,而遗传算法则能有效地提供全局搜索。据此,新算法首先通过选择、交叉和变异操作,经过迭代获得一个较好解,然后在... 针对流水车间调度问题提出一种混合遗传NEH算法,以提高求解效率。NEH算法是一种高效的构造性算法具有很强的邻域搜索能力,而遗传算法则能有效地提供全局搜索。据此,新算法首先通过选择、交叉和变异操作,经过迭代获得一个较好解,然后在这个解所在的特定邻域内进行改进的NEH搜索,以获得更好解,经过NEH搜索后求得的最好解作为一个新个体加入下一代种群中,继续进行遗传操作。通过对流水车间调度的最小化最大完成时间问题的仿真实验结果表明,新算法有明显改进。 展开更多
关键词 流水车间调度 遗传算法 neh 最大完成时间
下载PDF
水性NEH涂料粘结强度的影响因素探讨 被引量:1
3
作者 江金贵 张晓红 +1 位作者 张量 尹岚 《新型建筑材料》 北大核心 2017年第4期69-71,共3页
基于GB/T 22374—2008《地坪涂装材料》,探讨了底涂、混凝土基材类型、颜料体积浓度(PVC)以及涂膜湿膜厚度对水性NEH涂料粘结性能的影响。结果表明,在标准混凝土基层上,水性NEH底涂能够提高水性NEH涂料的粘结强度,水性NEH涂料对标准混... 基于GB/T 22374—2008《地坪涂装材料》,探讨了底涂、混凝土基材类型、颜料体积浓度(PVC)以及涂膜湿膜厚度对水性NEH涂料粘结性能的影响。结果表明,在标准混凝土基层上,水性NEH底涂能够提高水性NEH涂料的粘结强度,水性NEH涂料对标准混凝土基层以及丙烯酸聚合物改性水泥基自流平基层均有很好的粘结强度,水性NEH涂料在PVC为40%、湿膜厚度为0.50mm时,粘结性能达到最优,为3.87 MPa。 展开更多
关键词 水性neh地坪涂料 粘结强度 影响因素
下载PDF
NEH免疫算法求解带准备时间的流水作业车间调度问题 被引量:1
4
作者 张全伟 《内燃机与配件》 2017年第17期12-14,共3页
本文针对带准备时间的流水作业车间调度问题,提出了一种改进的免疫算法(NEH-IA),并与没有改进过的免疫算法进行对比。利用benchmark算例对文中设计的免疫算法进行验证,结果表明NEH免疫算法在求解带准备时间的流水作业车间问题中是有效的。
关键词 准备时间 流水作业车间 neh免疫算法
下载PDF
从NEHS一窥美国对印刷业的环保、健康与安全管理
5
作者 慕风 《印刷杂志》 2003年第10期69-70,共2页
关键词 美国 印刷业 环境保护 安全管理 职业安全 2003年 nehS 行业会议
下载PDF
基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题 被引量:34
6
作者 张其亮 陈永生 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第3期802-809,共8页
针对以最小化最大完工时间为目标的无等待柔性流水车间调度问题,提出了一种混合粒子群-NEH算法.该算法利用粒子群优化算法解决机器分配问题,并进行全局优化;利用改进的NEH算法确定工件加工顺序,并首次提出差值平移算法计算问题目标值.... 针对以最小化最大完工时间为目标的无等待柔性流水车间调度问题,提出了一种混合粒子群-NEH算法.该算法利用粒子群优化算法解决机器分配问题,并进行全局优化;利用改进的NEH算法确定工件加工顺序,并首次提出差值平移算法计算问题目标值.在算法求解过程中,通过不断对停滞粒子实行变异操作,避免粒子群陷入早熟收敛状态.基于典型算例的仿真实验,证明了所提算法求解该类问题的可行性和有效性. 展开更多
关键词 柔性流水车间调度 粒子群优化算法 neh算法 无等待
原文传递
流水车间作业排序中的改进NEH算法 被引量:5
7
作者 黎群 《系统工程理论方法应用》 1999年第4期68-71,共4页
大多数一般的多于两台机床的流水车间作业排序问题均属于NPC问题,在实际生产中一般采用启发式算法。本文介绍国际上普通采用的NEH启发式算法,并提出改进NEH算法。
关键词 排序 neh启发式算法 最优加工序列 流水作业
原文传递
基于种群迭代贪婪算法无等待流水车间调度 被引量:2
8
作者 董海 王瀚鹏 《控制工程》 CSCD 北大核心 2023年第5期944-953,共10页
针对无等待流水车间调度问题,提出一种基于种群迭代的改进贪婪算法解决以最小化最大完工时间为目标的此类问题。首先,采用改进NEH(Nawaz–Enscore–Ham)算法提升初始种群的质量,提高种群的多样性,并得出初始解,确定最优个体;其次,采用... 针对无等待流水车间调度问题,提出一种基于种群迭代的改进贪婪算法解决以最小化最大完工时间为目标的此类问题。首先,采用改进NEH(Nawaz–Enscore–Ham)算法提升初始种群的质量,提高种群的多样性,并得出初始解,确定最优个体;其次,采用种群迭代贪婪算法对确定的种群序列进行破坏与重新构建,将新序列插入指定位置,并对获得的候选方案进行本地搜索,获得新的解决方案,同时取代劣势解决方案;最后,通过仿真实例将种群迭代贪婪算法与其他智能优化算法在平均相对偏差率、最佳相对偏差率、算法收敛性上进行对比,结果表明种群迭代贪婪算法求解所提问题的高效性和稳定性。 展开更多
关键词 无等待流水车间 种群迭代贪婪算法 最大完工时间 neh算法 本地搜索
下载PDF
Premature thermal decomposition behavior of 3,4-dinitrofurazanfuroxan with certain types of nitrogen-rich compounds 被引量:1
9
作者 Jiao Huang Ru-fang Peng Bo Jin 《Defence Technology(防务技术)》 SCIE EI CAS CSCD 2023年第8期102-110,共9页
3,4-Dinitrofurazanfuroxan(DNTF),as a high-energy-density material,features good thermal stability and wide applications.This study aimed to elucidate the thermal decomposition mechanism of DNTF combined with nitrogen-... 3,4-Dinitrofurazanfuroxan(DNTF),as a high-energy-density material,features good thermal stability and wide applications.This study aimed to elucidate the thermal decomposition mechanism of DNTF combined with nitrogen-rich compounds containing N-H.The thermal stabilities of DNTF and its hybrid systems were investigated using differential thermal analysis/thermogravimetry(TG),vacuum stability test,and accelerating rate calorimetry under isothermal,non-isothermal,and adiabatic conditions,respectively.Results showed that the thermal stability and thermal safety of DNTF significantly decreased after combining with nitrogen-rich compounds containing N-H.Calculation results showed that the activation energy of the DNTF hybrid systems was significantly lower than that of DNTF.The TGIR was used to monitor the generation of fugitive gases during the thermal decomposition of the DNTF/5-aminotetrazole(5-ATZ)hybrid.Moreover,the nitrogen-rich molecules containing N-H interacted extensively with DNTF,and this interaction accelerated the thermal degradation of DNTF. 展开更多
关键词 DNTF neh rich Nitrogen compounds Advanced thermal decomposition peak
下载PDF
基于链接学习的生物地理学算法求解置换流水车间调度问题
10
作者 赵衡 刘颖艳 付礼鹏 《运筹与管理》 CSCD 北大核心 2023年第5期1-8,共8页
针对置换流水车间调度问题的特性,提出了一种基于链接学习的生物地理学算法(Biogeography-based optimization based on linkage learning,LLBBO)来对其求解。算法以生物地理学算法为架构,使用反向学习方法(Opposition-based learning,O... 针对置换流水车间调度问题的特性,提出了一种基于链接学习的生物地理学算法(Biogeography-based optimization based on linkage learning,LLBBO)来对其求解。算法以生物地理学算法为架构,使用反向学习方法(Opposition-based learning,OBL)生成初始解,依据群体适应度值将群体分为优秀群体和劣势群体,使用信息熵的概念以及数理统计方法通过对这两个群体进行统计,分别建立概率矩阵模型以构建一种链接学习模型称为链接区块,使用链接区块依照算法迁移率对群体进行迁移操作实现群体更新。为进一步改善算法的搜寻性,提出一种NEH序列重组法对解序列执行局部搜索以进一步提高适应度。最后运用所提的LLBBO算法通过对基准例题的仿真测试和算法比较验证了所提算法的有效性。 展开更多
关键词 置换流水车间调度 信息熵 链接学习 生物地理学算法 neh算法
下载PDF
改进的萤火虫算法求解阻塞流水线调度问题 被引量:19
11
作者 郭丽萍 李向涛 +1 位作者 谷文祥 殷明浩 《智能系统学报》 CSCD 北大核心 2013年第1期33-38,共6页
为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NE... 为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NEH启发式方法应用到初始化中来,使算法有一个较优的初始化环境,提高初始种群的解的质量;此外,重新设计了算法中个体的移动方式来增大搜索域;最后,以一定概率对种群中的个体进行局部搜索,加强算法的局部搜索性能.通过对Taillard数据集中部分实例进行求解,实验结果验证了新算法的有效性. 展开更多
关键词 阻塞流水线调度问题 萤火虫算法 离散机制 neh启发式 局部搜索
下载PDF
蝙蝠算法在PFSP调度问题中的应用研究 被引量:42
12
作者 盛晓华 叶春明 《工业工程》 北大核心 2013年第1期119-124,共6页
针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙... 针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。 展开更多
关键词 蝙蝠算法 ROV编码 neh初始化 置换流水车间调度 粒子群算法
下载PDF
基于改进区块进化算法求解置换流水车间问题 被引量:5
13
作者 张敏 汪洋 方侃 《计算机集成制造系统》 EI CSCD 北大核心 2018年第5期1207-1216,共10页
为了求解以最小化最大完工时间(Cmax)为目标的置换流水车间调度问题,提出利用NEH思想改进基于关联规则的区块进化算法。算法在初始化种群阶段使用经贪婪迭代思想改进的NEH算法代替完全随机法,使算法初始种群具有多样性和竞争优势,以加... 为了求解以最小化最大完工时间(Cmax)为目标的置换流水车间调度问题,提出利用NEH思想改进基于关联规则的区块进化算法。算法在初始化种群阶段使用经贪婪迭代思想改进的NEH算法代替完全随机法,使算法初始种群具有多样性和竞争优势,以加快收敛速度;在母体重组阶段提出使用兼具多样性和全局搜索能力的NEH交换方法,并结合具有较强领域搜索能力的相邻交换方法分别应用于不同的进化阶段,以提高重组母体的质量和多样性,加快收敛效率。通过对OR-Library中Taillard与Reeves的基准问题进行测试,并将结果与原算法及其他算法进行比较,验证了该算法的鲁棒性和有效性。 展开更多
关键词 置换流水车间 neh算法 关联规则 基于区块进化算法
下载PDF
置换流水车间调度的蚁群优化算法 被引量:7
14
作者 刘延风 刘三阳 《计算机应用》 CSCD 北大核心 2008年第2期302-304,共3页
提出了一种求解置换流水车间调度的蚁群优化算法。该算法的要点是结合了NEH启发式算法和蚁群优化方法。理论论证和对置换流水车间调度问题的基准测试表明了该算法的有效性。
关键词 蚁群优化 置换流水车间调度 neh启发式算法
下载PDF
可重入混合流水车间调度的改进遗传算法 被引量:8
15
作者 轩华 罗书敏 王薛苑 《现代制造工程》 CSCD 北大核心 2019年第2期18-23,35,共7页
研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式... 研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解。 展开更多
关键词 可重入混合流水车间调度 改进遗传算法 neh启发式 自适应调节
下载PDF
基于和声搜索的阻塞流水车间调度问题的算法优化 被引量:3
16
作者 包云 姜华 郑丽萍 《计算机工程与科学》 CSCD 北大核心 2013年第7期108-112,共5页
针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算... 针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算法进行了改进。仿真结果表明,改进后的混合算法能显著提高优化阻塞流水车间调度问题的解。 展开更多
关键词 阻塞流水车间调度 和声搜索 遗传算法 局部搜索 neh启发式搜索
下载PDF
多构造蚁群优化求解置换流水车间调度问题 被引量:5
17
作者 刘延风 刘三阳 《计算机科学》 CSCD 北大核心 2010年第1期222-224,共3页
针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法。在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比... 针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法。在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比例。对置换流水车间调度问题的基准问题测试表明,提出的算法是有效的。 展开更多
关键词 多构造蚁群优化 置换流水车间调度 neh启发式算法 Rajendran启发式算法
下载PDF
置换流水车间调度问题的两阶段分布估计算法 被引量:2
18
作者 孙良旭 曲殿利 刘国莉 《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页
针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。 展开更多
关键词 分布估计算法 置换流水车间调度问题 neh启发式 择优机制 邻域搜索
下载PDF
基于蚁群优化的置换流水车间调度算法 被引量:6
19
作者 刘延风 刘三阳 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1690-1692,共3页
针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部... 针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性。 展开更多
关键词 置换流水车间调度 蚁群优化 neh启发式算法
下载PDF
混合共生生物搜索算法求解置换流水车间调度问题 被引量:13
20
作者 秦旋 房子涵 张赵鑫 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2020年第4期712-721,共10页
为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变... 为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性. 展开更多
关键词 置换流水车间调度 共生生物搜索算法 局部搜索策略 neh启发式算法 混合共生生物搜索(HSOS)
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部