应用混沌烟花算法求解置换流水车间问题 被引量：10

1

作者 曹磊 叶春明 黄霞 《计算机应用与软件》 CSCD 2016年第11期188-192,共5页

改进烟花算法求解置换流水车间问题。用最大位置法编码,将连续变量映射到离散空间。引入动态半径因子,平衡局部搜索与全局搜索。精英个体混沌搜索,进一步挖掘个体信息。用锦标赛策略替代原有的选择算子,群体中的优良个体被选择的概率增... 改进烟花算法求解置换流水车间问题。用最大位置法编码,将连续变量映射到离散空间。引入动态半径因子,平衡局部搜索与全局搜索。精英个体混沌搜索,进一步挖掘个体信息。用锦标赛策略替代原有的选择算子,群体中的优良个体被选择的概率增大。通过正交实验选择合适参数,求解Car类和Rec类基准问题。与基本烟花算法、萤火虫算法和粒子群算法的对比实验说明,改进后的混沌烟花算法在寻优率、寻优速度等上具有一定的优势,是求解置换流水车间问题的有效工具。 展开更多

关键词 烟花算法 混沌搜索 置换流水车间问题

在线阅读 下载PDF 职称材料

求解置换流水车间调度问题的混合鸟群算法 被引量：5

2

作者 闫红超 汤伟 姚斌 《计算机应用》 CSCD 北大核心 2022年第9期2952-2959,共8页

针对置换流水车间调度问题(PFSP),提出了一种混合鸟群算法(HBSA)以更加有效地最小化最大完工时间。首先,为了改善初始种群的质量和多样性,结合一种基于NEH(Nawaz-Enscore-Ham)的启发式算法和混沌映射提出了一种新的种群初始化方法;其次... 针对置换流水车间调度问题(PFSP),提出了一种混合鸟群算法(HBSA)以更加有效地最小化最大完工时间。首先,为了改善初始种群的质量和多样性,结合一种基于NEH(Nawaz-Enscore-Ham)的启发式算法和混沌映射提出了一种新的种群初始化方法;其次,为了使算法能够处理离散的调度问题,采用最大排序值(LRV)规则将连续的位置值转换为离散的工件排序;最后,为了强化算法对解空间的探索能力,借鉴变邻域搜索(VNS)和迭代贪婪(IG)算法的思想针对个体最佳工件排序和种群最佳工件排序分别提出了局部搜索方法。针对广泛使用的Rec标准测试集进行了仿真测试,并与目前有效的元启发式算法——刘等提出的混合差分进化算法(L-HDE)、混合共生生物搜索算法(HSOS)、离散狼群算法(DWPA)、多班级教学优化算法(MCTLBO)相比较,结果表明,HBSA取得的最佳相对误差(BRE)、平均相对误差(ARE)的平均值比上述四种算法至少下降了73.3%、76.8%,从而证明HBSA具有更强的寻优能力和更好的稳定性。尤其是针对测试算例Rec25和Rec27,仅HBSA的求解结果达到了目前已知最优解,进一步证明了其优越性。 展开更多

关键词 鸟群算法 置换流水车间调度问题 种群初始化 局部搜索 最大完工时间

在线阅读 下载PDF 职称材料

粒子群算法解决置换流水车间调度问题方法综述 被引量：7

3

作者 于承敏 郑丽萍 张民 《机械设计与制造》 北大核心 2012年第8期84-86,共3页

置换流水车间调度问题是典型的NP问题,近年来随着粒子群算法的出现和发展,用来解决车间生产调度问题的粒子群思想和方法也层出不穷。为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,对粒子群... 置换流水车间调度问题是典型的NP问题,近年来随着粒子群算法的出现和发展,用来解决车间生产调度问题的粒子群思想和方法也层出不穷。为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,对粒子群算法解决生产调度问题的各个步骤所采用的方法进行总结,分析了各种方法的适用范围,为设计更好的算法奠定了良好的基础;最后探讨了粒子群算法求解置换流水车间调度问题有待进一步研究的若干方向和内容。 展开更多

关键词 粒子群算法 置换流水车间调度问题 算法实现方法

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

基于离散候鸟迁徙优化算法的置换流水车间调度问题 被引量：2

5

作者 张素君 顾幸生 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第3期412-419,共8页

针对置换流水车间调度问题,以最小化最大完成时间为调度目标,提出了一种离散候鸟迁徙优化(Discrete Migrating Birds Optimization,DMBO)调度算法。采用NEH产生一个调度可行解,其余个体随机产生,保证了种群的质量和多样性,初始化鸟群按... 针对置换流水车间调度问题,以最小化最大完成时间为调度目标,提出了一种离散候鸟迁徙优化(Discrete Migrating Birds Optimization,DMBO)调度算法。采用NEH产生一个调度可行解,其余个体随机产生,保证了种群的质量和多样性,初始化鸟群按优化目标值升序排成倒V字形。领飞鸟通过优化插入加优化交换产生的邻域解进化,而通过混合策略获得跟飞鸟的邻域解。跟飞鸟通过其邻域解和前面个体未使用的、较好的邻域解进化,这种进化机制是独一无二的。最后,采用局部搜索算法进一步优化种群。仿真实验中使用正交设计方法调节算法参数,通过求解Car和Rec标准算例,验证了算法的有效性。 展开更多

关键词 置换流水车间调度问题 离散候鸟迁徙优化算法 破坏重建 优化插入加优化交换操作

在线阅读 下载PDF 职称材料

求解置换流水车间调度问题的混合蚁群算法 被引量：6

6

作者 周鹏 《计算机工程与应用》 CSCD 北大核心 2009年第17期191-193,共3页

针对最大—最小蚂蚁系统在解决置换流水车间调度问题时易陷入局部最优的问题,引入最好—最差蚂蚁系统中的信息素变异和重置规则,提出了一种混合蚁群算法。使信息素矩阵变异并在搜索过程停滞时重置信息素矩阵以在搜索过程中引入多样性。... 针对最大—最小蚂蚁系统在解决置换流水车间调度问题时易陷入局部最优的问题,引入最好—最差蚂蚁系统中的信息素变异和重置规则,提出了一种混合蚁群算法。使信息素矩阵变异并在搜索过程停滞时重置信息素矩阵以在搜索过程中引入多样性。在基准问题集上的对比实验表明,该算法比传统的蚁群算法具有更好的搜索全局最优解的能力。 展开更多

关键词 置换流水车间调度问题 蚂蚁系统 信息素变异

在线阅读 下载PDF 职称材料

基于区块挖掘与重组的启发式算法求解置换流水车间调度问题

7

作者 陈孟辉 曹黔峰 兰彦琦 《计算机科学》 CSCD 北大核心 2020年第S01期108-113,共6页

组合优化广泛应用于任务问题,例如旅行推销员问题(Traveling Salesman Problem,TSP)、调度问题等。文中提出基于进化式的区块模型(Evolutionary-Based Block Model,EBBM)来提升优化算法的收敛效果,以避免陷入局部优化困境。区块的主要... 组合优化广泛应用于任务问题,例如旅行推销员问题(Traveling Salesman Problem,TSP)、调度问题等。文中提出基于进化式的区块模型(Evolutionary-Based Block Model,EBBM)来提升优化算法的收敛效果,以避免陷入局部优化困境。区块的主要思想是从染色体中找到关键区块,并使用这些区块来改进进化式算法(Evolutionary Algorithms,EAs)以求解组合优化问题(Combinatorial Optimization Problems,COPs)。区块是一种挖掘染色体中基因对演化影响的信息,包含了对进化有帮助的信息以及阻碍进化的信息,所提方法借助区块信息指引算法的演化方向,通过两种不同信息的相互影响,不仅提高了算法的收敛速度,还提高了算法求解的多样性,从而达到求解稳定性高和求解质量优良的目标。文中提出的区块机制包括构建概率矩阵,通过关联规则生成区块并应用块来构建人造染色体。由于将区块作为构建人造解的基本单位,因此通过关联规则所挖掘的区块不仅具有多样性,还能按照设定置信度的大小控制演化过程所需的区块信息强度。最后为评估所提算法的求解能力,以置换流水车间调度问题(Permutation Flow-shop Scheduling Problem,PFSP)为测试的例题,采用平均误差率、最佳误差率以及收敛曲线图探讨算法的求解效果。实验结果表明,通过正反信息所产生的区块机制有助于提高收敛效果,且可避免陷入局部优化问题。 展开更多

关键词 置换流水车间调度问题 关联规则 区块挖掘与重组 人造解 演化式计算

在线阅读 下载PDF 职称材料

超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题 被引量：11

8

作者 连戈 朱荣 +2 位作者 钱斌 吴绍云 胡蓉 《控制理论与应用》 EI CAS CSCD 北大核心 2023年第4期713-723,共11页

本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模... 本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选出“坏”场景子集;其次,在常规优化目标makespan的基础上,结合“坏”场景子集概念提出可实现鲁棒调度的新型优化目标,用于引导算法每代加强对当前“坏”场景子集中每个DPFSP场景对应解空间的搜索;然后,结合所提的新型优化目标,建立基于多场景的鲁棒DPFSP(MSRDPFSP).在算法设计方面,提出一种超启发式人工蜂群算法(HHABC)对MSRDPFSP进行求解.HHABC分为高、低两层结构,其中低层设计6种启发式操作(HO),高层采用人工蜂群算法控制和选择低层HOs来不断生成新的混合启发式算法,从而实现在不同场景对应解空间中的较深入搜索.在不同规模测试问题上的仿真实验与算法对比,验证了HHABC的有效性. 展开更多

关键词 分布式置换流水车间调度问题 多场景 鲁棒调度 人工蜂群算法 超启发式算法

在线阅读 下载PDF 职称材料

一种求解置换流水车间调度问题的多策略粒子群优化 被引量：7

9

作者 汤可宗 詹棠森 +1 位作者 李佐勇 舒云 《南京理工大学学报》 EI CAS CSCD 北大核心 2019年第1期48-53,62,共7页

为了提高粒子群优化方法解决组合优化问题的效率,该文基于多种组合优化策略,提出一种求解置换流水车间调度问题的多策略粒子群优化方法。该方法基于万有引力值划分的子区间,按信息熵方式度量粒子群体的多样性。同时在蚂蚁路径选择的基础... 为了提高粒子群优化方法解决组合优化问题的效率,该文基于多种组合优化策略,提出一种求解置换流水车间调度问题的多策略粒子群优化方法。该方法基于万有引力值划分的子区间,按信息熵方式度量粒子群体的多样性。同时在蚂蚁路径选择的基础上,综合考虑粒子间距离和惯性质量择优选出全局最优粒子。此外,一种新颖的集合变异方式被用于引导粒子群体跳出局部最优解区域,增强粒子群体的全局搜索能力。测试问题的仿真结果表明,所提出方法能加快最优解的收敛速度和搜索性能,可有效应用于置换流水车间调度问题的求解。 展开更多

关键词 粒子群优化 置换流水车间调度问题 多策略粒子群优化方法 多样性

在线阅读 下载PDF 职称材料

改进激素算法求解置换流水车间调度问题 被引量：2

10

作者 郑堃 练志伟 +3 位作者 王玉国 朱长建 顾新艳 刘轩 《电子科技大学学报》 EI CAS CSCD 北大核心 2022年第6期890-903,共14页

遗传算法中由于激素调节的选择、交叉以及变异算子存在较大目标函数值失调的问题,提出了基于改进激素浓度计算法的自适应遗传算法(IHCCM-IAGA)。IHCCM-IAGA采用基于工件排列的编码方式,并利用反向学习法初始化种群,提高了初始解的质量;... 遗传算法中由于激素调节的选择、交叉以及变异算子存在较大目标函数值失调的问题,提出了基于改进激素浓度计算法的自适应遗传算法(IHCCM-IAGA)。IHCCM-IAGA采用基于工件排列的编码方式,并利用反向学习法初始化种群,提高了初始解的质量;针对两点交叉(TPX)算子存在冗余度高、效率低等问题,提出了改进型TPX(ITPX),并引入优良基因库及免疫因子,实现两种交叉方式,同时监控整个进化过程,避免了优质染色体的丢失;设计了多种扰动保持丰富的多样性结构以及相关的局部搜索算法组合成变异算子,建立种群湮灭算子,并设置湮灭因子来引导变异算子中的局部搜索。将IHCCM-IAGA应用于置换流水车间调度问题中,并进行该问题标准算例的各项测试,结果表明IHCCM-IAGA切实有效。 展开更多

关键词 优良基因库 激素浓度 激素调节机制 改进型TPX 置换流水车间调度问题 反向学习法

在线阅读 下载PDF 职称材料

一种求解混合零空闲置换流水车间调度禁忌分布估计算法 被引量：4

11

作者 张晓霞 吕云虹 《计算机应用与软件》 2017年第1期270-274,292,共6页

结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局... 结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局部最优,将禁忌算法融入分布估计算法中,提出一种禁忌分布估计算法求解混合零空闲置换流水车间问题。为了提高种群的多样性,加入了三种邻域搜索。实例测试结果显示,该算法求解混合零空闲置换流水车间问题具有很好的优势。 展开更多

关键词 混合零空闲置换流水车间调度问题算法 分布估计算法 启发式算法 禁忌算法

在线阅读 下载PDF 职称材料

求解PFSP的布谷鸟搜索算法研究进展

12

作者 亓祥波 王浩毅 +1 位作者 王宏伟 张浩 《机械设计与制造》 北大核心 2025年第3期178-182,共5页

置换流水车间调度问题是很多实际制造型企业排产过程的代表性模型,当工件数量超过3时该问题属于NP难问题。布谷鸟搜索算法是一种基于布谷鸟繁殖的自然启发式优化算法。首先对布谷鸟算法原理以及置换流水车间调度问题进行介绍;其次,综述... 置换流水车间调度问题是很多实际制造型企业排产过程的代表性模型,当工件数量超过3时该问题属于NP难问题。布谷鸟搜索算法是一种基于布谷鸟繁殖的自然启发式优化算法。首先对布谷鸟算法原理以及置换流水车间调度问题进行介绍;其次,综述了近年来运用布谷鸟搜索算法求解置换流水车间调度问题的最新成果,总结了连续解向量向离散的工件排序常用的映射规则以及局部搜索常用的算子。最后,探讨了布谷鸟搜索算法求解置换流水车间调度问题进一步研究的方向。 展开更多

关键词 置换流水车间调度问题 布谷鸟搜索算法 元启发式算法

在线阅读 下载PDF 职称材料

基于位置与连接概率的EDA算法求解PFSP问题

13

作者 张晓霞 马云永 《计算机应用与软件》 CSCD 2015年第12期261-264,273,共5页

针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力... 针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力,算法引入了启发式方法提高初始解质量,优化了邻域搜索策略。同时引入了变异操作及限定操作来提高算法全局搜索能力。实验结果表明,该算法在求解置换流水车间调度问题时具有良好的性能。 展开更多

关键词 分布估计算法 置换流水车间调度问题 邻域搜索 位置概率 连接概率

在线阅读 下载PDF 职称材料

一种求解Flow-Shop调度问题的混合量子进化算法 被引量：3

14

作者 王小芹 王万良 徐新黎 《机电工程》 CAS 2009年第9期5-8,共4页

针对Flow-Shop调度问题,在量子进化算法的基础上,提出了一种求解置换流水车间调度问题的混合量子进化算法(HQEA),融合了量子进化算法和经典遗传算法的优点,并提出了一种新的针对置换流水车间调度问题的解码方法和一种新的量子门更新旋... 针对Flow-Shop调度问题,在量子进化算法的基础上,提出了一种求解置换流水车间调度问题的混合量子进化算法(HQEA),融合了量子进化算法和经典遗传算法的优点,并提出了一种新的针对置换流水车间调度问题的解码方法和一种新的量子门更新旋转角策略,最后针对一系列典型置换流水车间调度问题进行了对比仿真。研究结果表明,所提出的混合量子进化算法HQEA具有良好的全局搜索能力和较快的收敛速度。 展开更多

关键词 量子进化算法 遗传算法 流水车间调度 置换流水车间调度问题

在线阅读 下载PDF 职称材料