期刊文献+
共找到81篇文章
< 1 2 5 >
每页显示 20 50 100
基于任务均衡的双臂三维激光切割机分区算法研究与验证
1
作者 王靖 舒雷 +1 位作者 林毓培 段书凯 《西南大学学报(自然科学版)》 北大核心 2025年第6期213-223,共11页
为了提高多切割头三维激光切割机的协同切割效率,提出了一种新的任务均衡分区算法。该算法在路径规划前对切割任务进行了预分区,预分区时综合考虑了待切孔大小和切割辅助耗时等因素,增强了分区的可靠性,在路径规划后依据耗时差值最小的... 为了提高多切割头三维激光切割机的协同切割效率,提出了一种新的任务均衡分区算法。该算法在路径规划前对切割任务进行了预分区,预分区时综合考虑了待切孔大小和切割辅助耗时等因素,增强了分区的可靠性,在路径规划后依据耗时差值最小的原则调整分区,实现了两分区耗时平衡和交错距离最小化。在采用遗传算法的路径规划中引入了位置约束,降低了切割头碰撞风险。将其与模糊C聚类法和KMeans聚类法共同应用于模拟的三维零件和实际生产的汽车车身零件的分区以及路径规划试验中,并以空行程长度、切割耗时和分区间隙为指标对比探究其优劣。结果表明:针对模拟的三维零件,任务均衡法在耗时差值和分区间隙方面均优于聚类法,在空行程长度方面较聚类法稳定性更好;针对实际生产的B柱零件,3种任务分区算法结果完全一致,效果均很好;针对实际生产的车门内板零件,任务均衡法在空行程方面优于聚类法,在耗时差值、最大耗时和分区间隙方面的优势更加明显。 展开更多
关键词 任务均衡 三维激光切割 分区算法 协同 路径规划
在线阅读 下载PDF
暂态电压稳定薄弱区域辨识的Louvain分区算法 被引量:1
2
作者 高炜伦 武志刚 +2 位作者 苗璐 陈德扬 杨诚 《电力系统及其自动化学报》 CSCD 北大核心 2024年第10期99-107,共9页
针对大电网暂态电压稳定整体研究过于复杂的问题,提出一种暂态电压稳定薄弱区域辨识方法。首先,引入节点间电气距离计算模块度,运用Louvain算法对电网进行分区;然后,考虑线路负载率与线路开断对节点电压的影响,利用熵值法构建关键线路... 针对大电网暂态电压稳定整体研究过于复杂的问题,提出一种暂态电压稳定薄弱区域辨识方法。首先,引入节点间电气距离计算模块度,运用Louvain算法对电网进行分区;然后,考虑线路负载率与线路开断对节点电压的影响,利用熵值法构建关键线路辨识指标筛选出关键线路,将关键线路三相短路故障作为预想故障集;最后,利用基于暂态电压稳定判据构建的节点暂态电压稳定评价指标,评价出暂态电压薄弱的区域。通过广东电网仿真结果验证所提方法的有效性。 展开更多
关键词 大规模海上风电 大电网分区 Louvain分区算法 关键线路辨识 暂态电压稳定薄弱区域
在线阅读 下载PDF
MapReduce模型中reduce阶段负载均衡分区算法研究 被引量:10
3
作者 万聪 王翠荣 +1 位作者 王聪 贾朔 《小型微型计算机系统》 CSCD 北大核心 2015年第2期240-243,共4页
MapReduce是一种处理大规模数据的并行计算模型,针对传统模型中reduce阶段各个结点负载不均衡的问题,提出一种reduce阶段负载均衡分区算法.算法将map阶段产生的中间数据划分为更多的分区,减少了每个分区的工作量,每次给reducetask分配... MapReduce是一种处理大规模数据的并行计算模型,针对传统模型中reduce阶段各个结点负载不均衡的问题,提出一种reduce阶段负载均衡分区算法.算法将map阶段产生的中间数据划分为更多的分区,减少了每个分区的工作量,每次给reducetask分配一个分区,reducetask完成一个分区的工作之后会继续获得新的分区,直到所有的分区都被分配完毕,实现了动态调节reducetask的负载.还改进了MapReduce的通信协议来支持算法并且设计了新的容错机制.最后,通过重写Hadoop平台内核实现了算法并进行了实验分析,结果表明,该算法在不影响MapReduce模型的情况下显著的缩短了任务的处理时间. 展开更多
关键词 MAPREDUCE 分区算法 负载均衡 HADOOP
在线阅读 下载PDF
嵌套分区算法分区无功补偿提高系统稳定裕度 被引量:5
4
作者 李娟 周建颖 王坤 《电力自动化设备》 EI CSCD 北大核心 2012年第10期53-58,共6页
对电力系统进行分区无功补偿以提高整个电力系统的电压稳定裕度。首先定义各节点间的电气距离,即电压幅值对无功功率的灵敏度;并在此基础上将分区问题转化为数学上的优化问题。然后利用嵌套分区算法在整个分区可行解范围内对系统分区进... 对电力系统进行分区无功补偿以提高整个电力系统的电压稳定裕度。首先定义各节点间的电气距离,即电压幅值对无功功率的灵敏度;并在此基础上将分区问题转化为数学上的优化问题。然后利用嵌套分区算法在整个分区可行解范围内对系统分区进行寻优计算,得到整个电网的分区结果。最后根据各负荷节点电压对负荷增长水平的灵敏度大小,在各分区内选择灵敏度最大的节点作为无功补偿节点,以达到提高整个系统的电压稳定裕度的目的。算例表明了所提算法有效、可行。 展开更多
关键词 电力系统 无功 补偿 分区 电气距离 灵敏度分析 嵌套分区算法 裕度
在线阅读 下载PDF
电梯上高峰模式下动态分区算法的研究 被引量:4
5
作者 宗群 王振世 尚晓光 《系统工程与电子技术》 EI CSCD 北大核心 2001年第12期97-100,共4页
研究了电梯群控系统 (EGCS)上行高峰时期的动态分区群控方法。动态分区是根据大楼乘客流量的大小和分布情况动态地调整楼层区域的划分 ;同时提出了一致的UPPINT的目标函数 ,将动态分区问题归结为一个最优化问题 ,用直接搜索法对其进行求... 研究了电梯群控系统 (EGCS)上行高峰时期的动态分区群控方法。动态分区是根据大楼乘客流量的大小和分布情况动态地调整楼层区域的划分 ;同时提出了一致的UPPINT的目标函数 ,将动态分区问题归结为一个最优化问题 ,用直接搜索法对其进行求解 ;并对群控的几种算法进行了仿真比较 。 展开更多
关键词 电梯 控制系统 最优设计 动态分区算法
在线阅读 下载PDF
电梯动态分区算法及其遗传进化研究 被引量:3
6
作者 郑延军 张惠侨 +1 位作者 叶庆泰 朱昌明 《计算机工程与应用》 CSCD 北大核心 2001年第22期142-144,148,共4页
该文对具有不均匀楼层需求和楼层人数的电梯系统的上行高峰交通、下行高峰交通及层间交通进行分析,得到具有动态分区的电梯群控系统每个轿厢的等效往返一次运行时间RTT,并应用遗传算法来搜索能使各梯等效往返一次运行时间和乘客输送能... 该文对具有不均匀楼层需求和楼层人数的电梯系统的上行高峰交通、下行高峰交通及层间交通进行分析,得到具有动态分区的电梯群控系统每个轿厢的等效往返一次运行时间RTT,并应用遗传算法来搜索能使各梯等效往返一次运行时间和乘客输送能力最优的分区方法。 展开更多
关键词 遗传算法 电梯群控系统 动态分区算法
在线阅读 下载PDF
激光变长线快速成型系统中的图形分区算法 被引量:3
7
作者 陈鸿 程军 祖静 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第6期545-548,共4页
在建立激光变长线快速成型系统加工过程的数学模型的基础上 ,提出了一种可对任意平面图形进行分区处理的分区算法 .该算法的使用不仅使所得分区图形能满足激光变长线扫描的要求 ,还可以使平面图形的分区数最少 。
关键词 图形分区算法 激光变长线 快速成型系统 CAD 数学模型 激光器
在线阅读 下载PDF
改进的嵌套分区算法求解旅行商问题 被引量:5
8
作者 宗德才 王康康 《计算机工程与应用》 CSCD 北大核心 2011年第24期54-57,共4页
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法... 嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法求得初始最可能域,用全局数组记录下每个区域的历史最优解,用3-opt局部搜索算法改进每个区域解的质量。对TSPLIB中部分实例仿真结果表明,所提出的结合3-opt算法的改进嵌套分区算法在求解TSP问题时可以获得高质量的解。 展开更多
关键词 嵌套分区算法 旅行商问题 3-opt算法
在线阅读 下载PDF
基于嵌套分区算法的堆垛机作业路径优化 被引量:3
9
作者 李小笠 刘桂芝 杨文亮 《机床与液压》 北大核心 2012年第21期131-134,共4页
对嵌套分区算法在堆垛机作业路径优化问题中的应用展开研究。利用嵌套分区算法能有效利用问题本身信息的优点,对堆垛机单一出(入)库作业和入(出)库复合作业路径进行优化。通过计算机仿真证实:该算法对作业点较少的堆垛机路径优化问题有... 对嵌套分区算法在堆垛机作业路径优化问题中的应用展开研究。利用嵌套分区算法能有效利用问题本身信息的优点,对堆垛机单一出(入)库作业和入(出)库复合作业路径进行优化。通过计算机仿真证实:该算法对作业点较少的堆垛机路径优化问题有较高的优化精度和效率,特别是在小型立体仓库的堆垛机作业路径优化领域应用前景广阔。 展开更多
关键词 堆垛机 立体仓库 作业优化 嵌套分区算法
在线阅读 下载PDF
动静圆柱坐标系下N-S方程的分区算法及子域干涉处理研究 被引量:1
10
作者 姜健 刘波 +1 位作者 王掩刚 靳军 《空气动力学学报》 EI CSCD 北大核心 2007年第2期211-215,共5页
耦合了相对和绝对圆柱坐标系下三维Navier-Stokes方程,统一了动子域和静子域的控制方程;在子域计算中,采用高分辨率的三阶ENN格式及LU-SGS隐式解法;在子域干涉处理中,研究并对比了动静子域干涉面的重合处理与重叠处理;最终发展了一种新... 耦合了相对和绝对圆柱坐标系下三维Navier-Stokes方程,统一了动子域和静子域的控制方程;在子域计算中,采用高分辨率的三阶ENN格式及LU-SGS隐式解法;在子域干涉处理中,研究并对比了动静子域干涉面的重合处理与重叠处理;最终发展了一种新的既高效又准确的分区算法。通过对某带进口导叶的三级跨声速轴流压气机叶栅内三维紊流流场的数值模拟,验证了该分区算法的有效性,计算结果与实验数据吻合较好。 展开更多
关键词 分区算法 子域干涉 NAVIER-STOKES方程 圆柱坐标系
在线阅读 下载PDF
结合加强学习的群控分区算法 被引量:1
11
作者 李伟 毕晓亮 叶庆泰 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第S1期173-177,共5页
运用加强学习算法解决电梯群控问题往往受限于算法收敛速度慢,很难扩展至具有更高楼层、更多电梯的群控系统.分割状态空间为几个区域,建立具有分割功能的加强学习系统是必要的.所提出的系统结构及其底层工作原理具有普遍意义,可用于解... 运用加强学习算法解决电梯群控问题往往受限于算法收敛速度慢,很难扩展至具有更高楼层、更多电梯的群控系统.分割状态空间为几个区域,建立具有分割功能的加强学习系统是必要的.所提出的系统结构及其底层工作原理具有普遍意义,可用于解决大状态空间上的最优控制问题,开发了基于群控分区算法的分割模块,运行结果表明了此系统的优势. 展开更多
关键词 分区算法 多智能体系统 加强学习 电梯群控系统
在线阅读 下载PDF
一种混合局部搜索算法的嵌套分区算法 被引量:2
12
作者 宗德才 王康康 《计算机应用研究》 CSCD 北大核心 2015年第3期752-758,共7页
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan... 提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。 展开更多
关键词 嵌套分区算法 局部搜索算法 Lin-Kernighan算法 带约束的3-opt算法 旅行商问题
在线阅读 下载PDF
用于多机电力系统动态等值的慢同调分区算法 被引量:8
13
作者 刘明波 《华南理工大学学报(自然科学版)》 EI CAS CSCD 1996年第1期122-130,共9页
本文根据电力系统结构特点探讨了慢同调与弱耦合之间的关系,给出了一种有效的慢同调分区算法。该方法避免了特征值和特征向量的计算,提高了计算速度,因此适用于多机电力系统暂态稳定的分析和计算。并以15机83节点电力系统为例,... 本文根据电力系统结构特点探讨了慢同调与弱耦合之间的关系,给出了一种有效的慢同调分区算法。该方法避免了特征值和特征向量的计算,提高了计算速度,因此适用于多机电力系统暂态稳定的分析和计算。并以15机83节点电力系统为例,验证了这一方法的有效性。 展开更多
关键词 电力系统 动态 慢同调 同调分区算法 暂态稳定
在线阅读 下载PDF
基于序优化的嵌套分区算法 被引量:1
14
作者 武维 卫军胡 管晓宏 《系统仿真学报》 CAS CSCD 北大核心 2009年第11期3176-3179,共4页
介绍了嵌套分区算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了序优化算法(OO),并将序优化的思想引入嵌套分区算法的可行域确定和希望指数选取算子中,给出了复合嵌套分区算法(OONP)的寻优思路... 介绍了嵌套分区算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了序优化算法(OO),并将序优化的思想引入嵌套分区算法的可行域确定和希望指数选取算子中,给出了复合嵌套分区算法(OONP)的寻优思路。OONP算法将序优化思想集成到嵌套分区算法框架下,把两者的指数收敛能力结合起来,具有科学性和可行性。通过优化算例验证表明,该算法大大提高了优化效率。 展开更多
关键词 嵌套分区算法 序优化 仿真优化 离散事件动态系统
在线阅读 下载PDF
三维分区算法在复杂多连域湍流问题中的应用 被引量:1
15
作者 符松 翟志强 《计算力学学报》 EI CAS CSCD 北大核心 2002年第1期20-25,共6页
提出并实现了一种适合于任意曲线坐标系下非交错网格系统的流体力学数值模拟的三维分区算法 ,通过三维立方块绕流问题对其进行了考证和优化工作 ,证明有良好、稳定的工作性能。在此基础上 ,将该算法有效地应用到了具有典型多连域特征的... 提出并实现了一种适合于任意曲线坐标系下非交错网格系统的流体力学数值模拟的三维分区算法 ,通过三维立方块绕流问题对其进行了考证和优化工作 ,证明有良好、稳定的工作性能。在此基础上 ,将该算法有效地应用到了具有典型多连域特征的涉及内外流耦合作用的串列双空气冷却塔定常绕流流动问题 。 展开更多
关键词 数值模拟 分区算法 多连域 空冷塔 绕流 流体力学 湍流
在线阅读 下载PDF
动静圆柱坐标系下Navier-Stokes方程的分区算法
16
作者 刘波 姜健 +1 位作者 王掩刚 南向谊 《工程数学学报》 CSCD 北大核心 2007年第4期645-649,共5页
通过耦合相对和绝对圆柱坐标系下的三维Navier-Stokes方程,本文采用高精度高分辨率的三阶ENN格式及LU-SGS隐式解法进行子域求解;提出了动静子域干涉面的重合处理与重叠处理,并最终发展了一种新的分区算法。通过对某带进口导叶的三级轴... 通过耦合相对和绝对圆柱坐标系下的三维Navier-Stokes方程,本文采用高精度高分辨率的三阶ENN格式及LU-SGS隐式解法进行子域求解;提出了动静子域干涉面的重合处理与重叠处理,并最终发展了一种新的分区算法。通过对某带进口导叶的三级轴流压气机的数值实验,验证了该分区算法的有效性,计算结果与实验数据吻合较好。 展开更多
关键词 分区算法 Nayier-Stokes方程 圆柱坐标系
在线阅读 下载PDF
面向金属板材数控渐进分区分阶段成形的分区算法研究
17
作者 朱虎 林雯雯 刘一波 《机械设计与制造》 北大核心 2015年第7期240-242,247,共4页
金属板材数控渐进分区分阶段成形中的一个重要环节是需要对待成形模型、成形轨迹和支撑进行分区处理。为金属板材数控渐进分区分阶段成形工艺,综合考虑挤压工具长度、可用支撑坯料厚度、板材件的深度以及挤压工具与工件之间的干涉等因素... 金属板材数控渐进分区分阶段成形中的一个重要环节是需要对待成形模型、成形轨迹和支撑进行分区处理。为金属板材数控渐进分区分阶段成形工艺,综合考虑挤压工具长度、可用支撑坯料厚度、板材件的深度以及挤压工具与工件之间的干涉等因素,提出了将不等距分层和中间面逼近法相结合的挤压工具与工件之间干涉检查算法和分区位置确定算法,给出了根据分区位置将待成形件模型、成形轨迹和支撑进行相应分区处理的算法,并通过算法应用实例和分区分阶段成形仿真验证了上述算法的可行性。 展开更多
关键词 数控渐进成形 分区分阶段成形 分区算法
在线阅读 下载PDF
基于改进混沌分区算法的模糊信息抽取 被引量:7
18
作者 万福成 《计算机应用研究》 CSCD 北大核心 2019年第10期2952-2954,2970,共4页
在大数据环境下进行模糊信息挖掘抽取中受到数据之间的小扰动类间干扰的影响,导致信息抽取的特征聚类性不好。为此提出一种基于改进混沌分区算法的模糊信息抽取方法,对高维数据信息流进行分布式结构重组,以Lorenz混沌吸引子作为训练测... 在大数据环境下进行模糊信息挖掘抽取中受到数据之间的小扰动类间干扰的影响,导致信息抽取的特征聚类性不好。为此提出一种基于改进混沌分区算法的模糊信息抽取方法,对高维数据信息流进行分布式结构重组,以Lorenz混沌吸引子作为训练测试集进行大数据模糊信息抽取的自适应学习训练,采用相空间重构技术对大数据的混沌吸引子负载特征量进行自相关特征匹配处理,提取模糊信息的平均互信息特征量,结合关联规则模糊配对方法进行大数据混沌分区,实现模糊信息的优化聚类,根据数据聚类结果实现模糊信息准确抽取,对抽取的高维模糊信息进行特征压缩,降低计算开销。仿真结果表明,采用该方法进行大数据样本序列的模糊信息抽取的聚类性较好,抗类间扰动能力较强,模糊信息抽取的准确概率较高,在数据挖掘和特征提取中具有很好的应用价值。 展开更多
关键词 大数据 混沌 分区算法 聚类 模糊信息抽取
在线阅读 下载PDF
基于PCB审查的通用数据结构及其审查分区算法实现
19
作者 樊勇 李玉山 +2 位作者 郭宁 李婷 刘丽 《计算机工程与应用》 CSCD 北大核心 2004年第23期117-119,共3页
针对当前EDA工具存在的弊端,提出了一种审查PCB设计正确性的方法和实现方案。根据实现方案,设计了审查通用数据结构。PCB数据结构的建立实现了异构EDA工具数据的融合和规范化。此外,针对PCB版图特有的复杂性,提出了一种面向审查的分区... 针对当前EDA工具存在的弊端,提出了一种审查PCB设计正确性的方法和实现方案。根据实现方案,设计了审查通用数据结构。PCB数据结构的建立实现了异构EDA工具数据的融合和规范化。此外,针对PCB版图特有的复杂性,提出了一种面向审查的分区算法。通过在Cadence/Allegro与Innoveda/PowerPCB上的跨平台试用,验证了该数据结构的建造及审查实现算法非常实用和高效。 展开更多
关键词 EDA 电子设计自动化) 通用数据结构 PCB审查 分区算法 CAD数据格式
在线阅读 下载PDF
同构多核平台上基于弱硬约束和优先级距离启发的任务划分算法
20
作者 龚伟强 韩建军 张昌安 《计算机科学》 北大核心 2025年第4期101-109,共9页
弱硬实时(Weakly-Hard Real-Time,WHRT)系统由于能够有效地利用计算资源,并且可以同时容忍部分作业的超时来保证系统的稳定性,因此在过去二十年中得到了极大的发展。然而,目前关于多核环境下弱硬实时任务调度的研究却较少,现有的基于全... 弱硬实时(Weakly-Hard Real-Time,WHRT)系统由于能够有效地利用计算资源,并且可以同时容忍部分作业的超时来保证系统的稳定性,因此在过去二十年中得到了极大的发展。然而,目前关于多核环境下弱硬实时任务调度的研究却较少,现有的基于全局调度的方案因任务迁移带来的高运行时开销,实际可行性受到了极大的限制;而作业级分区算法则通常忽略了弱硬约束下任务利用率的影响,因此任务集的可调度性性能不高。为了解决这些问题,基于单处理器的全局紧急调度(Global Emergency-Based Scheduling,GEBS),提出了一种弱硬约束启发的任务划分算法(Weakly-Hard-Constraint Aware Task Partition Algorithm,WHCA-TPA)和另一种优先级距离启发的任务划分算法(Priority-Distance-Aware Task Partition Algorithm,PDA-TPA)。WHCA-TPA考虑不同任务之间的干扰,对系统的利用率进行更合理的估计,并以此作为启发对任务进行更合理的分配。PDA-TPA通过减少同一核上不同优先级任务之间的抢占次数,来减少系统上下文切换的次数。将所提算法与现有的传统分区算法进行对比,大量的实验结果表明,WHCA-TPA在不同系统参数下都可以获得更高的可调度比例,并且和PDA-TPA在绝大部分情况下都能有效地降低运行时开销。 展开更多
关键词 多核处理器 实时系统 弱硬约束 利用率启发 分区算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部