期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
Matrix decomposition and Lagrangian dual method for discrete portfolio optimization under concave transaction costs
1
作者 高振星 张世涛 孙小玲 《Journal of Shanghai University(English Edition)》 CAS 2009年第2期119-122,共4页
In this paper, the discrete mean-variance model is considered for portfolio selection under concave transaction costs. By using the Cholesky decomposition technique, the convariance matrix to obtain a separable mixed ... In this paper, the discrete mean-variance model is considered for portfolio selection under concave transaction costs. By using the Cholesky decomposition technique, the convariance matrix to obtain a separable mixed integer nonlinear optimization problem is decomposed. A brand-and-bound algorithm based on Lagrangian relaxation is then proposed. Computational results are reported for test problems with the data randomly generated and those from the US stock market. 展开更多
关键词 portfolio optimization Cholesky decomposition concave transaction costs Lagrangian relaxation brand-andbound
下载PDF
各向异性问题的多子域区域分解算法
2
作者 刘何熠 刘保庆 《长春师范大学学报》 2024年第2期23-27,共5页
在自然边界归化原理的基础上,构造了一种无界凹角区域上各向异性问题的多子域非重叠区域分解算法,这是两子域的非重叠区域分解法的推广.本文给出了多子域区域分解算法的离散和变分形式,利用等价性理论,通过详细的理论证明说明此算法是... 在自然边界归化原理的基础上,构造了一种无界凹角区域上各向异性问题的多子域非重叠区域分解算法,这是两子域的非重叠区域分解法的推广.本文给出了多子域区域分解算法的离散和变分形式,利用等价性理论,通过详细的理论证明说明此算法是收敛的,且与网格参数h无关. 展开更多
关键词 多子域 非重叠区域分解算法 无界凹角区域 各向异性问题 人工边界
下载PDF
面向快速制造扫描分区的凹多边形凸分解算法 被引量:5
3
作者 卞宏友 刘伟军 +1 位作者 王天然 赵吉宾 《计算机应用》 CSCD 北大核心 2005年第9期2143-2145,共3页
提出了一个面向快速成型扫描路径规划的凹多边形凸分解算法。首先应用所提出的基于正负法搜索凹点对应的可见点的新算法来找出凹点的可见点串,然后结合所提出的适用于快速制造中扫描分区的剖分准则,利用权函数选择最佳剖分点,并合理使... 提出了一个面向快速成型扫描路径规划的凹多边形凸分解算法。首先应用所提出的基于正负法搜索凹点对应的可见点的新算法来找出凹点的可见点串,然后结合所提出的适用于快速制造中扫描分区的剖分准则,利用权函数选择最佳剖分点,并合理使用辅助点,保证了剖分所得凸多边形的形态质量。该算法作为快速成形选区环形扫描路径规划软件的底层算法,在对待扫描的层面轮廓进行分区时得到了应用。 展开更多
关键词 凹多边形 凸分解 正负法 可见点 快速成型 分区扫描
下载PDF
凹多边形凸分解算法在快速原型中的应用 被引量:8
4
作者 朱传敏 唐珺 许田贵 《现代制造工程》 CSCD 北大核心 2010年第2期53-56,共4页
快速原型是近年来兴起的一项新技术,而扫描路径规划是其核心问题之一。在众多路径生成算法中,分区式扫描由于在制件精度和效率上存在着诸多优势,逐渐成为应用最为广泛的算法。将计算机图形学中的凹多边形凸分解方法应用到分区算法中,将... 快速原型是近年来兴起的一项新技术,而扫描路径规划是其核心问题之一。在众多路径生成算法中,分区式扫描由于在制件精度和效率上存在着诸多优势,逐渐成为应用最为广泛的算法。将计算机图形学中的凹多边形凸分解方法应用到分区算法中,将复杂的情形化繁为简,避免出现多边形求交的情形,极大地减小了算法的复杂程度。该算法作为快速原型路径生成软件的基本算法,已经在熔融沉积(FDM)快速原型机中应用,提高了制件的精度,缩短了加工时间。 展开更多
关键词 快速原型 凹多边形凸分解 分区扫描 路径规划
下载PDF
一种凹多边形区域的无人机覆盖路径规划算法 被引量:9
5
作者 王红星 马学娇 张长森 《航空兵器》 CSCD 北大核心 2021年第6期46-52,共7页
区域覆盖路径规划技术对于提高无人机搜索的效率和正确率具有重要的意义。本文针对凹多边形区域,提出一种区域覆盖算法,旨在使无人机能够更加高效地完成对指定区域的无遗漏覆盖搜索。首先,给出了处理凹多边形区域的凹点、利用凸分解进... 区域覆盖路径规划技术对于提高无人机搜索的效率和正确率具有重要的意义。本文针对凹多边形区域,提出一种区域覆盖算法,旨在使无人机能够更加高效地完成对指定区域的无遗漏覆盖搜索。首先,给出了处理凹多边形区域的凹点、利用凸分解进行区域划分的的算法流程;其次,给出了无人机基于最小多余路径的子区域遍历顺序,详细描述了无人机对区域的无遗漏覆盖遍历;最后,根据仿真实验分析,证明了该算法的正确性与有效性。 展开更多
关键词 无人机 区域覆盖 路径规划 凹多边形 凸分解
下载PDF
复合式路径填充算法的熔融沉积制造 被引量:10
6
作者 朱传敏 许田贵 朱啟太 《现代制造工程》 CSCD 北大核心 2010年第8期89-92,共4页
熔融沉积制造(FDM)是一种用填充方式来得到每层截面的快速成形工艺。因为填充路径的好坏直接影响着制件的质量和加工效率,所以选择一种合适的路径填充算法就显得非常重要。在众多路径生成算法中,复合式扫描法由于在制件精度和加工效率... 熔融沉积制造(FDM)是一种用填充方式来得到每层截面的快速成形工艺。因为填充路径的好坏直接影响着制件的质量和加工效率,所以选择一种合适的路径填充算法就显得非常重要。在众多路径生成算法中,复合式扫描法由于在制件精度和加工效率上的诸多优势,成为近期的研究热点。针对凹多边形凸分解得到的子区,应用一种偏置与直线复合式算法,对多边形轮廓进行填充。复合式路径填充算法作为FDM快速成形路径生成软件的核心算法之一,已成功应用在实际加工中。 展开更多
关键词 熔融沉积制造 填充路径 复合式扫描法 凹多边形凸分解
下载PDF
无穷凹角型区域椭圆边值问题的非重叠区域分解算法 被引量:4
7
作者 杨敏 张磊 《南京师大学报(自然科学版)》 CAS CSCD 2002年第4期10-16,共7页
 研究无穷凹角型区域椭圆边值问题的一种非重叠型区域分解算法.构造其算法并讨论相应的离散化问题的收敛性,最后给出了数值例子以说明方法的有效性.
关键词 无穷凹角型区域 椭圆方程 混合边值问题 非重叠区域分解算法 偏微分方程 离散问题
下载PDF
邻近凹点角平分线的多边形顶点快速凸分算法研究及应用 被引量:2
8
作者 何立恒 鲍其胜 王志杰 《南京林业大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第5期165-168,共4页
在分析和归纳已有凸分算法的基础上,提出邻近凹点角平分线的多边形顶点快速凸分算法。该算法不增加新顶点,且剖分得到的凸多边形数量少,大小、形状等质量较好。算法应用在方格网土方计算中,能快速找出填挖分界点并划定填挖方区域。该算... 在分析和归纳已有凸分算法的基础上,提出邻近凹点角平分线的多边形顶点快速凸分算法。该算法不增加新顶点,且剖分得到的凸多边形数量少,大小、形状等质量较好。算法应用在方格网土方计算中,能快速找出填挖分界点并划定填挖方区域。该算法与凸分成三角形的土方计算精度相当,但其抗粗差能力强,计算速度快;与增加顶点的凸分方式比较,土方计算精度和速度均优于后者。 展开更多
关键词 凹多边形 角平分线 凸分算法 土方计算
下载PDF
一种凹多边形凸分解的全局剖分算法 被引量:8
9
作者 贺怀清 杨鹏 《中国民航大学学报》 CAS 2011年第3期52-55,共4页
提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比... 提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比,提高了剖分后所得的多边形形态质量。该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行分解,提高了原轮廓多边形进行轮廓偏置算法的运行效率。 展开更多
关键词 凹多边形 凸分解 全局剖分 局部剖分 正负法 轮廓偏置
下载PDF
基于凹体凸化的全空间块体识别方法 被引量:4
10
作者 张敏思 杨勇 梁海安 《岩土力学》 EI CAS CSCD 北大核心 2017年第12期3698-3706,共9页
采用结构面切割多面体再合并的方法可以实现有限结构面间的块体识别,但切割的对象必须为凸体,而实际工程中的岩体模型并不局限于凸体。为了解决这一问题,提出一种凹体凸化方法,用于将凹体模型分解为凸体子区。首先,通过面单元法建立岩... 采用结构面切割多面体再合并的方法可以实现有限结构面间的块体识别,但切割的对象必须为凸体,而实际工程中的岩体模型并不局限于凸体。为了解决这一问题,提出一种凹体凸化方法,用于将凹体模型分解为凸体子区。首先,通过面单元法建立岩体模型,并设置可包裹模型的长方体;其次,以平面对凸多面体的切割算法为基础,利用面单元所在平面将所设置的长方体切割为若干子区;最后,通过判断子区与原模型的位置关系而实现凸化,并对凸化过程中的关键算法进行说明。针对切割过程中结构面与多面体的接触性判断问题,给出了从粗略到精确的判断方法,有效地减少了计算量。结合两个具有代表性的算例,给出所提块体识别方法的过程和结果,结果显示,所识别出的块体形态及数量不受限制,从而证明了本方法用于凹体模型的适用性与有效性。 展开更多
关键词 块体识别 岩体模型 凹体凸化 有限结构面
下载PDF
基于简单多边形相邻凹点关系的凸剖分算法 被引量:2
11
作者 董金辉 朱永芬 《黄冈师范学院学报》 2007年第3期7-10,21,共5页
目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,... 目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,递归分解的次数少,每次分解前求交次数方面也优于参考文献[1]。结论:设计的算法简明实用,效率高,时间复杂度为O(n)。 展开更多
关键词 多边形 剖分 凹点 相交
下载PDF
空间半无界区域的非重叠区域分解算法 被引量:4
12
作者 王文莉 《大学数学》 2012年第2期46-49,共4页
主要研究了空间一种半无界凹球区域上的区域分解算法.在三维空间自然边界规划的基础上,以三维Dirichlet外边值问题为例,进行的D-N交替算法.并提出了该算法与Richardson迭代法的等价性,并分析其收敛性及其收敛速度与网格参数h无关.同时... 主要研究了空间一种半无界凹球区域上的区域分解算法.在三维空间自然边界规划的基础上,以三维Dirichlet外边值问题为例,进行的D-N交替算法.并提出了该算法与Richardson迭代法的等价性,并分析其收敛性及其收敛速度与网格参数h无关.同时给出了松弛因子的取值范围. 展开更多
关键词 凹球 自然边界规划 区域分解算法 D-N交替算法
下载PDF
立体表面展开的特征分解法
13
作者 刘炀 杜小滨 程久平 《合肥工业大学学报(自然科学版)》 CAS CSCD 1999年第6期165-168,共4页
文章根据将一个空间立体模型展开成二维平面图形时,把立体的表面分解成两大类特征表面——凹面和凸面。并根据此特征,将组成立体的所有表面全部识别出来,而且可以利用计算机绘图的方法。
关键词 立体表面展开 特征分量 凹面 凸面 平面图形 CAD
下载PDF
鞅的Φ-原子分解与鞅的凹Φ-不等式
14
作者 金雁鸣 《应用数学》 CSCD 北大核心 2008年第1期52-58,共7页
引入了鞅的三种类型Φ-原子概念,建立了HσΦ,PΦ,QΦ鞅空间的Φ-原子分解定理,利用Φ-原子分解方法证明了一些鞅的凹Φ-不等式.
关键词 Ф-原子分解 凹Ф-不等式 ORLICZ范数
下载PDF
基于局部可见点进行的凹多边形凸分解算法 被引量:3
15
作者 周雅洁 刘英 张晶伟 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2004年第2期85-87,共3页
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,... 在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与多边形在区域A中的线段的交点引剖分线进行多边形分解.本算法旨在通过减少所要求取的可见点数目提高算法效率. 展开更多
关键词 顶点可见性 凹多边形 凸多边形 多边形分解
下载PDF
智能3D打印路径规划算法 被引量:6
16
作者 杨德成 李凤岐 +2 位作者 王祎 王胜法 殷慧殊 《计算机科学》 CSCD 北大核心 2020年第8期267-271,共5页
大型工业制件在增材制造中的路径规划的优劣直接影响着制造质量和效率。现阶段常用的传统3D打印路径规划方法存在打印头转弯堆积和打印头起落次数较多等问题,并不完全适用于大型工业制造。因此,文中提出了一种智能路径规划方法。首先,... 大型工业制件在增材制造中的路径规划的优劣直接影响着制造质量和效率。现阶段常用的传统3D打印路径规划方法存在打印头转弯堆积和打印头起落次数较多等问题,并不完全适用于大型工业制造。因此,文中提出了一种智能路径规划方法。首先,将切片后得到的二维平面进行凹多边形凸分解,形成打印子区;然后,对每个分区内部进行沿分区长轴打印以减少打印路径数量和总行程;最后,将子分区的连接视作TSP旅行商问题,使用遗传算法完成子分区间的打印路径规划。同时,利用C#语言设计开发了一套智能3D打印路径规划系统,该系统具有切片面输入和显示、打印宽度设置、智能路径规划和G-code代码输出的功能。分别与两种传统路径规划算法进行对比实验,证明了智能路径规划算法生成的路径条数、空行程距离、打印头抬起次数均有明显减少。基于子分区的智能路径规划方法为大型工业制件的增材制造过程提供了新的思路。 展开更多
关键词 三维打印 路径规划 遗传算法 凹多边形凸分解 旅行商问题
下载PDF
基于近似凸分割策略的多边形分割方法 被引量:2
17
作者 周红光 汪国昭 韩敬利 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第12期2073-2082,共10页
多边形分割是几何处理中的一个基本而重要的问题,在工程上有着很广泛的应用.基于近似凸分割的思想,提出一种多边形分割方法.首先提出一种测量多边形顶点的凹度值的方法,使其能准确地剖除多边形的特征点(凹点),更能体现出分割的视觉意义... 多边形分割是几何处理中的一个基本而重要的问题,在工程上有着很广泛的应用.基于近似凸分割的思想,提出一种多边形分割方法.首先提出一种测量多边形顶点的凹度值的方法,使其能准确地剖除多边形的特征点(凹点),更能体现出分割的视觉意义;在分割过程中,提出一些保证形态的限制措施,使得分割后的子多边形形态质量好、整体分割布局美观.为了满足用户的分割需求,对分割过程中的阈值提出了新的估算方法,大大减少了生成的子多边形数量,且比其他多边形分割方法速度快、操作简单快捷.图例结果显示,采用文中的分割方法能更准确、有效地分割多边形,并能保证得出的子多边形形态好、整体分布匀称且速度快,可以满足实际应用的需要. 展开更多
关键词 多边形 近似凸分割 凹度值度量 阈值估计 视觉意义 形态质量 计算几何
下载PDF
基于Mapx组件的凹多边形快速分解算法的实现 被引量:1
18
作者 程琳 孟志军 +1 位作者 梁明 杨晓艳 《农机化研究》 北大核心 2010年第7期26-29,共4页
在精准农业作业过程中,需要对农田地块多边形进行复杂的空间分析,如路径优化。空间分析一般是基于凸多边形,所以需要将凹多边形分解成凸多边形来处理,数目尽量最少,效率尽量高。为此,提出了一种凹多边形的分解算法,通过各凹点连接其他... 在精准农业作业过程中,需要对农田地块多边形进行复杂的空间分析,如路径优化。空间分析一般是基于凸多边形,所以需要将凹多边形分解成凸多边形来处理,数目尽量最少,效率尽量高。为此,提出了一种凹多边形的分解算法,通过各凹点连接其他顶点连线的交点等信息进行判断,采用递归算法,利用VisualC++语言和Mapx组件实现该算法的实现与显示。该算法简明实用,效率高,生成凸多边形数量少。 展开更多
关键词 凹凸判断 凹多边形 分解算法 矢量叉积 MAPX
下载PDF
3DT-PP:localization and path planning of mobile anchors over complex 3D terrains 被引量:1
19
作者 王瑞锦 Qin Zhiguang +2 位作者 Li Dongfen Chen Dajing Wang Jiahao 《High Technology Letters》 EI CAS 2014年第4期367-375,共9页
Mobile anchors are widely used for localization in WSNs.However,special properties over 3D terrains limit the implementation of them.In this paper,a novel 3D localization algorithm is proposed,called 3 DT-PP,which uti... Mobile anchors are widely used for localization in WSNs.However,special properties over 3D terrains limit the implementation of them.In this paper,a novel 3D localization algorithm is proposed,called 3 DT-PP,which utilizes path planning of mobile anchors over complex 3 D terrains,and simulations based upon the model of mountain surface network are conducted.The simulation results show that the algorithm decreases the position error by about 91%,8.7%and lowers calculation overhead by about 75%,1.3%,than the typical state-of-the-art localization algorithm(i.e.,'MDS-MAP','Landscape-3D').Thus,our algorithm is more potential in practical WSNs which are the characteristic of limited energy and 3D deployment. 展开更多
关键词 concave/convex decomposition path planning for mobile anchor nodes 3D-localization algorithm wireless sensor network (WSN)
下载PDF
Hardy-Lorentz-Karamata空间中鞅的凹函数不等式
20
作者 何敏 于林 《应用泛函分析学报》 2018年第3期279-287,共9页
本文研究Hardy-Lorentz-Karamata空间中鞅的凹函数不等式,具体而言,设Φ是一凹函数,证明了若干关于鞅的极大函数M(f)、均方函数S(f)和条件均方函数s(f)之间的"Φ-L_(p,q,b)"型不等式.为了获得这些结果,建立了一些新的原子分... 本文研究Hardy-Lorentz-Karamata空间中鞅的凹函数不等式,具体而言,设Φ是一凹函数,证明了若干关于鞅的极大函数M(f)、均方函数S(f)和条件均方函数s(f)之间的"Φ-L_(p,q,b)"型不等式.为了获得这些结果,建立了一些新的原子分解定理. 展开更多
关键词 Hardy-Lorentz-Karamata空间 凹函数 鞅不等式 原子分解
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部