检索结果-南通市图书馆

数字技术与应用 2010年第3期28卷 93-94页

作者：张扬奇肖学福高兵权刘金彪总后军事交通运输研究所天津河东300161

随着信息技术的发展,并行处理变得越来越普遍,本文在分析并行处理共享存储器特点的基础上,设计了一种树形COMA并行机结构,并对Cache一致性进行了研究。

关键词：并行机 Cache 一致性

基于学习型粒子群算法的高能效并行机调度方法研究

在线全文

学校读者我要写书评

暂无评论

基于学习型粒子群算法的高能效并行机调度方法研究

2021中国自动化大会——中国自动化学会60周年会庆暨...

作者：杨乐山水卢弘乔非同济大学电子与信息工程学院

在环境问题日益受到关注的背景下,可持续制造对现代制造企业的长远发展越来越具有重要意义。为实现生产制造过程的可持续性,高能效调度成为了企业关注的焦点之一。针对企业生产过程中节能降耗的需求,本文研究了一类带有时间约束的高能... 详细信息

在环境问题日益受到关注的背景下,可持续制造对现代制造企业的长远发展越来越具有重要意义。为实现生产制造过程的可持续性,高能效调度成为了企业关注的焦点之一。针对企业生产过程中节能降耗的需求,本文研究了一类带有时间约束的高能效并行机调度问题,对问题进行描述并分析了问题的求解难度。粒子群优化算法(PSO)作为一种著名的智能仿生算法,已被大量运用于求解并行机调度问题。本文在使用粒子群算法求解问题的基础上,提出了一种学习型粒子群算法(RLPSO)来进一步有效求解该问题。这种新型算法通过将强化学习机制与粒子群算法相结合,赋予粒子自适应迭代更新能力,使粒子能够以更恰当的方式进行迭代寻优。实验结果表明,本文所设计的学习型粒子群算法在问题的求解结果上更有优势。

关键词：高能效调度并行机粒子群优化算法强化学习

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

并行机批作业处理优化研究

河北科技大学学报 2005年第4期26卷 307-308,315页

作者：韩国栋军械工程学院计算机工程系河北石家庄050003

介绍了含有独立、顺序、有偏序关系的批作业的梳理,以及批作业按作业序列路径数、运行时间长短排序的瀑布式方法,重点讲述了并行机批作业执行时的“梯形”算法。

关键词：并行机批作业 “梯形”算法

在线全文

学校读者我要写书评

暂无评论

带并行机的多阶段生产系统节能调度策略

桂林航天工业学院学报 2019年第4期24卷 540-547页

作者：林冬梅马昌谱宋海宁苏谊桂林航天工业学院管理学院广西桂林541004 同济大学机械与能源工程学院上海201804

针对多阶段生产系统中并行机各自的能源消耗存在差异的问题,进行了一种混合型文化基因算法的节能调度策略研究。首先对问题域进行描述,以最小化能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种基于差分进化的文化基因混合算... 详细信息

针对多阶段生产系统中并行机各自的能源消耗存在差异的问题,进行了一种混合型文化基因算法的节能调度策略研究。首先对问题域进行描述,以最小化能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种基于差分进化的文化基因混合算法求解研究问题,该算法融合了最先可获得设备规则和最小能源消耗规则,并引入贪婪算法进行局部搜索以提高算法搜索性能及收敛性能。最后,对算法进行仿真实验,结果表明该算法是有效、可行的。

关键词：多阶段生产系统调度并行机文化基因算法能源消耗

在线全文

学校读者我要写书评

暂无评论

特殊工艺约束下并行机多目标调度问题

工业工程 2008年第6期11卷 130-136页

作者：何桂霞浙江工业大学之江学院浙江杭州310024

针对并行机多目标调度问题的特点,提出了一个多目标调度模型,设计了一个基于向量组编码的遗传算法,并对其初始种群、选择、交叉和变异等方法进行了研究。此算法的编码方法能有效地反映实际调度方案,并引入免疫算子,保证了种群的多样性... 详细信息

针对并行机多目标调度问题的特点,提出了一个多目标调度模型,设计了一个基于向量组编码的遗传算法,并对其初始种群、选择、交叉和变异等方法进行了研究。此算法的编码方法能有效地反映实际调度方案,并引入免疫算子,保证了种群的多样性和种群的质量,加快了收敛速度。仿真结果表明,此算法是有效的,优于没引入免疫算子的遗传算法。

关键词：多目标调度特殊工艺约束并行机遗传算法免疫算子

基于混合离散粒子群算法的非等同并行机分批调度研究

在线全文

学校读者我要写书评

暂无评论

机械工程师 2021年第12期 8-10,14页

作者：徐兵潘沐赵传宇姜再龙长春工业大学机电工程学院长春130012 纬湃汽车电子(长春)有限公司长春130000

主要研究了n个可进行拆分的工件在m台非等同并行机上的加工调度问题,该问题主要包括3个方面:一是为每种工件进行合适的拆分计划;二是对拆分后的各子批统筹在各设备上的生产顺序;三是确定各设备的完工时间与所需生产成本。在生产过程中,... 详细信息

主要研究了n个可进行拆分的工件在m台非等同并行机上的加工调度问题,该问题主要包括3个方面:一是为每种工件进行合适的拆分计划;二是对拆分后的各子批统筹在各设备上的生产顺序;三是确定各设备的完工时间与所需生产成本。在生产过程中,不同的生产调度方案会导致总完工时间与生产成本的差异较大,因此从生产周期最短与调整成本最低出发构建多目标数学模型,采用混合离散粒子群算法进行算例分析与对比验证,求解出排产方案,结果表明该算法具有较好搜索能力与稳定性。

关键词：混合离散粒子群算法可拆分并行机多目标

在线全文

学校读者我要写书评

暂无评论

并行机优化调度问题的新算法

清华大学学报（自然科学版） 1999年第5期39卷 115-117页

作者：刘民吴澄杨英杰清华大学自动化系

将调度规则的简洁性与遗传算法的强大搜索能力相结合，提出一种能用于最小化拖期任务数并行机调度问题的基于遗传的新的调度算法，并用计算实例表明了该调度算法优于迄今最好的启发式算法，并能适用于大规模并行机调度问题，本算法计算... 详细信息

将调度规则的简洁性与遗传算法的强大搜索能力相结合，提出一种能用于最小化拖期任务数并行机调度问题的基于遗传的新的调度算法，并用计算实例表明了该调度算法优于迄今最好的启发式算法，并能适用于大规模并行机调度问题，本算法计算量小，具有很强的鲁棒性。提出的基于遗传的调度算法不仅能用于生产调度领域，在大规模数值计算及计算机网络技术等方面都有很好的应用前景。

关键词：并行机遗传算法调度问题调度规则组合优化

基于NSGA2算法的并行机多目标调度问题研究

在线全文

学校读者我要写书评

暂无评论

物联网技术 2013年第10期3卷 44-45页

作者：刘晓娟闫海兰长安大学电子与控制工程学院陕西西安710064

针对并行机多目标调度问题,以完工时间和总延迟时间最小为目标函数建立了数学模型,从而将具有解决复杂组合优化问题的非劣排序遗传算法NSGA2应用于求解多目标并行机调度问题。文中详细描述了用NSGA2算法求解并行机调度问题的步骤,并通过... 详细信息

针对并行机多目标调度问题,以完工时间和总延迟时间最小为目标函数建立了数学模型,从而将具有解决复杂组合优化问题的非劣排序遗传算法NSGA2应用于求解多目标并行机调度问题。文中详细描述了用NSGA2算法求解并行机调度问题的步骤,并通过Matlab仿真,表明了用NSGA2算法求解多目标并行机调度问题的可行性和有效性。

关键词：并行机调度 NSGA2 多目标

在线全文

学校读者我要写书评

暂无评论

带有并行机的混合Job Shop调度问题

中国管理信息化 2010年第14期13卷 65-67页

作者：李俊芳尹兆涛北京科技大学经济管理学院北京100083

本文分析带有并行机的混合Job Shop调度问题并建立其模型,利用改进的遗传算法求解问题,在算法设计中,采用基于工序的编码方式,分两步进行解码,给出相关的遗传操作,列举实例说明带有并行机的混合Job Shop调度问题,并针对实例进行仿真实... 详细信息

本文分析带有并行机的混合Job Shop调度问题并建立其模型,利用改进的遗传算法求解问题,在算法设计中,采用基于工序的编码方式,分两步进行解码,给出相关的遗传操作,列举实例说明带有并行机的混合Job Shop调度问题,并针对实例进行仿真实验验证算法和编码方式的有效性和可行性,最后指出进一步的研究方向。

关键词：并行机混合Job Shop 遗传算法

在线全文

学校读者我要写书评

暂无评论

带有单服务器的并行机调度问题

沈阳大学学报（自然科学版） 2012年第4期24卷 66-69,2页

作者：谢谢李彦平沈阳大学辽宁省装备制造综合自动化重点实验室辽宁沈阳110044

研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机... 详细信息

研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界.

关键词：调度并行机单服务器 NP-难启发式