期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
混合和声搜索算法求解基于学习效应的PFSP问题
1
作者 马邦雄 叶春明 《计算机工程与应用》 CSCD 北大核心 2015年第11期261-265,共5页
置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了... 置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了更好地解决此问题,在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验,结果表明所提算法的可行性和有效性。 展开更多
关键词 改进和声搜索算法 置换流水线调度 学习效应
在线阅读 下载PDF
求解总拖期时间最小化流水车间调度问题的多智能体进化算法 被引量:13
2
作者 王大志 刘士新 郭希旺 《自动化学报》 EI CSCD 北大核心 2014年第3期548-555,共8页
针对总拖期时间最小化的置换流水车间调度问题(Total tardiness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法.在该算法中,采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning),快... 针对总拖期时间最小化的置换流水车间调度问题(Total tardiness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法.在该算法中,采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning),快速产生高质量的新个体,并根据概率更新模型进行智能体网格的更新进化.同时通过实验设计的方法探讨了算法参数设置对算法性能的影响.为了验证算法的性能,求解了Vallada标准测试集中540个测试问题,并将测试结果与一些代表算法进行比较,验证了该算法的有效性. 展开更多
关键词 流水车间调度 总拖期时间 多智能体 进化算法
在线阅读 下载PDF
基于多目标萤火虫膜算法的学习效应生产调度问题 被引量:8
3
作者 侯丰龙 叶春明 耿秀丽 《系统管理学报》 CSSCI CSCD 北大核心 2018年第4期704-711,共8页
针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试问题测试萤火虫膜算法的性能,并通过与萤火虫算法和粒子群算... 针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试问题测试萤火虫膜算法的性能,并通过与萤火虫算法和粒子群算法的对比,验证了萤火虫膜算法在求解置换流水车间调度问题中的可行性和有效性。利用膜算法求解得到的不同学习率下置换流水车间调度问题的最大完工时间及总流经时间,构建Pareto最优解集,分析不同学习效应因子对多目标置换流水车间调度问题的影响程度。 展开更多
关键词 学习效应 萤火虫膜算法 多目标 置换流水车间
在线阅读 下载PDF
应用萤火虫算法求解置换流水线问题 被引量:16
4
作者 周季华 叶春明 《计算机应用研究》 CSCD 北大核心 2013年第1期152-154,共3页
为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模... 为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模型。应用MATLAB软件,对CAR1问题在不同的扰动下对算法进行了仿真测试,并将萤火虫算法和微粒群算法相比较,仿真结果表明了萤火虫算法优化生产调度问题的可行性和有效性。该算法有待进一步的深入研究。 展开更多
关键词 置换流水线调度问题 群智能优化 萤火虫算法 仿生原理 数学模型
在线阅读 下载PDF
求解置换流水车间调度问题的混合鸟群算法 被引量:5
5
作者 闫红超 汤伟 姚斌 《计算机应用》 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
基于分布估计算法的二阶段置换流水车间调度算法 被引量:5
6
作者 叶宝林 高慧敏 +1 位作者 王筱萍 曾建潮 《计算机应用研究》 CSCD 北大核心 2011年第10期3702-3706,共5页
针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶... 针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。 展开更多
关键词 分布估计算法 置换流水车间调度 完工时间 混合邻域搜索
在线阅读 下载PDF
改进并行蚁群算法求解置换流水线调度问题 被引量:5
7
作者 黄华 肖菁 张军 《计算机工程与设计》 CSCD 北大核心 2010年第3期582-585,共4页
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,... 为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。 展开更多
关键词 置换流水线调度 蚁群系统 信息素 启发式算法 并行实现
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部