期刊文献+
共找到82篇文章
< 1 2 5 >
每页显示 20 50 100
考虑风险的人机协作异步并行拆卸序列规划方法
1
作者 张宽路 张秀芬 李国贤 《机电工程》 北大核心 2025年第7期1378-1388,共11页
在人机协作异步并行拆卸过程中,工作区域重叠会导致机器人或操作人员工作暂停或发生碰撞,造成人身伤害等潜在风险,为此,将避免工作区域冲突作为大型复杂产品人机协作异步并行拆卸的约束,提出了一种基于混合遗传树种优化算法(HG-TSOA)的... 在人机协作异步并行拆卸过程中,工作区域重叠会导致机器人或操作人员工作暂停或发生碰撞,造成人身伤害等潜在风险,为此,将避免工作区域冲突作为大型复杂产品人机协作异步并行拆卸的约束,提出了一种基于混合遗传树种优化算法(HG-TSOA)的人机协作异步并行拆卸序列规划方法。首先,构建了多约束拆卸混合图模型,用于描述产品零部件间的拆卸优先级、装配约束和不同拆卸操作者(人或机器人)之间工作区域的冲突约束;设计了两段式染色体编码方法,实现了多约束拆卸混合图到染色体的映射目的;然后,以拆卸时间最短和操作者空闲时间最少为目标构建了适应度函数,为避免早熟,在选择、交叉、变异等进化算子的基础上,设计了跃迁算子,利用随机扰动扩散机制帮助算法跳出局部最优,并引入了树种优化算法的边界检查机制,确保最优解的可行性;最后,以帕萨特B5发动机为研究对象,对HG-TSOA进行了应用研究,验证了算法的有效性。研究结果表明:操作者数量为3和5时,基于HG-TSOA的人机协作异步并行拆卸序列规划方法获得的最佳拆卸时间分别为2477 s和2410 s,比同步并行拆卸时间分别少了197 s和90 s,比遗传算法(GA)获得同步并行拆卸序列对应的拆卸时间少了284 s和114 s,且具有规避工作区域冲突风险、收敛速度快、搜索范围广等特点。 展开更多
关键词 多约束拆卸混合图模型 混合遗传树种优化算法 异步并行拆卸 混合遗传树种算法 人机协作 适应度函数
在线阅读 下载PDF
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
2
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
事件触发改进一致性算法的孤岛混合微电网并联互联变流器分布式协调控制策略 被引量:5
3
作者 赵洪山 徐昆毓 《电网技术》 EI CSCD 北大核心 2024年第7期2977-2984,I0097,共9页
在交直流混合微电网中,并联互联变流器(parallel bidirectional power converters,BPCs)可以实现大容量的功率传输,以满足新型电力系统在空间上的供需匹配。如何在占用更少资源的同时协调控制BPCs实现功率的比例共享,是交直流混合微电网... 在交直流混合微电网中,并联互联变流器(parallel bidirectional power converters,BPCs)可以实现大容量的功率传输,以满足新型电力系统在空间上的供需匹配。如何在占用更少资源的同时协调控制BPCs实现功率的比例共享,是交直流混合微电网中BPCs控制的研究难点。因此,该文设计了一种针对BPCs的事件触发改进一致性协调控制策略。以归一化下垂控制为基础,提出了改进的比例功率一致性算法,实现BPCs间高精度比例功率共享。在此之上,基于BPCs比例功率误差建立事件触发改进一致性算法,并预设触发函数的预判阈值,从而降低系统在稳定状态下的通信次数。最后进行仿真对比分析,结果表明该文提出的方法相比基本一致性算法通信量减少98.35%;同时,与现有控制策略相比,该文提出的方法有着更好的控制性能。 展开更多
关键词 孤岛交混合微电网 并联互联变流器 改进一致性算法 事件触发 李雅普诺夫函数
在线阅读 下载PDF
含不相关机的多目标混合流水车间调度 被引量:1
4
作者 轩华 关潇风 王薛苑 《计算机工程与设计》 北大核心 2024年第1期315-320,F0003,共7页
考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则... 考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则的解码方案;采用反向学习策略改进初始灰狼种群质量;将基于多点变异的自走模式和基于均匀两点交叉与多点交叉的跟随模式结合构成搜索模式以协调开发和搜索能力;引入精英保留策略确保优良个体不丢失。通过一系列的仿真实验验证了该算法的有效性。 展开更多
关键词 多阶段混合流水车间 离散灰狼优化算法 不相关机 多目标优化 绿色调度 最小化最大完工时间 传送时间
在线阅读 下载PDF
考虑多利益主体参与的主动配电网双层联合优化调度 被引量:35
5
作者 黄伟 李宁坤 +2 位作者 李玟萱 刘琦 刘自发 《中国电机工程学报》 EI CSCD 北大核心 2017年第12期3418-3428,共11页
随着电力市场改革,配电网中大量的分布式电源由用户或新能源供应商建设,改变了分布式电源所有权归电网所有的供电模式。在电网运行中,分布式电源拥有者以自身收益最大为目标,发用电不受电网统一调度,形成了独立的利益主体。因此,以电网... 随着电力市场改革,配电网中大量的分布式电源由用户或新能源供应商建设,改变了分布式电源所有权归电网所有的供电模式。在电网运行中,分布式电源拥有者以自身收益最大为目标,发用电不受电网统一调度,形成了独立的利益主体。因此,以电网收益最大为目标的传统调度方式将不再适应于含多利益主体的电网运行新环境。该文以独立利益主体与配电网的联合运行效益最优为目标,提出了虚拟微网的概念,通过构建主动配电网联合优化调度平台,建立了独立利益主体与配电网的双层优化模型;下层进行各利益主体的独立优化,上层协调优化各利益主体与配电网的功率冲突;提出了细胞膜–粒子群优化算法(cell membrane-improved particle swarm optimization,C-PSO)新型并行混合算法,基于改进的IEEE 14节点配电网,展示了算法的有效性与模型的可行性。 展开更多
关键词 主动配电网 独立利益主体 虚拟微网 双层优化模型 协调层 并行混合算法
在线阅读 下载PDF
一种混合并行算法及其在多相交直流混合电力系统中的应用 被引量:9
6
作者 陈来军 陈颖 +3 位作者 梅生伟 许寅 付立军 纪锋 《中国电机工程学报》 EI CSCD 北大核心 2010年第28期39-45,共7页
综合电力系统是典型的多相交直流混合电力系统,多由多相电机和电力电子设备构成。由于多相电机计算量大、端口数多,采用传统并行算法难以提高综合电力系统电磁暂态仿真效率,为此提出一种混合并行算法,该算法由元件级并行和网络级并行2... 综合电力系统是典型的多相交直流混合电力系统,多由多相电机和电力电子设备构成。由于多相电机计算量大、端口数多,采用传统并行算法难以提高综合电力系统电磁暂态仿真效率,为此提出一种混合并行算法,该算法由元件级并行和网络级并行2部分组成。其中前者通过将计算量大的多相电机元件分拆为多个互相耦合的电机,以大幅减少单个元件的计算量和显著提高系统分区的灵活性;后者则利用元件级并行实现系统切分方案的优化设计和计算流程中等待时间的高效利用,从而显著提高网络并行计算的总体效率。典型综合电力系统算例的仿真结果验证了所提出算法的正确性和有效性。 展开更多
关键词 并行计算 元件级并行 混合并行算法 综合电力系统 电磁暂态
在线阅读 下载PDF
电力系统全数字仿真装置在河北电网的应用调试 被引量:12
7
作者 叶廷路 王晓蔚 +1 位作者 高骏 范辉 《电力系统保护与控制》 EI CSCD 北大核心 2009年第13期104-108,128,共6页
介绍了电力系统全数字仿真装置(ADPSS)在河北南网的调试和应用情况。电力系统全数字仿真装置的硬件配置包括PC机群、功率放大器和物理接口箱。应用电力系统全数字仿真装置可以进行电网稳定分析和安全预警,可以用于电力系统的各种分析计... 介绍了电力系统全数字仿真装置(ADPSS)在河北南网的调试和应用情况。电力系统全数字仿真装置的硬件配置包括PC机群、功率放大器和物理接口箱。应用电力系统全数字仿真装置可以进行电网稳定分析和安全预警,可以用于电力系统的各种分析计算。电力系统全数字实时仿真装置的安装和联调工作包括:机群管理及监控软件功能测试、仿真系统功能测试、仿真装置物理接口箱与接口板卡功能测试、仿真装置外接物理装置试验功能测试。文中详细介绍了仿真装置的联调工作并指出在调试中发现的问题及其解决办法。 展开更多
关键词 电力系统全数字仿真装置 调试 并行算法 混合仿真 问题
在线阅读 下载PDF
PHGA-COFFEE:多序列比对问题的并行混合遗传算法求解 被引量:11
8
作者 刘立芳 霍红卫 王宝树 《计算机学报》 EI CSCD 北大核心 2006年第5期727-733,共7页
设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGACOFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改... 设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGACOFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改善算法的整体搜索能力.另一种变异算子基于动态规划方法设计,以增强其局部搜索能力.通过对BAliBASE中144个测试例的测试,证明该算法是有效的.与已有的算法相比,该算法对处于朦胧区和具有N/C末端延伸的序列比对问题有更强的问题求解能力.同时通过对算法并行化,其运行时间显著缩短. 展开更多
关键词 生物信息学 多序列比对 并行混合遗传算法 动态规划
在线阅读 下载PDF
3-P(4S)并联机构分析与多目标性能优化 被引量:11
9
作者 赵星宇 赵铁石 +3 位作者 云轩 王文超 田昕 李忠杰 《农业机械学报》 EI CAS CSCD 北大核心 2017年第10期390-400,共11页
针对3-P(4S)并联平台,首先对其进行了位置反解,提出了由BP神经网络和拟Newton法相结合的混合数值法,并以此对机构进行了位置正解,求解精度可达到10-8数量级,求解时间在20 ms内。然后通过对位置解求导可得到机构动平台和分支杆件的速度... 针对3-P(4S)并联平台,首先对其进行了位置反解,提出了由BP神经网络和拟Newton法相结合的混合数值法,并以此对机构进行了位置正解,求解精度可达到10-8数量级,求解时间在20 ms内。然后通过对位置解求导可得到机构动平台和分支杆件的速度和加速度。根据运动学分析的结果,应用牛顿欧拉方法构建该机构的动力学模型,并对机构的数值算例进行了动力学仿真验证。最后综合考虑机构的动力学性能、刚度性能和速度性能,分别推导了其评价指标,并应用改进的加权求和法对该机构进行多目标的尺寸优化。通过多目标的尺寸优化,该机构的动力学性能和速度性能提升了2倍,刚度性能提升了3倍。 展开更多
关键词 并联机构 混合数值算法 多目标 性能优化
在线阅读 下载PDF
基于并联协作混合遗传算法的高超声速巡航飞行器一体化优化设计研究 被引量:6
10
作者 罗世彬 罗文彩 王振国 《宇航学报》 EI CAS CSCD 北大核心 2004年第1期28-34,共7页
遗传算法能以很高的概率找到全局最优解 ,不需要目标函数和约束条件的梯度信息 ,适合于工程优化设计。为增强遗传算法的局部搜索能力 ,提出了一种新的融合模式搜索方法和 Powell方法的并联协作混合遗传算法。研究超燃冲压发动机为动力... 遗传算法能以很高的概率找到全局最优解 ,不需要目标函数和约束条件的梯度信息 ,适合于工程优化设计。为增强遗传算法的局部搜索能力 ,提出了一种新的融合模式搜索方法和 Powell方法的并联协作混合遗传算法。研究超燃冲压发动机为动力的高超声速巡航飞行器的一体化优化设计 ,系统分析了机身和超燃冲压发动机设计参数对飞行器总体性能的影响。通过建立高超声速巡航飞行器质量模型、气动力估算模型、气动热估算模型、超燃冲压发动机性能分析模型、控制模型和弹道分析模型 ,在满足参考任务要求的前题下 ,以飞行器起飞质量为目标函数 ,将并联协作混合遗传算法应用于最优总体方案和超燃冲压发动机方案一体化设计 ,完成了 6设计变量的全局优化计算。算例表明 ,本文建立的一体化设计模型基本正确 ,并联协作混合遗传算法是用于高超声速巡航飞行器一体化优化设计的较好的优化算法。 展开更多
关键词 一体化设计 超燃冲压发动机 高超声速巡航飞行器 并联协作混合遗传算法 优化设计
在线阅读 下载PDF
加工时间可控单机加权总完工时间Pareto优化研究 被引量:2
11
作者 王杜娟 刘锋 +1 位作者 王建军 王延章 《运筹与管理》 CSSCI CSCD 北大核心 2016年第1期35-45,共11页
针对单机环境最优化加权总完工时间问题,当工件加工时间可通过分配资源进行压缩时,研究对工件的加工次序和时间压缩量的优化,从而权衡调度性能目标和资源成本目标。调度性能目标为压缩后工件的加权总完工时间,资源成本目标为工件压缩量... 针对单机环境最优化加权总完工时间问题,当工件加工时间可通过分配资源进行压缩时,研究对工件的加工次序和时间压缩量的优化,从而权衡调度性能目标和资源成本目标。调度性能目标为压缩后工件的加权总完工时间,资源成本目标为工件压缩量的线性函数。此问题复杂性已被证明为NP-hard,为弥补较少有研究从Pareto优化角度求解该问题有效前沿的不足,针对经典NSGA-II求解时易早熟收敛的特点,采用算法混合方式进行优化方法研究。融合归档式多目标模拟退火算法跳出局部极值的优势,启用外部存档策略提升种群的多样性,采用主从模式的并行结构提升求解效率。最后为检验优化方法的有效性,一方面通过对Benchmark测试函数ZDT1-6的求解,表明混合算法对不同结构和形状目标函数兼具普适性和有效性;另一方面结合问题特点设计有效编码方式,针对随机生成算例进行求解。通过分析有效前沿收敛性和多样性,验证了所提方法对于优化加工时间可控单机加权总完工时间问题的有效性。 展开更多
关键词 加工时间可控 并行混合算法 多样性 收敛性 PARETO优化
在线阅读 下载PDF
并联式混合动力汽车遗传模糊控制策略的研究 被引量:20
12
作者 杨世春 朱传高 +1 位作者 高莹 李君 《汽车工程》 EI CSCD 北大核心 2011年第2期106-111,共6页
为带双离合器和单轴转矩耦合的某并联混合动力汽车开发了模糊控制策略,采用遗传算法对转矩分配模糊控制器进行了优化。在Matlab/Simulink和ADVISOR环境下基于试验数据建立了仿真模型,并进行了NEDC循环下只考虑经济性的控制策略优化和综... 为带双离合器和单轴转矩耦合的某并联混合动力汽车开发了模糊控制策略,采用遗传算法对转矩分配模糊控制器进行了优化。在Matlab/Simulink和ADVISOR环境下基于试验数据建立了仿真模型,并进行了NEDC循环下只考虑经济性的控制策略优化和综合考虑经济性和排放性能的多目标控制策略优化。结果表明,应用遗传算法对模糊控制策略进行多目标优化后,油耗降低了3.65%,同时整车排放也有明显降低。 展开更多
关键词 并联混合动力汽车 遗传算法 模糊控制 优化
在线阅读 下载PDF
解非等同并行多机调度问题的并行遗传算法 被引量:8
13
作者 高家全 方蕾 《计算机工程》 CAS CSCD 北大核心 2007年第1期198-199,203,共3页
针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础... 针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,并行混合遗传算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,能适用于大规模非等同并行多机调度问题。 展开更多
关键词 并行混合遗传算法 非等同并行多机调度 MPI
在线阅读 下载PDF
解家纺企业生产计划问题的并行混合遗传算法 被引量:4
14
作者 高家全 何桂霞 王雨顺 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第17期3903-3905,3926,共4页
为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同... 为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,有着较高的并行性,并能适用于解大型此类企业车间批量生产计划问题,在实际应用中有着较广阔地应用前景。 展开更多
关键词 生产计划 并行混合遗传算法 调度问题 家纺企业
在线阅读 下载PDF
恶化效应下加工时间可控的新工件到达干扰管理 被引量:6
15
作者 王杜娟 刘锋 王延章 《系统管理学报》 CSSCI 北大核心 2016年第5期895-906,913,共13页
针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干... 针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干扰管理需要制定新的加工时间表,在优化加工成本的同时,最小化干扰造成的相对初始计划的时间扰动。加工成本和时间扰动成为问题的2个优化目标,分析问题复杂性为NP难问题,融合带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法各自优势,基于主从结构的并行计算方式,设计并行混合进化算法,并将分析得出的Pareto最优解特性引入算法设计过程进行问题求解。随机数值仿真实验表明,本文设计的并行混合进化算法具有优于带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法的求解性能,基于主从结构的并行计算方式提高了算法收敛速度,引入Pareto最优解特性进一步改进算法收敛性和有效前沿多样性。 展开更多
关键词 干扰管理 恶化效应 资源分配 Pareto最优解特性 并行混合进化算法
在线阅读 下载PDF
基于混合遗传退火算法的并行测试任务调度优化 被引量:25
16
作者 夏锐 肖明清 程进军 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第15期3564-3567,共4页
并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资... 并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资源约束与任务时序约束的基因编码方法及相应的遗传退火操作方案。最后,对实例进行仿真实验,结果验证了该算法的有效性及优越性。 展开更多
关键词 自动测试系统 并行测试 混合遗传退火算法 并行率 任务调度
在线阅读 下载PDF
并行混合遗传算法在深度像配准中的应用研究 被引量:2
17
作者 李楠 高鹏东 +1 位作者 鲁永泉 余文华 《计算机工程与应用》 CSCD 北大核心 2011年第12期12-15,19,共5页
实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算... 实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算子,实现了基于粗粒度并行混合遗传算法的深度像精确配准。此外,还比较了点对均值、中值、点面距离以及表面间平均体积四种测度下算法的性能和优劣。实验结果表明,并行计算技术的应用能够有效加速遗传算法的收敛,减少算法的运行时间。 展开更多
关键词 并行混合遗传算法 深度像配准 退火选择 并行计算
在线阅读 下载PDF
SMP集群系统上矩阵特征问题并行求解器的有效算法 被引量:5
18
作者 赵永华 迟学斌 程强 《计算机研究与发展》 EI CSCD 北大核心 2007年第2期334-340,共7页
对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步.针对SMP集群系统的多级体系结构,基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法,给出了它们的MPI+OpenMP混合并行算... 对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步.针对SMP集群系统的多级体系结构,基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法,给出了它们的MPI+OpenMP混合并行算法.算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价.混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法,改善了MPI算法中的负载平衡问题、降低了通信开销.在深腾6800上的实验表明,基于混合并行算法的求解器比纯MPI版本的求解器具有更好的性能和可扩展性. 展开更多
关键词 SMP集群系统 MPI+OPENMP 混合并行算法 矩阵特征值问题 并行求解器
在线阅读 下载PDF
一种基于OpenMP的并行混合PVS算法 被引量:3
19
作者 邹竞 马华 谢鲲 《计算机应用研究》 CSCD 北大核心 2016年第1期56-59,91,共5页
针对传统串行混合PVS(principal variation search,主要变例搜索)算法的计算量大、执行耗时长和无法利用多核资源的不足,提出了一种基于OpenMP(open multi-processing)的并行混合PVS算法。该算法应用了PVSplitting(主要变例分裂)策略,... 针对传统串行混合PVS(principal variation search,主要变例搜索)算法的计算量大、执行耗时长和无法利用多核资源的不足,提出了一种基于OpenMP(open multi-processing)的并行混合PVS算法。该算法应用了PVSplitting(主要变例分裂)策略,自底向上将博弈树每一层的首个PV节点的每个分支的搜索线程化,利用多核CPU并行执行,并对临界区和线程调度进行了合理设计,以提高搜索效率。最后,基于一个真实的中国象棋博弈系统进行了实验,结果表明,该算法拥有较高的剪枝率和加速比,能够明显提升混合PVS算法的执行性能。 展开更多
关键词 并行计算 混合PVS算法 博弈树 OPENMP PVSplitting
在线阅读 下载PDF
知识化制造环境下模糊调度模型和算法 被引量:7
20
作者 杨宏兵 严洪森 陈琳 《计算机集成制造系统》 EI CSCD 北大核心 2009年第7期1374-1382,共9页
为解决实际生产中一些不精确调度知识的描述问题,通过引入模糊理论中的测度概念,建立了模糊调度模型和求解该模型的混合模糊遗传算法。首先,在变速并行机生产环境下,针对工件加工时间和交货期的不确定性,基于可能性测度和必然性测度的定... 为解决实际生产中一些不精确调度知识的描述问题,通过引入模糊理论中的测度概念,建立了模糊调度模型和求解该模型的混合模糊遗传算法。首先,在变速并行机生产环境下,针对工件加工时间和交货期的不确定性,基于可能性测度和必然性测度的定义,提出了工件拖期可信度指标,用于衡量工件发生拖期的可能性;然后,基于工件拖期可信度指标,建立了以最小化工件平均拖期可信度为目标的混合整数规划模型,通过分析该调度模型,得到最优模糊调度的相关性质;最后,以上述工作为基础,给出一种混合模糊遗传算法的求解方法,并以某电机制造企业为例,对所提出的算法进行了有效性验证。 展开更多
关键词 知识化制造 模糊调度 拖期可信度 工件 并行机 混合模糊遗传算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部