期刊文献+
共找到146篇文章
< 1 2 8 >
每页显示 20 50 100
Bijections between Lattice Paths and Plane Partitions
1
作者 Mateus Alegri Eduardo Henrique de Mattos Brietzke +1 位作者 José Plínio de Oliveira Santos Robson da Silva 《Open Journal of Discrete Mathematics》 2011年第3期108-115,共8页
By using lattice paths in the three-dimensional space we obtain bijectively an interpretation for the overpartitions of a positive integer n in terms of a set of plane partitions of n . We also exhibit two bijections ... By using lattice paths in the three-dimensional space we obtain bijectively an interpretation for the overpartitions of a positive integer n in terms of a set of plane partitions of n . We also exhibit two bijections between unrestricted partitions of n and different subsets of plane partitions of n . 展开更多
关键词 LATTICE pathS PLANE partitIONS partitIONS q-Analog.
下载PDF
System Vulnerability Analysis Using Graph Pathfinding Strategies in Partitioned Networks
2
作者 Milad Ghiasi Rad Pedram Gharghabi +1 位作者 Mohiyeddin Rahmani Bamdad Falahati 《Journal of Power and Energy Engineering》 2017年第4期15-24,共10页
In this paper, a new method has been introduced to find the most vulnerable lines in the system dynamically in an interconnected power system to help with the security and load flow analysis in these networks. Using t... In this paper, a new method has been introduced to find the most vulnerable lines in the system dynamically in an interconnected power system to help with the security and load flow analysis in these networks. Using the localization of power networks, the power grid can be divided into several divisions of sub-networks in which, the connection of the elements is stronger than the elements outside of that division. By using our proposed method, the probable important lines in the network can be identified to do the placement of the protection apparatus and planning for the extra extensions in the system. In this paper, we have studied the pathfinding strategies in most vulnerable line detection in a partitioned network. The method has been tested on IEEE39-bus system which is partitioned using hierarchical spectral clustering to show the feasibility of the proposed method. 展开更多
关键词 Power Systems Network GRAPH partitioning path Finding VULNERABILITY ANALYSIS
下载PDF
面向机械臂3D打印的曲面分区算法
3
作者 张帆 王克鑫 +2 位作者 赵圆圆 魏培祥 谭跃刚 《机床与液压》 北大核心 2024年第2期42-49,共8页
多自由度机械臂3D打印能够突破传统平面分层熔融沉积3D打印工艺单一模型生长方向的限制,支持多方向打印。曲面分层和分区规划是机械臂打印的前提。对于具有多支柱结构或曲面变化率较大的模型经过曲面分层后,会呈现出多岛屿的曲面结构特... 多自由度机械臂3D打印能够突破传统平面分层熔融沉积3D打印工艺单一模型生长方向的限制,支持多方向打印。曲面分层和分区规划是机械臂打印的前提。对于具有多支柱结构或曲面变化率较大的模型经过曲面分层后,会呈现出多岛屿的曲面结构特征。传统的基于空间与平面映射关联的分区方法及基于曲面曲率特性的分区方法存在点面信息丢失、区域关系无法准确构建、子区域数量过多、区域划分不合理等问题。针对这些问题,提出基于曲面分层的复杂多岛屿分区方法。通过遍历每个曲面层信息,判断需要分区的曲面层;采用广度优先搜索算法提取同一封闭区域内的点面信息以及轮廓信息;依据原曲面层点面信息的关联将新存储的面片信息进行更新组合成新的曲面完成区域划分。最终,对具有多支柱结构和外表面凹凸变化较大的两种模型进行分区,路径规划的仿真及机械臂3D打印实验证明了该分区方法的可行性。 展开更多
关键词 机械臂3D打印 连续路径规划 曲面层 多岛屿曲面分区
下载PDF
基于分区进化遗传算法的无人船自导航规划研究
4
作者 宋雷震 吕东芳 《成都工业学院学报》 2024年第1期47-51,共5页
为解决无人船中的自导航路径规划问题,先对无人船的任务进行分层研究,再对其中的路径规划层进行分析。在完成航行环境的栅格化处理后,采用分区进化遗传算法(PEGA)对航行路径进行适应度值选取和交叉变异处理,以选出最优航行路径。实验结... 为解决无人船中的自导航路径规划问题,先对无人船的任务进行分层研究,再对其中的路径规划层进行分析。在完成航行环境的栅格化处理后,采用分区进化遗传算法(PEGA)对航行路径进行适应度值选取和交叉变异处理,以选出最优航行路径。实验结果表明,PEGA算法具有稳定的寻优性能,在迭代至30代时达到稳定状态,且稳定适应度值为0.58,并且该算法还能通过不同的目标需求完成不同的最优路线规划。 展开更多
关键词 分区进化遗传算法 无人船 自导航 交叉变异 路径规划
下载PDF
散射辐射比例对华北平原杨树人工林生态系统能量分配的影响
5
作者 徐磊 吴小云 +4 位作者 律江 石云 朱梦洵 许行 张志强 《林业科学》 EI CAS CSCD 北大核心 2024年第3期100-110,共11页
【目的】在全球辐射总量及其组成显著变化的背景下,明确散射辐射比例(F_(dif))对华北平原杨树人工林生态系统能量分配的影响,为准确评估杨树人工林的生态服务功能和进一步完善生态系统过程模型提供科学依据。【方法】利用涡度相关技术... 【目的】在全球辐射总量及其组成显著变化的背景下,明确散射辐射比例(F_(dif))对华北平原杨树人工林生态系统能量分配的影响,为准确评估杨树人工林的生态服务功能和进一步完善生态系统过程模型提供科学依据。【方法】利用涡度相关技术和小气候观测,对2019、2021年生长季(DOY 91~304)杨树人工林生态系统的能量通量和环境因子开展研究。【结果】华北平原杨树人工林生态系统能量分配在生长季中期(DOY 152~243)以潜热通量(LE)为主,在生长季初期(DOY 91~151)和末期(DOY 244~304)以显热通量(H)为主。F_(dif)与波文比(β)呈显著负相关(P<0.01),与冠层导度(G_(s);P<0.01)、冠层分离指数(Ω;P<0.05)和Priestley-Taylor系数(α;P<0.01)呈显著正相关。通径分析结果表明,Gs是调节华北平原杨树人工林生态系统能量分配的主要因子,F_(dif)下降时,Gs降低,饱和水汽压差(VPD)增大,生态系统的β显著增大,进而改变生态系统能量分配模式。【结论】F_(dif)变化影响华北平原杨树人工林生态系统能量分配,F_(dif)下降会导致能量平衡中的LE所占比例增加、H所占比例相应减小。在气候变化背景下,本研究不仅可深入揭示华北平原杨树人工林生态系统能量分配机制,同时也对准确评估森林生态系统服务功能起到至关重要的作用。 展开更多
关键词 散射辐射 杨树人工林 能量分配 通径分析 华北平原
下载PDF
基于模拟退火的多无人机路网巡边路径规划
6
作者 周成 雍鹏程 +1 位作者 刘宁 陈伟 《火力与指挥控制》 CSCD 北大核心 2024年第7期24-29,共6页
研究了多无人机路网巡边路径规划问题,以路线分配最均衡为目标建立多无人机路径规划模型。对于路网中路段的分配问题,提出使用基本割集原理对图进行分割划分的方法,采用欧拉回路算法作为单无人机路径规划的基础。结合划分结果和单机路... 研究了多无人机路网巡边路径规划问题,以路线分配最均衡为目标建立多无人机路径规划模型。对于路网中路段的分配问题,提出使用基本割集原理对图进行分割划分的方法,采用欧拉回路算法作为单无人机路径规划的基础。结合划分结果和单机路径设计了初始解的构造策略以及相应的邻域变换规则,使用模拟退火算法进行求解。通过仿真分析,表明了算法设计的可行性与合理性。 展开更多
关键词 多无人机 巡线 模拟退火算法 图划分 路径规划
下载PDF
Task Partition Technology of pXCube Cloud Model
7
作者 赵亚伟 《China Communications》 SCIE CSCD 2011年第6期93-99,共7页
Query efficiency is bottleneck of XML data cube aggregate query. pXCube is a kind of XML data cube model based on path calculation. Join operations are avoided in this model, but the query efficiency of fact cell is b... Query efficiency is bottleneck of XML data cube aggregate query. pXCube is a kind of XML data cube model based on path calculation. Join operations are avoided in this model, but the query efficiency of fact cell is become a new bottleneck. This paper focuses on parallel technology of cloud computing to improve query efficiency of pXCube. Mixed partitioning strategy for fact and dimensions is applied in pXCube cloud model, and the same partitioned vector is adopted. Query parallel algorithm of pXCube cloud model is presented as well. Experiments show that the query cost of pXCube cloud model decreases with the increasing number of parallel nodes gradually. The query cost of fact fragments of each node are close to or even lower than join operations of dimensions, and the Speedup is with better linear. So the model is well suited for decision supported query. 展开更多
关键词 pXCube cloud model partitION fact cell path query parallel DIMENSION
下载PDF
CONVECTIVE-STRATIFORM RAINFALL PARTITION BY RADIANCE-DERIVED CLOUD CONTENT:A MODELING STUDY
8
作者 沈新勇 梅海霞 +1 位作者 庆涛 李小凡 《Journal of Tropical Meteorology》 SCIE 2016年第2期182-190,共9页
A new scheme that separates convective-stratiform rainfall is developed using threshold values of liquid water path(LWP) and ice water path(IWP).These cloud contents can be predicted with radiances at the Advanced Mic... A new scheme that separates convective-stratiform rainfall is developed using threshold values of liquid water path(LWP) and ice water path(IWP).These cloud contents can be predicted with radiances at the Advanced Microwave Sounding Unit(AMSU) channels(23.8,31.4,89,and 150 GHz) through linear regression models.The scheme is demonstrated by an analysis of a two-dimensional cloud resolving model simulation that is imposed by a forcing derived from the Tropical Ocean Global Atmosphere Coupled Ocean-Atmosphere Response Experiment(TOGA COARE).The rainfall is considered convective if associated LWP is larger than 1.91 mm or IWP is larger than1.70 mm.Otherwise,the rainfall is stratiform.The analysis of surface rainfall budget demonstrates that this new scheme is physically meaningful. 展开更多
关键词 cloud-resolving model simulation radiance transfer model radiance temperature simulation convective-stratiform rainfall partition liquid water path ice water path
下载PDF
Generalized Fourth-Order Decompositions of Imaginary Time Path Integral:Implications of the Harmonic Oscillator
9
作者 Cong Wang Lihan Zhang +1 位作者 Jian Liu Jiushu Shao 《Chinese Journal of Chemical Physics》 SCIE EI CAS CSCD 2022年第3期516-536,I0003,共22页
The imaginary time path integral formalism offers a powerful numerical tool for simulating thermodynamic properties of realistic systems.We show that,when second-order and fourth-order decompositions are employed,they... The imaginary time path integral formalism offers a powerful numerical tool for simulating thermodynamic properties of realistic systems.We show that,when second-order and fourth-order decompositions are employed,they share a remarkable unified analytic form for the partition function of the harmonic oscillator.We are then able to obtain the expression of the thermodynamic property and the leading error terms as well.In order to obtain reasonably optimal values of the free parameters in the generalized symmetric fourth-order decomposition scheme,we eliminate the leading error terms to achieve the accuracy of desired order for the thermodynamic property of the harmonic system.Such a strategy leads to an efficient fourth-order decomposition that produces thirdorder accurate thermodynamic properties for general systems. 展开更多
关键词 path integral DECOMPOSITION partition function Harmonic oscillator
下载PDF
Lattice Paths and Rogers Identities
10
作者 Ashok Kumar Agarwal Megha Goyal 《Open Journal of Discrete Mathematics》 2011年第2期89-95,共7页
Recently we interpreted five q-series identities of Rogers combinatorially by using partitions with “n +t cop-ies of n” of Agarwal and Andrews (J. Combin. Theory Ser.A, 45(1987), No.1, 40-49). In this paper we use l... Recently we interpreted five q-series identities of Rogers combinatorially by using partitions with “n +t cop-ies of n” of Agarwal and Andrews (J. Combin. Theory Ser.A, 45(1987), No.1, 40-49). In this paper we use lattice paths of Agarwal and Bressoud (Pacific J. Math. 136(2) (1989), 209-228) to provide new combinatorial interpretations of the same identities. This results in five new 3-way combinatorial identities. 展开更多
关键词 Lattice pathS COLORED partitIONS Generating Functions Combinatorial INTERPRETATIONS
下载PDF
Thermodynamic Parameters of Central Spin Coupled to an Antiferromagnetic Bath: Path Integral Formalism
11
作者 Christian Platini Fogang Kuetche Nsangou Issofa +1 位作者 Mathurin Esouague Ateuafack Lukong Cornelius Fai 《Journal of Applied Mathematics and Physics》 2021年第1期133-145,共13页
A path-integral representation of central spin system immersed in an antiferromagnetic environment was investigated. To carry out this study, we made use of the discrete-time propagator method associated with a basic ... A path-integral representation of central spin system immersed in an antiferromagnetic environment was investigated. To carry out this study, we made use of the discrete-time propagator method associated with a basic set involving coherent states of Grassmann variables which made it possible to obtain the analytical propagator which is the centerpiece of the study. In this study, we considered that the environment was in the low-temperature and low-excitation limit and was split into 2 subnets that do not interact with each other. The evaluation of our system was made by considering the first neighbor approximation. From the formalism of the path integrals, it is easy to evaluate the partition function and thermodynamic properties followed from an appropriate tracing over Grassmann variables in the imaginary time domain. We show that the energy of the system depends on the number of sites <em>n</em> when <em>β </em><em></em><span></span>→ 0. 展开更多
关键词 path Integral Grassmann Algebra Antiferromagnetic Environment partition Function
下载PDF
On Classification of k-Dimension Paths in n-Cube
12
作者 G. G. Ryabov V. A. Serov 《Applied Mathematics》 2014年第4期723-727,共5页
The shortest k-dimension paths (k-paths) between vertices of n-cube are considered on the basis a bijective mapping of k-faces into words over a finite alphabet. The presentation of such paths is proposed as (n - k + ... The shortest k-dimension paths (k-paths) between vertices of n-cube are considered on the basis a bijective mapping of k-faces into words over a finite alphabet. The presentation of such paths is proposed as (n - k + 1)×n matrix of characters from the same alphabet. A classification of the paths is founded on numerical invariant as special partition. The partition consists of n parts, which correspond to columns of the matrix. 展开更多
关键词 N-CUBE BIJECTION Cubant k-Face k-path partitION Numerical Invariant Hausdorff-Hamming Metrics
下载PDF
路矩阵相关谱半径和路谱展的界及其应用
13
作者 卢鹏丽 栾睿 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2023年第2期251-256,共6页
由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论和方法,证明路谱半径的下界和路无符号拉普拉斯谱半径的上下界;定义... 由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论和方法,证明路谱半径的下界和路无符号拉普拉斯谱半径的上下界;定义路谱展并得到其上下界;最后作为应用,研究完全r-部图的路谱、路拉普拉斯谱和路无符号拉普拉斯谱并得到了图K_(p,p,…,p)的相关能量。 展开更多
关键词 路矩阵 路谱展 路谱半径 能量 路无符号拉普拉斯谱半径 完全r-部图 路谱 路(无符号)拉普拉斯谱
下载PDF
基于改进RRT算法的路径规划研究 被引量:1
14
作者 韩金利 《机械工程与自动化》 2023年第6期31-33,共3页
针对RRT算法在路径规划中随机性强、无效节点多等缺点,设计了一种分区采样的路径规划方法。该方法首先以地图的长边与短边的坐标值为参考,将地图分为若干区域,随机采样点的最近点限制在区域内查找,提高遍历速度;其次,以首次进入下一区... 针对RRT算法在路径规划中随机性强、无效节点多等缺点,设计了一种分区采样的路径规划方法。该方法首先以地图的长边与短边的坐标值为参考,将地图分为若干区域,随机采样点的最近点限制在区域内查找,提高遍历速度;其次,以首次进入下一区域的节点为根节点进行搜索树的扩展,为防止节点在分区边界局部震荡,提出了一种节点试采样策略,允许随机树中有限节点进入上一采样区域;再者在节点扩展方面,采用随机方式决定一次采样扩展步长次数;最后将三个随机树连接,将冗余点剪除,采用二次贝塞尔曲线对路径进行优化。实验表明:该方法生成路径节点少、效率高、导向性强。 展开更多
关键词 分区采样 路径规划 基本RRT算法 改进RRT算法
下载PDF
基于PS-RRT算法的机械臂避障路径规划 被引量:5
15
作者 王红莉 向国菲 +1 位作者 朱雨琪 佃松宜 《计算机应用研究》 CSCD 北大核心 2023年第1期42-46,共5页
针对应用快速搜索随机树(RRT)算法进行机械臂路径规划时,存在采样区域大、有效区域小、路径冗余节点多、剪枝时间长等问题,提出一种基于分区动态采样策略和重复区域节点拒绝机制的高效RRT路径规划算法PS-RRT(partitioned sampling RRT)... 针对应用快速搜索随机树(RRT)算法进行机械臂路径规划时,存在采样区域大、有效区域小、路径冗余节点多、剪枝时间长等问题,提出一种基于分区动态采样策略和重复区域节点拒绝机制的高效RRT路径规划算法PS-RRT(partitioned sampling RRT)。首先,通过PS-RRT快速规划机械臂末端初始路径;其次,分段检测机械臂跟随该路径时的连杆碰撞情况,对碰撞路段进行带臂形约束的第二次规划;最后,将初始路径和第二次规划的路径拼接后进行路径裁剪。将所提方法在多种场景中进行仿真验证,结果表明:基于PS-RRT算法的机械臂避障路径规划策略使得无效节点数大幅减少,可高效规划出机械臂的无碰路径,验证了算法的可行性。 展开更多
关键词 机械臂 路径规划 快速搜索随机树 分区动态采样 节点拒绝 路径裁剪
下载PDF
基于分区思想的两阶段RRT^(*)算法 被引量:3
16
作者 马智焕 胡立坤 +2 位作者 陶兴华 刘月洋 胡正南 《国外电子测量技术》 北大核心 2023年第8期40-46,共7页
针对RRT^(*)算法采样效率低、搜索时间长等问题,提出了一种基于分区思想的两阶段RRT^(*)算法(TP-RRT^(*))。在探索阶段,利用自适应采样限制采样点的随机性,根据平行四边形法则合成新的矢量节点,既提升了采样点的方向性,又增强了算法对... 针对RRT^(*)算法采样效率低、搜索时间长等问题,提出了一种基于分区思想的两阶段RRT^(*)算法(TP-RRT^(*))。在探索阶段,利用自适应采样限制采样点的随机性,根据平行四边形法则合成新的矢量节点,既提升了采样点的方向性,又增强了算法对地图的搜索能力。在寻找最近点时,遍历整个随机树的过程存在计算量大、耗时长的问题,因此采用分区存储和检索的方法提升搜索的效率,同时限定分区中的节点数量,避免同一区域过度搜索。并在此基础上,生成一个新的父节点来改进原始算法中的重选父节点环节,进一步减少路径长度。最终在优化阶段时,通过对全局区域进行随机采样,并构造评估函数,得到可以改善路径的节点。仿真实验结果表明,改进算法与原算法在3种不同地图下,路径长度均减少了10%以上、时间均缩短了61%以上、节点数量均降低了75%以上;TP-RRT^(*)算法在路径规划的长度、时间、节点数等方面都优于Q-RRT^(*)和informed-RRT^(*)。 展开更多
关键词 RRT^(*) 路径规划 分区检索 节点拒绝 自适应采样
下载PDF
基于分层任务网络的攻击路径发现方法
17
作者 王子博 张耀方 +3 位作者 陈翊璐 刘红日 王佰玲 王冲华 《计算机科学》 CSCD 北大核心 2023年第9期35-43,共9页
攻击路径发现是辅助网络资产安全评估的一项关键任务。现有基于智能规划的攻击路径发现方法因建模语言丰富和规划算法完备而深受安全从业者青睐,但其存在的扩展性问题不容忽视。为此,提出一种基于分层任务网络的攻击路径发现方法。具体... 攻击路径发现是辅助网络资产安全评估的一项关键任务。现有基于智能规划的攻击路径发现方法因建模语言丰富和规划算法完备而深受安全从业者青睐,但其存在的扩展性问题不容忽视。为此,提出一种基于分层任务网络的攻击路径发现方法。具体而言,围绕网络规模逐步扩展、路径发现任务愈加复杂和安全推演场景频繁变化所引发的扩展性问题,将所提方法分解为3个阶段。第一阶段,针对路径生成性能差的问题,引入面向目标拓扑的多层级K路划分算法;第二阶段,针对领域问题描述难的问题,构建融入专家经验的路径规划分层任务网络;第三阶段,针对路径更新效率低的问题,设计应对局部信息更替的攻击路径维护方案。实验结果表明,所提方法适用于大规模网络,执行效率更高,具备良好的扩展性。 展开更多
关键词 智能规划分层任务网络 多层级K路算法 攻击路径发现 攻击路径扩展
下载PDF
Partition and planning:A human-like motion decision for UAV in trap environment
18
作者 CHEN JinTao ZHOU Qi +1 位作者 REN HongRu LI HongYi 《Science China(Technological Sciences)》 SCIE EI CAS CSCD 2024年第4期1226-1237,共12页
This paper presents a human-like motion decision-making method for unmanned aerial vehicles(UAVs)navigating in trap environments.We proposed a space partitioning method based on sampling and consistency control to con... This paper presents a human-like motion decision-making method for unmanned aerial vehicles(UAVs)navigating in trap environments.We proposed a space partitioning method based on sampling and consistency control to conduct a preliminary analysis of the indoor environment based on architectural blueprints.This method reduces the dimensionality of the path planning problem,thereby enhancing the efficiency.Then,we designed a target-switching logic for the dynamic window approach.This improvement endows the UAV with the capability of both real-time obstacle avoidance and global navigation,enhancing the efficiency of the UAV in flying to task spots indoors.Additionally,by applying human-like methods of batch distance perception and obstacle perception to this scheme,we have further enhanced the robustness and efficiency of path decisions.Finally,considering the scenario of high-rise fire rescue,we conducted simulation verification.It demonstrates that our scheme enhances the efficiency and robustness of path planning. 展开更多
关键词 path planning indoor environment spacial partition high-rise fire rescue
原文传递
完全二部图的路和星分解
19
作者 艾轩宇 《闽南师范大学学报(自然科学版)》 2023年第3期55-60,共6页
主要研究完全二部图的{路,星}-分解.设p,q为非负整数,得到了完全二部图K_(2k,n)可以分解为p条路P_(k+2)(P_(k+3))和q个星S_(k+1)的充要条件,以及完全二部图K_(k,n)可以分解为p条路P_(k-1)和q个星S_(k+1)的充要条件.
关键词 分解 完全二部图
下载PDF
碰撞检测问题研究综述 被引量:151
20
作者 王志强 洪嘉振 杨辉 《软件学报》 EI CSCD 北大核心 1999年第5期545-551,共7页
物体之间的干涉和碰撞检测在图形学、仿真、动画和虚拟现实等技术中得到广泛的研究,具有很重要的意义.文章从平面中的可碰撞问题、可移动性问题、最初碰撞点的检测问题、三维空间中可碰撞问题以及碰撞规避问题等几方面对碰撞问题的研... 物体之间的干涉和碰撞检测在图形学、仿真、动画和虚拟现实等技术中得到广泛的研究,具有很重要的意义.文章从平面中的可碰撞问题、可移动性问题、最初碰撞点的检测问题、三维空间中可碰撞问题以及碰撞规避问题等几方面对碰撞问题的研究和发展作了一个较全面的综述,并对碰撞检测算法的效率和可靠性的提高提出3点建议. 展开更多
关键词 碰撞检测 碰撞响应 力学 计算机图形学
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部