检索结果-维普期刊中文期刊服务平台

基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度被引量：1: 1; 作者熊福力陈思远 +1 位作者熊宁馨师江波《计算机集成制造系统》北大核心 2025年第8期2870-2883,共14页; 针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换... 展开更多; 关键词分布式异构非置换流水车间调度混合整数线性规划两阶段递阶策略混合迭代贪婪算法; 在线阅读下载PDF 职称材料

置换流水车间调度问题的两阶段分布估计算法被引量：2: 2; 作者孙良旭曲殿利刘国莉《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页; 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 展开更多; 关键词分布估计算法置换流水车间调度问题 NEH启发式择优机制邻域搜索; 在线阅读下载PDF 职称材料

一种求解混合零空闲置换流水车间调度禁忌分布估计算法被引量：4: 3; 作者张晓霞吕云虹《计算机应用与软件》 2017年第1期270-274,292,共6页; 结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局... 展开更多; 关键词混合零空闲置换流水车间调度问题算法分布估计算法启发式算法禁忌算法; 在线阅读下载PDF 职称材料

分布式训练异构任务调度算法研究被引量：1: 4; 作者杨坚伟孟敏 +1 位作者黄家乐武继刚《计算机工程与科学》 CSCD 北大核心 2021年第7期1160-1167,共8页; 分布式机器学习中的工作结点在训练过程中经常需要处理异构任务,但任务发布者可能无法根据有效的先验知识确定边缘服务器集群中哪些是处于训练状态的工作结点。针对边缘服务器集群无法同时满足训练性能与服务质量最大化的问题,对异构任... 展开更多; 关键词分布式训练训练性能异构任务调度多维多选择背包收敛分析; 在线阅读下载PDF 职称材料

题名基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度被引量：1: 1; 作者熊福力陈思远熊宁馨师江波; 机构西安建筑科技大学信息与控制工程学院中国石油大学(北京)克拉玛依校区石油学院; 出处《计算机集成制造系统》北大核心 2025年第8期2870-2883,共14页; 基金国家自然科学基金资助项目(61473216) 陕西省自然科学基础研究计划资助项目(2023-JC-YB-582)。; 文摘针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。; 关键词分布式异构非置换流水车间调度混合整数线性规划两阶段递阶策略混合迭代贪婪算法; Keywords distributed heterogeneous non-permutation flowshop scheduling problem mixed-integer linear programming model two-stage hierarchical strategy hybrid iterated greedy algorithm; 分类号 TH186 [机械工程—机械制造及自动化] TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名置换流水车间调度问题的两阶段分布估计算法被引量：2: 2; 作者孙良旭曲殿利刘国莉; 机构辽宁科技大学软件学院辽宁科技大学高温材料与镁资源学院辽宁科技大学理学院; 出处《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页; 基金国家青年基金资助项目(No.71301066) 国家科技支撑计划项目(No.20141BAB02B03) 辽宁省科学事业公益研究基金项目(No.2014003021); 文摘针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。; 关键词分布估计算法置换流水车间调度问题 NEH启发式择优机制邻域搜索; Keywords estimation of distribution algorithm permutation flowshop scheduling problem NEH heuristics preferred mechanism neighborhood search; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种求解混合零空闲置换流水车间调度禁忌分布估计算法被引量：4: 3; 作者张晓霞吕云虹; 机构辽宁科技大学软件学院; 出处《计算机应用与软件》 2017年第1期270-274,292,共6页; 基金辽宁省教育厅科学研究项目(L2015265); 文摘结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局部最优,将禁忌算法融入分布估计算法中,提出一种禁忌分布估计算法求解混合零空闲置换流水车间问题。为了提高种群的多样性,加入了三种邻域搜索。实例测试结果显示,该算法求解混合零空闲置换流水车间问题具有很好的优势。; 关键词混合零空闲置换流水车间调度问题算法分布估计算法启发式算法禁忌算法; Keywords Mixed no-idle permutation flowshop scheduling problem Estimation of distribution algorithm Heuristic algorithm Tabu algorithm; 分类号 TP3 [自动化与计算机技术—计算机科学与技术]; 在线阅读下载PDF 职称材料

题名分布式训练异构任务调度算法研究被引量：1: 4; 作者杨坚伟孟敏黄家乐武继刚; 机构广东工业大学计算机学院; 出处《计算机工程与科学》 CSCD 北大核心 2021年第7期1160-1167,共8页; 基金国家自然科学基金(61702114) 广东省自然科学基金(2020A1515011361)。; 文摘分布式机器学习中的工作结点在训练过程中经常需要处理异构任务,但任务发布者可能无法根据有效的先验知识确定边缘服务器集群中哪些是处于训练状态的工作结点。针对边缘服务器集群无法同时满足训练性能与服务质量最大化的问题,对异构任务调度算法进行了研究。首先在集群资源约束下分析了分布式训练收敛性能的影响因素;其次建立了最大化训练性能的优化目标;最后转化为多维多选择背包问题进行求解。仿真结果表明,所提异构任务调度算法能够在保证服务质量的同时,最大化分布式训练性能。; 关键词分布式训练训练性能异构任务调度多维多选择背包收敛分析; Keywords distributed training training performance scheduling of heterogeneous tasks multi-dimensional multiple-choice knapsack problem convergence analysis; 分类号 TN929.5 [电子电信—通信与信息系统] TP393.2 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度	熊福力陈思远熊宁馨师江波	《计算机集成制造系统》北大核心	2025	1	在线阅读下载PDF 职称材料
2	置换流水车间调度问题的两阶段分布估计算法	孙良旭曲殿利刘国莉	《计算机工程与应用》 CSCD 北大核心	2017	2	在线阅读下载PDF 职称材料
3	一种求解混合零空闲置换流水车间调度禁忌分布估计算法	张晓霞吕云虹	《计算机应用与软件》	2017	4	在线阅读下载PDF 职称材料
4	分布式训练异构任务调度算法研究	杨坚伟孟敏黄家乐武继刚	《计算机工程与科学》 CSCD 北大核心	2021	1	在线阅读下载PDF 职称材料