期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
R^(1)上莫朗测度关于几何平均误差的最优Voronoi分划
1
作者 曹毅 《数学物理学报(A辑)》 CSCD 北大核心 2022年第2期338-352,共15页
设E是R^(1)上由有界闭区间J,(nk)_(k)=1∝和C_(k)=(ck,j)j=1nk1)k≥1确定的莫朗集.μ是E上由正概率向量序列(P_(k))k≥1所确定的一个莫朗测度.μ关于几何平均误差的所有n-最优集组成的集簇记为Cn(μ).设αn∈Cn(μ)及αn对应的任一Voro... 设E是R^(1)上由有界闭区间J,(nk)_(k)=1∝和C_(k)=(ck,j)j=1nk1)k≥1确定的莫朗集.μ是E上由正概率向量序列(P_(k))k≥1所确定的一个莫朗测度.μ关于几何平均误差的所有n-最优集组成的集簇记为Cn(μ).设αn∈Cn(μ)及αn对应的任一Voronoi分划{Pa(αn)}a∈αn.证明了■对于每个aαn,Pa(αn)包含一个以a为中心,半径为d2|Pa(αn)∩E|的闭区间,其中d2是一个常数,|B|是集合B?R^(1)的直径.记en(μ)是μ上的n-级几何平均误差及ên(μ):=logen(μ),证明了ên(μ)-ên+1(μ)■n-1. 展开更多
关键词 几何平均误差 最优voronoi分划 莫朗测度
下载PDF
局部动态最优Voronoi图的NNI算法及其在格网数字水深模型中的应用 被引量:10
2
作者 董箭 彭认灿 +1 位作者 郑义东 王涛 《测绘学报》 EI CSCD 北大核心 2013年第2期284-289,303,共7页
在分析传统自然邻点插值(NNI)算法局限性的基础上,依据Voronoi单胞和Delaunay三角形的几何特性,提出基于局部动态最优Voronoi图的NNI算法。阐述该算法的基本原理和实现步骤,并在VC++环境下结合多波束测深数据对其在格网数字水深模型(Gri... 在分析传统自然邻点插值(NNI)算法局限性的基础上,依据Voronoi单胞和Delaunay三角形的几何特性,提出基于局部动态最优Voronoi图的NNI算法。阐述该算法的基本原理和实现步骤,并在VC++环境下结合多波束测深数据对其在格网数字水深模型(Grid-DDM)中的应用进行了验证。试验表明该算法具有执行效率高、插值精度不丢失等优点。 展开更多
关键词 局部动态最优voronoi NNI 算法 Grid-DDM
下载PDF
集的最优分划问题简介 被引量:1
3
作者 姚恩瑜 《运筹学杂志》 CSCD 1992年第1期18-23,共6页
很多高校都要对一年级新生按他们的英语程度进行分班,以利于英语教学.分班的原则通常足先将学生按英语成绩高低进行排队,然后给出几个分数段,每一段中的学生编为一个水平班.比如:85分以上的编为快班;70-84分的编为中班;70分以下的编为慢... 很多高校都要对一年级新生按他们的英语程度进行分班,以利于英语教学.分班的原则通常足先将学生按英语成绩高低进行排队,然后给出几个分数段,每一段中的学生编为一个水平班.比如:85分以上的编为快班;70-84分的编为中班;70分以下的编为慢班.这样分班的合理性是显而易见的.我们不难用数学语言给它一个描述:设 E={新生集合).每个学生 e∈E 对应有一个英语成绩 w(e)≥0.现将新生分成三个了集 E_1,E_2,E_3.满足 E=E_1∪E_2∪E_3,且 E_i∩E_j=φ(i≠j),问这三个子集应如何划分能使得同一子集中学生的英语成绩尽可能接近.我们可以在每一子集 E_i 展开更多
关键词 最优分划问题 分划问题
下载PDF
基于Voronoi图理论的最优刀具轨迹规划算法的研究
4
作者 付庄 王树国 +1 位作者 王剑英 蔡鹤皋 《高技术通讯》 EI CAS CSCD 2000年第5期57-59,共3页
基于面向对象的Voronoi图理论 ,研究了整齐等距线与Voronoi多边形的交点存在性问题及在有瓶颈的情况下交点个数的判别定理 ,并根据交点状态变换 (IST)规则 ,应用三种堆栈 (Tstack ,Istack和Pstack) ,以线性的时间复杂度实现了整齐等距... 基于面向对象的Voronoi图理论 ,研究了整齐等距线与Voronoi多边形的交点存在性问题及在有瓶颈的情况下交点个数的判别定理 ,并根据交点状态变换 (IST)规则 ,应用三种堆栈 (Tstack ,Istack和Pstack) ,以线性的时间复杂度实现了整齐等距线的生成和型腔加工的最优刀具轨迹规划算法。该算法已成功地应用于NC加工中。 展开更多
关键词 voronoi 堆栈 最优轨迹规划 刀具
下载PDF
电动汽车公共充电站布局的最优规划 被引量:70
5
作者 熊虎 向铁元 +3 位作者 祝勇刚 宋旭东 陈浩 陈红坤 《电力系统自动化》 EI CSCD 北大核心 2012年第23期65-70,共6页
电动汽车未来大规模发展需要众多公共充电站服务,公共充电站应根据电动汽车分布进行合理布局。给出电动汽车分布的预测方法,采用基于排队论的充电机配置方法,提出公共充电站布局最优规划的数学模型。采用与充电站布局有相似数学特点的Vo... 电动汽车未来大规模发展需要众多公共充电站服务,公共充电站应根据电动汽车分布进行合理布局。给出电动汽车分布的预测方法,采用基于排队论的充电机配置方法,提出公共充电站布局最优规划的数学模型。采用与充电站布局有相似数学特点的Voronoi图划分充电站服务区域,服务区内电动汽车考虑快充随机性,采用排队论M/M/s模型,以电动汽车排队等候时间为标准确定充电站规模。为解决Voronoi图全局寻优的困难,与具备全局随机寻优能力的改进粒子群优化算法结合,提出了最优规划的联合求解流程。算例分析验证了规划方法和算法的有效性和实用性。 展开更多
关键词 电动汽车 充电站 最优规划 voronoi 改进粒子群化算法
下载PDF
电动汽车电池更换站布局的最优规划 被引量:29
6
作者 熊虎 向铁元 +1 位作者 荣欣 陈红坤 《电力自动化设备》 EI CSCD 北大核心 2012年第9期1-6,共6页
电池更换站应根据换电需求进行合理布局。给出了电动汽车换电需求及其分布的分析方法,提出了电池更换站布局最优规划的数学模型。采用与更换站布局有相似数学特点的Voronoi图划分更换站服务区域,服务区内换电需求决定更换站规模,并与具... 电池更换站应根据换电需求进行合理布局。给出了电动汽车换电需求及其分布的分析方法,提出了电池更换站布局最优规划的数学模型。采用与更换站布局有相似数学特点的Voronoi图划分更换站服务区域,服务区内换电需求决定更换站规模,并与具备全局随机寻优能力的改进粒子群算法结合,提出了最优规划的联合求解流程。算例分析验证了规划方法和算法的有效性和实用性。 展开更多
关键词 电力系统 电动汽车 电池更换站 最优规划 voronoi 改进粒子群算法
下载PDF
基于Voronoi图表和进化策略的图像特征点配准方法 被引量:1
7
作者 孙焘 王秀坤 +2 位作者 邵刚 贺明峰 冯林 《大连理工大学学报》 EI CAS CSCD 北大核心 2005年第3期443-448,共6页
针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表... 针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解. 展开更多
关键词 voronoi 图像特征点 进化策略 配准方法 图表 算法时间复杂度 局部最优 欧几里德距离 区域填充算法 医学图像配准 SVD方法 ICP算法 化目标 方法应用 目标函数 混合算法 迭代过程 算法比较 子区域 极小值 不相交 传统
下载PDF
一类新的分划问题:有限集的约束分划
8
作者 姚恩瑜 《运筹学杂志》 CSCD 1990年第1期67-69,共3页
本文研究带有附加约束条件的分划问题。定义1 (K-约束分划) 设E是一个有限元素集,M_i=(E,T_i)(i=1,…,K)是建立在E上的K个拟阵,E的分划P=(S_1,…,S_K)被称作K-约束分划,如果且满足类似可定义Shape分划。在数集2-Shape分划中,若固定则我... 本文研究带有附加约束条件的分划问题。定义1 (K-约束分划) 设E是一个有限元素集,M_i=(E,T_i)(i=1,…,K)是建立在E上的K个拟阵,E的分划P=(S_1,…,S_K)被称作K-约束分划,如果且满足类似可定义Shape分划。在数集2-Shape分划中,若固定则我们建立拟阵如下:其中记M_i的基集为B_i,即,这样,2- 展开更多
关键词 分划问题 有限集 最优约束分划
下载PDF
基于引入模拟退火思想的改进粒子群算法的电动汽车充电站最优规划 被引量:26
9
作者 闫天泽 邱晓燕 +2 位作者 刘延博 唐可 万成江 《电测与仪表》 北大核心 2017年第6期11-16,共6页
未来电动汽车的大规模发展,需要建设大量的充电站,充电站的合理布局对充电站投资者和用户具有非常重要的意义。文中提出了一种计及交通道路结构、车流信息及用户成本的电动汽车充电站最优规划模型。采用加权Voronoi图对待规划区进行服... 未来电动汽车的大规模发展,需要建设大量的充电站,充电站的合理布局对充电站投资者和用户具有非常重要的意义。文中提出了一种计及交通道路结构、车流信息及用户成本的电动汽车充电站最优规划模型。采用加权Voronoi图对待规划区进行服务区域划分,对传统粒子群算法引入模拟退火思想,并且对惯性权重更新机制做出改进。使用加权Voronoi图和引入模拟退火思想的改进粒子群算法相结合优化充电站的建设位置和容量配置。算例分析验证了规划模型和算法的正确性和实用性。 展开更多
关键词 充电站 最优规划 车流信息 用户成本 加权voronoi 改进粒子群算法
下载PDF
传感器网络中基于移动sink最优穿越路径的高效数据收集算法 被引量:3
10
作者 李彬 林亚平 +2 位作者 周四望 黄岑羲 罗卿 《计算机应用》 CSCD 北大核心 2011年第10期2625-2629,2653,共6页
移动sink数据收集研究主要集中在轨迹固定的移动策略。为此,建立了移动sink穿越路径可控条件下的数据收集模型,并提出一种最优路径穿越的移动sink数据收集算法(OTP-TS)。算法利用局部Voronoi网格将连续路径问题离散化,以收集数据量、系... 移动sink数据收集研究主要集中在轨迹固定的移动策略。为此,建立了移动sink穿越路径可控条件下的数据收集模型,并提出一种最优路径穿越的移动sink数据收集算法(OTP-TS)。算法利用局部Voronoi网格将连续路径问题离散化,以收集数据量、系统能耗为衡量指标,结合禁忌搜索算法,实现系统数据量最大化和网络能耗最小化穿越。理论分析和实验结果表明,该算法很好地解决了移动sink在可控移动轨迹情况中数据收集的最优路径穿越问题。 展开更多
关键词 无线传感器网络 移动SINK 最优路径 数据收集 voronoi网格
下载PDF
基于最优传输理论的高质量点云重采样方法 被引量:1
11
作者 蔡钦镒 陈中贵 曹娟 《计算机学报》 EI CAS CSCD 北大核心 2022年第1期135-147,共13页
目前通过3D扫描仪获取的点云仍旧存在一些缺陷:点云含有噪声,点云在不同方向上分布不均匀等.本文针对上述问题开展研究.主要工作为提出一种新的算法用于在点云上进行高质量的重采样,即使用较为稀疏的重采样点集去表达较为密集的原始点... 目前通过3D扫描仪获取的点云仍旧存在一些缺陷:点云含有噪声,点云在不同方向上分布不均匀等.本文针对上述问题开展研究.主要工作为提出一种新的算法用于在点云上进行高质量的重采样,即使用较为稀疏的重采样点集去表达较为密集的原始点云的几何形状,同时重采样点集的分布可以满足用户预先指定的目标分布,并具备一定的蓝噪声性质.在最优传输理论的基础之上,本文方法将传统的点云重采样问题转化为一个最优化问题,并在点云上构建离散网格,使得针对网格的受限制的Power剖分方法能够迁移至点云上.随后利用交叉优化框架对该优化问题进行求解,并对每一个重采样点执行精确的容积约束.大量实验结果表明,本文算法输出的重采样点集可以实现精确自适应控制密度的目标,并且具备较好的蓝噪声性质. 展开更多
关键词 点云重采样 最优传输 受限制的Power图 重心voronoi剖分
下载PDF
基于覆盖控制的城市多应急救援车辆分布规划策略
12
作者 左磊 孟铎 +1 位作者 闫茂德 张守旭 《西北工业大学学报》 EI CAS CSCD 北大核心 2023年第4期764-773,共10页
为了优化应急救援车辆在城市内的分布规划,实现对城市交通事故的快速响应,研究了面向最短救援时间的多应急救援车辆分布规划策略。根据覆盖控制理论,考虑交通拥堵对车辆救援时间的影响,分析多应急救援车网络对目标区域的整体时间消耗,... 为了优化应急救援车辆在城市内的分布规划,实现对城市交通事故的快速响应,研究了面向最短救援时间的多应急救援车辆分布规划策略。根据覆盖控制理论,考虑交通拥堵对车辆救援时间的影响,分析多应急救援车网络对目标区域的整体时间消耗,构建面向救援时间的优化模型;针对应急救援车辆的负责区域划分问题,以应急救援车辆达到城市路网内任意一点的行驶时间为评价指标,利用Voronoi区域分配原则,计算每辆应急救援车的负责区域;考虑应急救援车在城市路网内的行驶约束,分析城市道路中车辆的运动学特性,进一步明确优化模型中的约束条件;根据梯度下降法,计算多应急救援车辆在目标区域内的最优分布位置以及相应的负责区域。实验结果表明,多应急救援车辆能够从目标城市内的任意位置逐渐收敛到最优分布位置,使得目标区域内任意一点的交通事故都能够得到有效响应。 展开更多
关键词 车辆分布 覆盖控制 交通拥堵 voronoi区域分配 最优位置
下载PDF
基于传感器信息的环境非光滑建模与路径规划 被引量:7
13
作者 邹小兵 蔡自兴 《自然科学进展》 北大核心 2002年第11期1188-1192,共5页
提出一种移动机器人运行环境的非光滑建模以及全局路径规划方法,能够在离散的传感器信息基础上构造近似的Voronoi边界网络作为环境模型;采用基于最优竞争机制的进化计算与紧缩优化后,实现了移动机器人在复杂环境下的全局路径规划。
关键词 传感器 voronoi 非光滑建模 路径规划 进化计算 路径紧缩方法 移动机器人 最优竞争机制
下载PDF
基于实数编码遗传算法的改进支持向量机
14
作者 潘美芹 贺国平 王向荣 《计算机研究与发展》 EI CSCD 北大核心 2007年第z2期17-21,共5页
提出了一种基于实数编码遗传算法的改进支持向量机.针对二进制遗传算法求解分类问题的3点不足之处,提出了改进算法.该算法在问题的约束中引进核函数,将问题映射到高维空间,成为线性问题后求解,从而使算法不仅适合解线性问题,也适合解非... 提出了一种基于实数编码遗传算法的改进支持向量机.针对二进制遗传算法求解分类问题的3点不足之处,提出了改进算法.该算法在问题的约束中引进核函数,将问题映射到高维空间,成为线性问题后求解,从而使算法不仅适合解线性问题,也适合解非线性问题;引进Reduced SVM思想,仅用数据集的1%~10%的样本信息就能求出分类问题的分划超平面,从而大大降低了问题的复杂性;最后采用实数编码的遗传算法求解,节省了两次编码-解码转换所占据的运行时间.给出了算法的迭代步骤,数值实验表明该改进的算法是有效的,理论证明该算法确实是收敛的. 展开更多
关键词 支持向量机 最优分划超平面 遗传算法
下载PDF
路径规划问题的商空间表达
15
作者 沈林成 常文森 《自动化学报》 EI CSCD 北大核心 1995年第6期713-719,共7页
利用计算几何理论研究了非结构化环境中路径规划问题的商空间表达及其结构特征,并讨论了最优路径间的等价关系和商空间路径规划的基本思想,针对非结构化二值地形环境,设计了商空间构造的递归算法.该方法可以推广到n维空间中.
关键词 路径规划 商空间 最优路径表 voronoi
下载PDF
“工农──12”手扶拖拉机的平均燃油耗预测及分类
16
作者 申鼎煊 吕梓琴 秦少华 《数理统计与管理》 1983年第5期30-35,共6页
关键词 燃油耗 手扶拖拉机 逐步判别分析 最优分割法 更换零件 样本大小 判别函数 划分出 回归方程 最优分划
下载PDF
Research on management of coal bed methane warehousing and transportation based on GIS
17
作者 LI Yong-feng ZHANG Ming-hui +1 位作者 WANG Yun-jia ZHANG Hua 《Journal of Energy and Power Engineering》 2009年第12期39-45,共7页
At present Coal Bed Methane (CBM) has become the important part of clean energy in China. and will optimize the energy structure in China unceasingly. However, warehousing and transportation of CBM become one of the... At present Coal Bed Methane (CBM) has become the important part of clean energy in China. and will optimize the energy structure in China unceasingly. However, warehousing and transportation of CBM become one of the core factors that restrain its exploitation and utilization at present, due to the space-time character of natural deposit and modem utilization of CBM. In this paper, according to the character of CBM and the expanding trend of its utilization, the necessity of constructing the CBM's warehousing and transportation management system demonstrated. Index system that influence CBM's warehousing and transportation is established. And CBM's warehousing and transportation model is established by Voronoi diagram. In light of above research, CBM's warehousing and transportation management system based on Geography Information System (GIS) is designed, Using this system, CBM's warehousing and allocation center in one mining area is optimized. Research shows that to reinforce CBM's warehousing and transportation management is one of the key factors for coordinating the development of its development and utilization, thereby ensuring its sustainable development and utilization. 展开更多
关键词 coal bed methane: warehousing and transportation: voronoi diagram: GIS
下载PDF
最优信息熵约束的居民地点状要素选取方法 被引量:4
18
作者 刘万增 陆辰妮 +3 位作者 霍亮 吴晨琛 赵婷婷 朱秀丽 《武汉大学学报(信息科学版)》 EI CAS CSCD 北大核心 2021年第8期1178-1185,共8页
实现多种约束下的地图信息的负载均衡是制图综合的难点之一。在中小比例尺地图中,对于乡镇及村庄居民点进行尺度转换,需要综合考虑其行政级别、拓扑和度量关系,以使地图信息负载量在一定尺度下达到合理。提出一种基于最优信息熵约束的... 实现多种约束下的地图信息的负载均衡是制图综合的难点之一。在中小比例尺地图中,对于乡镇及村庄居民点进行尺度转换,需要综合考虑其行政级别、拓扑和度量关系,以使地图信息负载量在一定尺度下达到合理。提出一种基于最优信息熵约束的居民地点状要素选取方法,在最优信息熵约束下,调整度量关系约束,优先考虑语义关系,保留行政级别高的居民点,对行政级别低的居民点,如果不是道路端点,且不满足度量关系约束,则删除该点,不断迭代,直到满足最优信息熵约束。采用1∶250000居民地点数据进行实验,实现了维护拓扑一致性、级别优先性、度量合理性的居民地点状要素选取,在有效地保持地图的负载均衡和可读性的同时,实现了地图有效信息量的最大化。采用最优信息熵约束进行居民点选取,在整体上可以保留居民点群空间分布的疏密特征,效果上能够达到图幅信息量的负载均衡。 展开更多
关键词 点状要素选取 地图制图 最优信息熵约束 DELAUNAY三角网 voronoi
原文传递
有向循环图寻径控制 被引量:4
19
作者 刘红美 高世臣 《数学的实践与认识》 CSCD 北大核心 2004年第11期118-123,共6页
有向循环图 G(N ;1 ,s)作为有向双环网的图论模型备受关注 .本文将图的点集分划为几个不交子集 ,找到任意节点对之间路径沿跳长为 1和跳长为 s的边数的上确界 .找到了判断节点对间最短路径的充要条件 ,利用点集的分布特征设计了一个最... 有向循环图 G(N ;1 ,s)作为有向双环网的图论模型备受关注 .本文将图的点集分划为几个不交子集 ,找到任意节点对之间路径沿跳长为 1和跳长为 s的边数的上确界 .找到了判断节点对间最短路径的充要条件 ,利用点集的分布特征设计了一个最优寻径算法 .对双环网络的容错路径进行了深入研究 ,给出了容错直径公式 ,提出了一个最优容错路径算法 . 展开更多
关键词 循环图 点集 分划 容错直径 上确界 边数 子集 算法 最短路径 最优
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部