改进的萤火虫算法求解阻塞流水线调度问题 被引量：19

1

作者 郭丽萍 李向涛 +1 位作者 谷文祥 殷明浩 《智能系统学报》 CSCD 北大核心 2013年第1期33-38,共6页

为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NE... 为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NEH启发式方法应用到初始化中来,使算法有一个较优的初始化环境,提高初始种群的解的质量;此外,重新设计了算法中个体的移动方式来增大搜索域;最后,以一定概率对种群中的个体进行局部搜索,加强算法的局部搜索性能.通过对Taillard数据集中部分实例进行求解,实验结果验证了新算法的有效性. 展开更多

关键词 阻塞流水线调度问题 萤火虫算法 离散机制 neh启发式 局部搜索

下载PDF 职称材料

可重入混合流水车间调度的改进遗传算法 被引量：8

2

作者 轩华 罗书敏 王薛苑 《现代制造工程》 CSCD 北大核心 2019年第2期18-23,35,共7页

研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式... 研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解。 展开更多

关键词 可重入混合流水车间调度 改进遗传算法 neh启发式 自适应调节

下载PDF 职称材料

置换流水车间调度问题的两阶段分布估计算法 被引量：2

3

作者 孙良旭 曲殿利 刘国莉 《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页

针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。 展开更多

关键词 分布估计算法 置换流水车间调度问题 neh启发式 择优机制 邻域搜索

下载PDF 职称材料

变邻域改进遗传算法求解混合流水车间调度问题 被引量：56

4

作者 崔琪 吴秀丽 余建军 《计算机集成制造系统》 EI CSCD 北大核心 2017年第9期1917-1927,共11页

针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用... 针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。 展开更多

关键词 混合流水车间调度 改进遗传算法 变邻域搜索 neh启发式算法

下载PDF 职称材料

混合共生生物搜索算法求解置换流水车间调度问题 被引量：13

5

作者 秦旋 房子涵 张赵鑫 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2020年第4期712-721,共10页

为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变... 为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性. 展开更多

关键词 置换流水车间调度 共生生物搜索算法 局部搜索策略 neh启发式算法 混合共生生物搜索(HSOS)

下载PDF 职称材料

流水车间作业排序中的改进NEH算法 被引量：5

6

作者 黎群 《系统工程理论方法应用》 1999年第4期68-71,共4页

大多数一般的多于两台机床的流水车间作业排序问题均属于ＮＰＣ问题，在实际生产中一般采用启发式算法。本文介绍国际上普通采用的ＮＥＨ启发式算法，并提出改进ＮＥＨ算法。

关键词 排序 neh启发式算法 最优加工序列 流水作业

原文传递

置换流水车间调度的蚁群优化算法 被引量：7

7

作者 刘延风 刘三阳 《计算机应用》 CSCD 北大核心 2008年第2期302-304,共3页

提出了一种求解置换流水车间调度的蚁群优化算法。该算法的要点是结合了NEH启发式算法和蚁群优化方法。理论论证和对置换流水车间调度问题的基准测试表明了该算法的有效性。

关键词 蚁群优化 置换流水车间调度 neh启发式算法

下载PDF 职称材料

多构造蚁群优化求解置换流水车间调度问题 被引量：5

8

作者 刘延风 刘三阳 《计算机科学》 CSCD 北大核心 2010年第1期222-224,共3页

针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法。在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比... 针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法。在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比例。对置换流水车间调度问题的基准问题测试表明,提出的算法是有效的。 展开更多

关键词 多构造蚁群优化 置换流水车间调度 neh启发式算法 Rajendran启发式算法

下载PDF 职称材料

基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题 被引量：7

9

作者 顾文斌 李育鑫 +2 位作者 钱煜晖 肖紫涵 秦展鹏 《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2858-2871,共14页

针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调... 针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能。 展开更多

关键词 混合流水车间调度问题 改进粒子群算法 新的neh启发式算法 激素调节机制 随机拓扑结构

下载PDF 职称材料

混合萤火虫算法求解多目标置换流水车间调度问题 被引量：6

10

作者 裴小兵 张睿 于秀燕 《信息与控制》 CSCD 北大核心 2020年第4期478-488,共11页

针对多目标置换流水车间调度问题,提出一种基于萤火虫算法的混合算法.该混合算法以萤火虫算法为框架,利用NEH(Nawaz-Enscore-Ham)模型及机器编码方式初始化种群,保证在增加初始化种群多样性的同时提高初始种群质量;引入概率模型,用以记... 针对多目标置换流水车间调度问题,提出一种基于萤火虫算法的混合算法.该混合算法以萤火虫算法为框架,利用NEH(Nawaz-Enscore-Ham)模型及机器编码方式初始化种群,保证在增加初始化种群多样性的同时提高初始种群质量;引入概率模型,用以记录工件间及工件与加工机器间的信息,同时利用概率矩阵中的信息组合区块,并利用区块组合人造解,用以提高算法的收敛速度及增加可行解的多样性;最后,为验证该混合算法的有效性,对OR-library中的Reeves案例集进行仿真测试,同时与其他相关智能算法进行求解性能比较,验证了该混合算法具有良好的求解性能. 展开更多

关键词 多目标置换流水 车间调度问题 混合萤火虫算法 neh启发式算法 概率模型 区块挖掘

原文传递

基于蚁群优化的置换流水车间调度算法 被引量：6

11

作者 刘延风 刘三阳 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1690-1692,共3页

针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部... 针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性。 展开更多

关键词 置换流水车间调度 蚁群优化 neh启发式算法

下载PDF 职称材料

混合遗传算法求解带不相关并行机的HFSSP 被引量：4

12

作者 轩华 孙丙坤 李冰 《控制工程》 CSCD 北大核心 2022年第7期1210-1219,1226,共11页

研究了带不相关并行机和批生产约束的混合流水车间调度问题,其中初始阶段为串行批处理机,相邻加工阶段间工件的运输时间独立于加工时间。针对该问题,以最小化最大完工时间(makespan)为目标,建立了整数规划模型,提出一种结合NEH启发式算... 研究了带不相关并行机和批生产约束的混合流水车间调度问题,其中初始阶段为串行批处理机,相邻加工阶段间工件的运输时间独立于加工时间。针对该问题,以最小化最大完工时间(makespan)为目标,建立了整数规划模型,提出一种结合NEH启发式算法、局域搜索和自适应遗传算法的混合遗传算法获取近优解。采用NEH启发式算法产生初始工件加工序列群以提高群质量,提出自适应参数调节机制设计交叉变异概率,进而利用交叉和变异操作改进解的质量。最后,通过局域搜索产生邻域解以更新遗传算法(GA)的解。仿真实验测试了不同规模的实例,与其他基于GA的混合算法的性能进行对比,结果表明所提出的混合遗传算法优于其他算法,能在合理的计算时间内得到较好的近优解。 展开更多

关键词 混合流水车间 批生产约束 不相关并行机 neh启发式算法 局域搜索 混合遗传算法

下载PDF 职称材料

改进的蚁群算法求解置换流水车间调度问题 被引量：3

13

作者 张丽萍 《微型机与应用》 2014年第12期66-68,72,共4页

针对蚂蚁算法在求解置换流水车间调度问题时易陷入局部最优以及计算时间较长的缺点,对最大最小蚂蚁系统(MMAS)进行了改进。在该算法中,采用NEH启发式算法提高初始解质量,并通过自适应的调节策略进一步提高蚁群算法的搜索能力。运用提出... 针对蚂蚁算法在求解置换流水车间调度问题时易陷入局部最优以及计算时间较长的缺点,对最大最小蚂蚁系统(MMAS)进行了改进。在该算法中,采用NEH启发式算法提高初始解质量,并通过自适应的调节策略进一步提高蚁群算法的搜索能力。运用提出的混合算法求解Taillard基准测试集,并将测试结果与其他算法进行比较,验证了该调度算法的有效性。 展开更多

关键词 置换流水车间调度问题 自适应 neh启发式算法

下载PDF 职称材料

坦克分队WTA问题的改进人工蜂群算法 被引量：3

14

作者 常天庆 陈军伟 +1 位作者 张雷 杨国振 《装甲兵工程学院学报》 2015年第5期69-76,共8页

针对目前智能算法初期收敛速度难以满足坦克分队武器-目标分配(Weapon-Target Assignment,WTA)要求的问题,提出了一种改进人工蜂群算法。该算法结合NEH启发式算法和随机方法对种群进行初始化,利用变邻域搜索和模拟退火方法改进了采蜜蜂... 针对目前智能算法初期收敛速度难以满足坦克分队武器-目标分配(Weapon-Target Assignment,WTA)要求的问题,提出了一种改进人工蜂群算法。该算法结合NEH启发式算法和随机方法对种群进行初始化,利用变邻域搜索和模拟退火方法改进了采蜜蜂算法,并简化了跟随蜂算法,提出了一种全局最优限制算法。最后,结合不同规模的WTA问题,给出了该算法参数的确定方法。仿真结果表明:改进人工蜂群算法相比于其他算法在初始种群质量和算法初期收敛速度方面具有明显优势,特别适合求解坦克分队WTA问题。 展开更多

关键词 人工蜂群算法 neh启发式算法 模拟退火算法 WTA 坦克分队

原文传递

基于和声搜索的阻塞流水车间调度问题的算法优化 被引量：3

15

作者 包云 姜华 郑丽萍 《计算机工程与科学》 CSCD 北大核心 2013年第7期108-112,共5页

针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算... 针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算法进行了改进。仿真结果表明,改进后的混合算法能显著提高优化阻塞流水车间调度问题的解。 展开更多

关键词 阻塞流水车间调度 和声搜索 遗传算法 局部搜索 neh启发式搜索

下载PDF 职称材料

改进细菌觅食算法解决零空闲流水线调度问题 被引量：1

16

作者 李丽娟 吴晓 王志龙 《计算机工程与应用》 CSCD 北大核心 2015年第17期255-258,264,共5页

针对零空闲流水线调度问题,建立以最大完成时间为目标的数学模型,并提出了解决问题的改进细菌觅食优化算法。在标准细菌觅食优化算法的基础上,引入了交叉优化算子、混合复制策略以及一种基于健康度和适应度共同控制的自适应迁徙概率,以... 针对零空闲流水线调度问题,建立以最大完成时间为目标的数学模型,并提出了解决问题的改进细菌觅食优化算法。在标准细菌觅食优化算法的基础上,引入了交叉优化算子、混合复制策略以及一种基于健康度和适应度共同控制的自适应迁徙概率,以加速算法的收敛过程,并有效抑制精英个体的逃逸,防止解发生退化。采用路径编码方式,通过MATLAB算例试验,表明了改进细菌觅食优化算法在求解零空闲流水线调度问题上的可行性和有效性;同时,运用两种方式产生初始解:随机方式和NEH方法,进一步验证算法的鲁棒性。 展开更多

关键词 零空闲流水线调度 细菌觅食优化算法 neh启发式算法 自适应迁徙概率 鲁棒性

下载PDF 职称材料

混合流水车间调度问题的两阶段启发式算法

17

作者 苏志雄 伊俊敏 《厦门理工学院学报》 2015年第4期19-25,共7页

针对以最小化makespan为目标的混合流水车间调度问题,提出了一种两阶段启发式算法。在算法设计中,借鉴求解常规流水车间调度问题的经验,定义了一种相邻交换的邻域结构。算法的第一阶段利用基于排列排序的Nawaz-Enscore-Ham(NEH)算法求... 针对以最小化makespan为目标的混合流水车间调度问题,提出了一种两阶段启发式算法。在算法设计中,借鉴求解常规流水车间调度问题的经验,定义了一种相邻交换的邻域结构。算法的第一阶段利用基于排列排序的Nawaz-Enscore-Ham(NEH)算法求得一个较好的初始解,第二阶段通过邻域搜索来提高解的质量。基于benchmark算例的仿真实验结果表明该算法的有效性,与NEH相比,77个算例的平均偏差降低了2.004%,且其运行时间不超过0.031 s。 展开更多

关键词 生产调度 混合流水车间 neh启发式算法 相邻交换

下载PDF 职称材料

指针网络与遗传算法求解置换流水车间调度问题

18

作者 蔡国帅 金淳 华顺刚 《机电工程技术》 2022年第7期76-80,174,共6页

针对置换流水车间调度问题,以最小化最大完工时间为目标,提出了一种将指针网络与遗传算法结合的求解框架。首先,对置换流水车间调度问题的算例进行预处理,以使不同算例的机器维度一致,使得训练的指针网络可以用于不同标准算例的求解,并... 针对置换流水车间调度问题,以最小化最大完工时间为目标,提出了一种将指针网络与遗传算法结合的求解框架。首先,对置换流水车间调度问题的算例进行预处理,以使不同算例的机器维度一致,使得训练的指针网络可以用于不同标准算例的求解,并利用策略梯度法对指针网络的参数进行优化。其次,将指针网络的输出结果结合NEH算法初始化遗传算法种群,以提高初始种群质量;结合重启机制和局部搜索技术,以提高算法的全局搜索能力,通过不断迭代获得最终的调度解。最后,运用PN-HGA算法对Reeves标准测试集进行仿真测试,以最优相对误差与平均相对误差为评价标准,与其他智能优化算法进行比较,在大部分的标准算例上取得了更好的结果,从而验证了算法的有效性。 展开更多

关键词 置换流水车间调度 指针网络 遗传算法 neh启发式算法

下载PDF 职称材料

一种解决有限缓冲区流水车间调度问题的复合启发式算法

19

作者 张培文 段俊华 李俊青 《聊城大学学报（自然科学版）》 2012年第2期66-73,共8页

针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出了一种新的复合启发式算法.算法设计中首先使用PF-NEH算法进行解空间的搜索,并采用基于插入邻域和交换邻域的可变邻域搜索算法来增强局部搜索.仿真实验表明,该算法具有高效... 针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出了一种新的复合启发式算法.算法设计中首先使用PF-NEH算法进行解空间的搜索,并采用基于插入邻域和交换邻域的可变邻域搜索算法来增强局部搜索.仿真实验表明,该算法具有高效性和优越性. 展开更多

关键词 有限缓冲区流水车间调度问题 PF-neh启发式算法 变邻域搜索算法

下载PDF 职称材料