期刊文献+
共找到144篇文章
< 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
CONVECTIVE-STRATIFORM RAINFALL PARTITION BY RADIANCE-DERIVED CLOUD CONTENT:A MODELING STUDY
3
作者 沈新勇 梅海霞 +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
面向机械臂3D打印的曲面分区算法
4
作者 张帆 王克鑫 +2 位作者 赵圆圆 魏培祥 谭跃刚 《机床与液压》 北大核心 2024年第2期42-49,共8页
多自由度机械臂3D打印能够突破传统平面分层熔融沉积3D打印工艺单一模型生长方向的限制,支持多方向打印。曲面分层和分区规划是机械臂打印的前提。对于具有多支柱结构或曲面变化率较大的模型经过曲面分层后,会呈现出多岛屿的曲面结构特... 多自由度机械臂3D打印能够突破传统平面分层熔融沉积3D打印工艺单一模型生长方向的限制,支持多方向打印。曲面分层和分区规划是机械臂打印的前提。对于具有多支柱结构或曲面变化率较大的模型经过曲面分层后,会呈现出多岛屿的曲面结构特征。传统的基于空间与平面映射关联的分区方法及基于曲面曲率特性的分区方法存在点面信息丢失、区域关系无法准确构建、子区域数量过多、区域划分不合理等问题。针对这些问题,提出基于曲面分层的复杂多岛屿分区方法。通过遍历每个曲面层信息,判断需要分区的曲面层;采用广度优先搜索算法提取同一封闭区域内的点面信息以及轮廓信息;依据原曲面层点面信息的关联将新存储的面片信息进行更新组合成新的曲面完成区域划分。最终,对具有多支柱结构和外表面凹凸变化较大的两种模型进行分区,路径规划的仿真及机械臂3D打印实验证明了该分区方法的可行性。 展开更多
关键词 机械臂3D打印 连续路径规划 曲面层 多岛屿曲面分区
下载PDF
基于分区进化遗传算法的无人船自导航规划研究
5
作者 宋雷震 吕东芳 《成都工业学院学报》 2024年第1期47-51,共5页
为解决无人船中的自导航路径规划问题,先对无人船的任务进行分层研究,再对其中的路径规划层进行分析。在完成航行环境的栅格化处理后,采用分区进化遗传算法(PEGA)对航行路径进行适应度值选取和交叉变异处理,以选出最优航行路径。实验结... 为解决无人船中的自导航路径规划问题,先对无人船的任务进行分层研究,再对其中的路径规划层进行分析。在完成航行环境的栅格化处理后,采用分区进化遗传算法(PEGA)对航行路径进行适应度值选取和交叉变异处理,以选出最优航行路径。实验结果表明,PEGA算法具有稳定的寻优性能,在迭代至30代时达到稳定状态,且稳定适应度值为0.58,并且该算法还能通过不同的目标需求完成不同的最优路线规划。 展开更多
关键词 分区进化遗传算法 无人船 自导航 交叉变异 路径规划
下载PDF
散射辐射比例对华北平原杨树人工林生态系统能量分配的影响
6
作者 徐磊 吴小云 +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
基于模拟退火的多无人机路网巡边路径规划
7
作者 周成 雍鹏程 +1 位作者 刘宁 陈伟 《火力与指挥控制》 CSCD 北大核心 2024年第7期24-29,共6页
研究了多无人机路网巡边路径规划问题,以路线分配最均衡为目标建立多无人机路径规划模型。对于路网中路段的分配问题,提出使用基本割集原理对图进行分割划分的方法,采用欧拉回路算法作为单无人机路径规划的基础。结合划分结果和单机路... 研究了多无人机路网巡边路径规划问题,以路线分配最均衡为目标建立多无人机路径规划模型。对于路网中路段的分配问题,提出使用基本割集原理对图进行分割划分的方法,采用欧拉回路算法作为单无人机路径规划的基础。结合划分结果和单机路径设计了初始解的构造策略以及相应的邻域变换规则,使用模拟退火算法进行求解。通过仿真分析,表明了算法设计的可行性与合理性。 展开更多
关键词 多无人机 巡线 模拟退火算法 图划分 路径规划
下载PDF
Partition and planning:A human-like motion decision for UAV in trap environment
8
作者 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
原文传递
Lattice Paths and Rogers Identities
9
作者 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
10
作者 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
11
作者 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
路矩阵相关谱半径和路谱展的界及其应用
12
作者 卢鹏丽 栾睿 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2023年第2期251-256,共6页
由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论和方法,证明路谱半径的下界和路无符号拉普拉斯谱半径的上下界;定义... 由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论和方法,证明路谱半径的下界和路无符号拉普拉斯谱半径的上下界;定义路谱展并得到其上下界;最后作为应用,研究完全r-部图的路谱、路拉普拉斯谱和路无符号拉普拉斯谱并得到了图K_(p,p,…,p)的相关能量。 展开更多
关键词 路矩阵 路谱展 路谱半径 能量 路无符号拉普拉斯谱半径 完全r-部图 路谱 路(无符号)拉普拉斯谱
下载PDF
基于PS-RRT算法的机械臂避障路径规划 被引量:4
13
作者 王红莉 向国菲 +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算法的路径规划研究
14
作者 韩金利 《机械工程与自动化》 2023年第6期31-33,共3页
针对RRT算法在路径规划中随机性强、无效节点多等缺点,设计了一种分区采样的路径规划方法。该方法首先以地图的长边与短边的坐标值为参考,将地图分为若干区域,随机采样点的最近点限制在区域内查找,提高遍历速度;其次,以首次进入下一区... 针对RRT算法在路径规划中随机性强、无效节点多等缺点,设计了一种分区采样的路径规划方法。该方法首先以地图的长边与短边的坐标值为参考,将地图分为若干区域,随机采样点的最近点限制在区域内查找,提高遍历速度;其次,以首次进入下一区域的节点为根节点进行搜索树的扩展,为防止节点在分区边界局部震荡,提出了一种节点试采样策略,允许随机树中有限节点进入上一采样区域;再者在节点扩展方面,采用随机方式决定一次采样扩展步长次数;最后将三个随机树连接,将冗余点剪除,采用二次贝塞尔曲线对路径进行优化。实验表明:该方法生成路径节点少、效率高、导向性强。 展开更多
关键词 分区采样 路径规划 基本RRT算法 改进RRT算法
下载PDF
基于分区思想的两阶段RRT^(*)算法 被引量:3
15
作者 马智焕 胡立坤 +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
基于分层任务网络的攻击路径发现方法
16
作者 王子博 张耀方 +3 位作者 陈翊璐 刘红日 王佰玲 王冲华 《计算机科学》 CSCD 北大核心 2023年第9期35-43,共9页
攻击路径发现是辅助网络资产安全评估的一项关键任务。现有基于智能规划的攻击路径发现方法因建模语言丰富和规划算法完备而深受安全从业者青睐,但其存在的扩展性问题不容忽视。为此,提出一种基于分层任务网络的攻击路径发现方法。具体... 攻击路径发现是辅助网络资产安全评估的一项关键任务。现有基于智能规划的攻击路径发现方法因建模语言丰富和规划算法完备而深受安全从业者青睐,但其存在的扩展性问题不容忽视。为此,提出一种基于分层任务网络的攻击路径发现方法。具体而言,围绕网络规模逐步扩展、路径发现任务愈加复杂和安全推演场景频繁变化所引发的扩展性问题,将所提方法分解为3个阶段。第一阶段,针对路径生成性能差的问题,引入面向目标拓扑的多层级K路划分算法;第二阶段,针对领域问题描述难的问题,构建融入专家经验的路径规划分层任务网络;第三阶段,针对路径更新效率低的问题,设计应对局部信息更替的攻击路径维护方案。实验结果表明,所提方法适用于大规模网络,执行效率更高,具备良好的扩展性。 展开更多
关键词 智能规划分层任务网络 多层级K路算法 攻击路径发现 攻击路径扩展
下载PDF
完全二部图的路和星分解
17
作者 艾轩宇 《闽南师范大学学报(自然科学版)》 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
18
作者 王志强 洪嘉振 杨辉 《软件学报》 EI CSCD 北大核心 1999年第5期545-551,共7页
物体之间的干涉和碰撞检测在图形学、仿真、动画和虚拟现实等技术中得到广泛的研究,具有很重要的意义.文章从平面中的可碰撞问题、可移动性问题、最初碰撞点的检测问题、三维空间中可碰撞问题以及碰撞规避问题等几方面对碰撞问题的研... 物体之间的干涉和碰撞检测在图形学、仿真、动画和虚拟现实等技术中得到广泛的研究,具有很重要的意义.文章从平面中的可碰撞问题、可移动性问题、最初碰撞点的检测问题、三维空间中可碰撞问题以及碰撞规避问题等几方面对碰撞问题的研究和发展作了一个较全面的综述,并对碰撞检测算法的效率和可靠性的提高提出3点建议. 展开更多
关键词 碰撞检测 碰撞响应 力学 计算机图形学
下载PDF
边赋权森林ω-路划分的O(n)算法 被引量:5
19
作者 蔡延光 张新政 +1 位作者 钱积新 孙优贤 《软件学报》 EI CSCD 北大核心 2003年第5期897-903,共7页
w-路划分问题是路划分问题的一般化,它源于并行计算机系统、计算机网络与分布式控制系统等一类广播通信问题.设置最少的信息源节点,使得在指定的时间内将信息源节点所拥有的信息发送到其余节点,并且保证不同通信线路之间不得相交.从Hami... w-路划分问题是路划分问题的一般化,它源于并行计算机系统、计算机网络与分布式控制系统等一类广播通信问题.设置最少的信息源节点,使得在指定的时间内将信息源节点所拥有的信息发送到其余节点,并且保证不同通信线路之间不得相交.从Hamilton路的NP-完全性不难看出,w-路划分问题属于NP-完全问题.通过构造性证明技术,获得了边赋非负权路径、树和森林的w-路划分问题的一些性质.分别提出了求解边赋非负权路径和边赋非负权树的w-路划分问题的线性时间算法,讨论了算法的局部实现技术,详细地分析了这些算法的复杂度.以这两个算法为基础,提出了一个线性时间算法求解边赋非负权森林的w-路划分问题.所提出的算法直观简明、操作容易,只需要较少的运行时间和较小的存储空间. 展开更多
关键词 边赋权森林ω-路划分问题 O(n)算法 NP完全问题 路划分问题 通信网
下载PDF
基于三分支机器人关节空间轨迹规划的研究 被引量:8
20
作者 孙汉旭 贾庆轩 +3 位作者 张秋豪 吴凡 谭月胜 叶平 《北京邮电大学学报》 EI CAS CSCD 北大核心 2006年第3期81-85,共5页
采用分离系数方法对三分支空间机器人进行运动学数学建模,在此基础上,进行了关节空间中的轨迹规划,提出1种在关节空间应用分段低阶插值拟合路径曲线的规划算法,以改善轨迹控制精度.用计算实例验证了该算法的快速性和高精度.
关键词 运动学 分离系数法 轨迹规划 函数插值
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部