期刊文献+
共找到200篇文章
< 1 2 10 >
每页显示 20 50 100
求一个包含点集所有点的最小圆的算法 被引量:24
1
作者 汪卫 王文平 汪嘉业 《软件学报》 EI CSCD 北大核心 2000年第9期1237-1240,共4页
提出一种算法 ,以解决求一个最小圆包含给定点集所有点的问题 .证明了这种算法的时间复杂性为O( |lg( d/R) |* n) ,其中 R是所求的最小圆的半径 ,d为点集中不在圆周上但距圆周最近的点到圆周的距离 .
关键词 最小 计算几何 点集 算法 计算机图形学
下载PDF
两种不同距离下钻井布局的模型研究 被引量:2
2
作者 肖华勇 彭国华 《数学的实践与认识》 CSCD 北大核心 2003年第1期5-9,共5页
本文针对 1999年大学生数学建模竞赛的钻井布局问题 ,在两种不同距离度量下 ,对给定任意误差 ε所能利用的最大井数进行了研究 ,找到一种通用的计算方法 ,该算法计算量为 O(n3 ) .文中给出了具体算例 .
关键词 钻井布局 最小正方形 最小 建模 数学模型
原文传递
求包含点集的最小圆的算法 被引量:2
3
作者 汪卫 汪嘉业 《计算机应用》 CSCD 2000年第S1期65-66,共2页
求包含点集的最小圆是计算机图形学中的一个重要问题 ,本文提出了一种时间复杂性最差为o(n2 )的算法 ,并证明了其正确性。
关键词 边界盒 最小 点集
下载PDF
求包含多边形的最小圆的遗传算法 被引量:1
4
作者 朱平 刘昌鑫 《微计算机信息》 北大核心 2007年第01S期313-314,共2页
对求包含平面多边形的最小圆问题提出了一种基于遗传算法的求解方法。文章讨论了遗传算法求解过程中的编码方案,算法中的个体是圆,个体表现型是一个三元数(x,y,r),其中x、y是圆心的两个坐标,r是圆半径,个体基因型编码方案对x,y采用二进... 对求包含平面多边形的最小圆问题提出了一种基于遗传算法的求解方法。文章讨论了遗传算法求解过程中的编码方案,算法中的个体是圆,个体表现型是一个三元数(x,y,r),其中x、y是圆心的两个坐标,r是圆半径,个体基因型编码方案对x,y采用二进制编码。文章还讨论了圆心的范围界定和适应度函数选取等方案,提出了加快收敛的方法。文章用实例验证了算法是有效的。 展开更多
关键词 遗传算法 最小 多边形 编码
下载PDF
错在哪里
5
作者 万笃勋 权学礼 +2 位作者 陈友才 广隶 陈德前 《中学数学教学》 1996年第1期45-46,共2页
题作椭圆x<sup>2</sup>/16+y<sup>2</sup>/3=1的内接梯形ABCD,AB为长轴,求这个梯形面积的最大值。解令C(4cosθ,3<sup>1/3</sup>sinθ,(0<θ<π/2)则S<sub>ABCD</sub>=1/2(8cos... 题作椭圆x<sup>2</sup>/16+y<sup>2</sup>/3=1的内接梯形ABCD,AB为长轴,求这个梯形面积的最大值。解令C(4cosθ,3<sup>1/3</sup>sinθ,(0<θ<π/2)则S<sub>ABCD</sub>=1/2(8cosθ+8)(3<sup>1/3</sup>)sinθ=4(3<sup>1/3</sup>)sinθ(cosθ+1)≤4(3<sup>1/3</sup>)[(sinθ+(cosθ+1))/2]<sup>2</sup> 展开更多
关键词 方程组解 平面直角坐标系 最小 梯形面积 公共点 中学数学教学 充要条 湖南省 江苏兴化
下载PDF
改进Rosenbrock算法求包含平面多边形的最小圆
6
作者 朱平 欧阳春娟 冷明 《井冈山大学学报(自然科学版)》 2012年第1期53-56,共4页
针对求包含平面多边形的最小圆问题,提出应用Rosenbrock算法求包含平面多边形的最小圆。指出对于上述求最小圆问题,Rosenbrock算法搜索极值点的成败与算法初始点的选择有关。分析了当Rosenbrock算法搜索失败时,目标函数在初始点附近取... 针对求包含平面多边形的最小圆问题,提出应用Rosenbrock算法求包含平面多边形的最小圆。指出对于上述求最小圆问题,Rosenbrock算法搜索极值点的成败与算法初始点的选择有关。分析了当Rosenbrock算法搜索失败时,目标函数在初始点附近取值情况;对Rosenbrock算法进行了改进:若算法在初始点X0沿初始标准正交向量组的搜索没有取得进展,将初始标准正交向量组作一旋转,得到新的标准正交向量组,算法在初始点X0沿新的标准正交向量组继续搜索。仿真实验表明,改进Rosenbrock算法有更好的搜索效果。 展开更多
关键词 Rosenbrock算法 最小 极值
下载PDF
海泼伦猜想与抽屉原理
7
作者 晋公 《中学数学教学》 1995年第6期39-42,共4页
海波伦猜想是本世纪五十年代一次国际数学会议上由数学家海泼伦(Heibronn)提出的著名猜想,它是当今世界组合几何理论的重要问题.
关键词 抽屉原理 正方形 三角形 最大距离 引理 四边形 组合几何 滚动运动 心角 最小
下载PDF
猫窝最高境界 猫妈打造!
8
作者 四叶clover 小白 《宠物世界(猫迷)》 2006年第10期64-65,共2页
蓬松松、软绵绵,在舒舒服服的猫窝里睡到日上三竿,幸福!谁能给予猫猫如此美好的生活?本期DIY,教您自制猫窝!看起来绝对精致,做起来十分简单! Come on!各位猫妈准备好了吗?
关键词 同心 布料 膨松 最高境界 开口缝 最小 简单 铁丝 外圈
原文传递
基于最小圆和Voronoi图的传感网节点覆盖部署快速优化算法
9
作者 周建辉 刘广聪 《工业控制计算机》 2019年第8期69-71,共3页
针对现有的传感网节点覆盖部署优化迭代算法,大多存在迭代次数较多、算法耗时较长、计算结果容易陷入局部最优等问题,提出一种基于最小圆和Voronoi图的优化算法,在对平面区域进行最佳部署规划以及给每个最优节点进行编号命名的同时,对... 针对现有的传感网节点覆盖部署优化迭代算法,大多存在迭代次数较多、算法耗时较长、计算结果容易陷入局部最优等问题,提出一种基于最小圆和Voronoi图的优化算法,在对平面区域进行最佳部署规划以及给每个最优节点进行编号命名的同时,对散落于真实环境中的传感器节点进行对应编号,通过编号配对实现对传感器节点位置的快速调度优化。仿真实验测试的结果表明,所提出的算法能够使覆盖率得到保证且不易陷入局部最优,并且能够有效降低算法耗时和节点能耗。 展开更多
关键词 传感器网络 节点覆盖 优化 最小 VORONOI图
下载PDF
山区高速公路螺旋展线隧道内平曲线最小半径 被引量:14
10
作者 赵永平 杨少伟 +2 位作者 吴华金 赵一飞 潘兵宏 《长安大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第6期72-75,共4页
通过对汽车前灯散射角、隧道标准断面以及驾驶人在隧道中驾驶规律的研究,并考虑汽车左转与右转行驶的不同特点,计算出了不同设计速度下满足山区高速公路隧道内螺旋展线停车视距的圆曲线最小半径。结果表明:《公路路线设计规范》规定的... 通过对汽车前灯散射角、隧道标准断面以及驾驶人在隧道中驾驶规律的研究,并考虑汽车左转与右转行驶的不同特点,计算出了不同设计速度下满足山区高速公路隧道内螺旋展线停车视距的圆曲线最小半径。结果表明:《公路路线设计规范》规定的圆曲线最小半径不能满足高速公路曲线隧道内停车视距的要求;计算给出的最小半径不仅可以满足高速公路曲线隧道内停车视距的要求,而且可以保证隧道不加宽和超高不过大的要求,保持隧道内轮廓的统一,减少了设计和施工难度。 展开更多
关键词 隧道工程 螺旋展线 汽车前灯散射角 隧道标准断面 停车视距 最小曲线半径
下载PDF
山地风电场场内道路圆曲线半径和路基宽度设计指标研究 被引量:9
11
作者 赵一鸣 《公路工程》 北大核心 2018年第2期124-128,共5页
目前,国内外对等级公路的圆曲线半径和路面加宽值有着明确要求,而并未涉及类似于风机运输等特种设备道路线形,而风机叶片是风电机组大件设备中尺寸最大的,其运输过程中对场内道路的最小圆曲线半径和路基宽度有着特殊要求。总结了目前国... 目前,国内外对等级公路的圆曲线半径和路面加宽值有着明确要求,而并未涉及类似于风机运输等特种设备道路线形,而风机叶片是风电机组大件设备中尺寸最大的,其运输过程中对场内道路的最小圆曲线半径和路基宽度有着特殊要求。总结了目前国内外具有代表的运输车辆和叶片尺寸,从甩尾悬挂稳态转弯、横向滑移稳定性和抗倾覆性3个方面分析了圆曲线半径的设计要求;通过模拟空载和运载风机叶片的牵引车和半挂车转弯过程,得出推荐的路面加宽值,为风电场场内道路设计提供设计依据。 展开更多
关键词 道路设计指标 场内道路 最小曲线半径 路面加宽值
下载PDF
基于可靠度的道路不设缓和曲线最小半径的计算 被引量:7
12
作者 杨晨 程建川 《公路交通科技》 CAS CSCD 北大核心 2013年第7期7-11,共5页
与其他国家和地区的道路设计规范相比,在我国道路设计规范中,不设缓和曲线的最小圆曲线半径数值显得过于偏大。一方面是由于采用的计算模型不一致,但主要的还是我国的规范采取了更为保守的态度。为了验证我国规范采用较大数值是否合理,... 与其他国家和地区的道路设计规范相比,在我国道路设计规范中,不设缓和曲线的最小圆曲线半径数值显得过于偏大。一方面是由于采用的计算模型不一致,但主要的还是我国的规范采取了更为保守的态度。为了验证我国规范采用较大数值是否合理,考虑道路线形设计指标的不确定性,以可靠度理论为基础,建立设计指标极限状态下功能函数,利用一次二阶矩法和蒙特卡罗法求解可靠指标。通过可靠指标来分析不设缓和曲线最小半径的取值,并与目前道路规范中的取值进行比较。研究结果表明:我国公路和城市道路设计规范中的不设缓和曲线的最小圆曲线半径取值过大。 展开更多
关键词 道路工程 道路设计可靠度 可靠度理论 最小曲线半径 缓和曲线
原文传递
基于最小圆覆盖的多无人机协同螺旋式搜索优化算法
13
作者 赵一骁 何航天 +1 位作者 李雨楠 邱玲 《指挥信息系统与技术》 2024年第4期56-62,共7页
针对无人机群广域协同覆盖搜索问题,基于最小圆覆盖技术从环境建模、任务分配和航迹规划3个方面研究了搜索优化算法。首先,采用搜索区域的最小圆覆盖技术进行环境建模,以覆盖圆圆心为关键点对任务区域进行描述;然后,采用螺旋法结合模板... 针对无人机群广域协同覆盖搜索问题,基于最小圆覆盖技术从环境建模、任务分配和航迹规划3个方面研究了搜索优化算法。首先,采用搜索区域的最小圆覆盖技术进行环境建模,以覆盖圆圆心为关键点对任务区域进行描述;然后,采用螺旋法结合模板法的搜索策略,按搜索路径遍历关键点进行全局路径规划;接着,考虑无人机直线飞行和转弯飞行的能耗差异,将无人机群总任务转化为该路径的总能耗,基于总能耗的均分实现无人机群的任务和路径分配,从而形成一个整体解决方案;最后,针对圆形和不规则凸多边形搜索区域开展了仿真计算,并比较了该算法与平行搜索法的效率,结果表明该算法有效且更优。 展开更多
关键词 多无人机 覆盖搜索 协同搜索 最小覆盖 环境建模 航迹规划 任务分配
下载PDF
遗传算法优化打孔机器人轨迹规划 被引量:1
14
作者 王君 曾顺麒 +1 位作者 汪泉 姜荣俊 《机械设计与制造》 北大核心 2023年第11期214-219,共6页
目的是为了研究打孔机器人加工时的轨迹规划,打孔过程中有两段轨迹需要进行轨迹规划,分别是打孔阶段和进给阶段,两个阶段中主要研究的是进给阶段的轨迹规划,方法上提出了一种基于遗传算法的轨迹规划,将进给阶段轨迹模型转化为TSP模型,... 目的是为了研究打孔机器人加工时的轨迹规划,打孔过程中有两段轨迹需要进行轨迹规划,分别是打孔阶段和进给阶段,两个阶段中主要研究的是进给阶段的轨迹规划,方法上提出了一种基于遗传算法的轨迹规划,将进给阶段轨迹模型转化为TSP模型,采用最小圆算法区分大小区域TSP模型。大区域的TSP模型可以分解为多个小区域的TSP模型,则首先采用遗传算法进行小区域TSP轨迹规划,第一步进行编码初始化种群样本,第二步求出每个个体适应度,第三步进行选择操作,交叉操作,变异操作,如果达到最大迭代次数则输出最优个体,否则返回第三步进行循环。利用暴力穷举法优化小区域模型。大区域TSP模型轨迹规划可以分解为多个小区域模型轨迹规划的累加。通过仿真实现进行验证。结果表明,利用遗传算法下轨迹规划完成度较好。结论是利用遗传算法优化后的轨迹规划对比传统轨迹规划效果好,适用范围广。 展开更多
关键词 最小算法 暴力穷举法 遗传算法 小区域TSP模型 大区域TSP模型 轨迹规划
下载PDF
基于最小圆覆盖区域划分的索引过滤算法 被引量:4
15
作者 陈洁 方滨兴 +1 位作者 谭建龙 金世超 《计算机学报》 EI CSCD 北大核心 2012年第10期2139-2146,共8页
过滤算法设计是信息内容安全处理系统中的一个重要环节,过滤速度成为衡量过滤系统性能的首要因素.索引结构是处理大规模数据的一种有效方式,但目前索引方法都是针对特定检索领域而设计,在实际过滤应用中,并不能满足过滤实时性需求.为了... 过滤算法设计是信息内容安全处理系统中的一个重要环节,过滤速度成为衡量过滤系统性能的首要因素.索引结构是处理大规模数据的一种有效方式,但目前索引方法都是针对特定检索领域而设计,在实际过滤应用中,并不能满足过滤实时性需求.为了加快信息过滤中数据查询的判定速度,文中提出一种基于最小圆覆盖的区域划分方法,构建了适合过滤的索引结构:F-tree.该算法充分考虑实际过滤环境中正例(正常信息)多、反例(敏感信息)少的非平衡数据分布特性,利用最小圆覆盖划分方法得到最大否定判断区域.在查询阶段,正例以最大概率落入否定区域,根据否定性判定原理可以对正例快速否定判定,从而加快整体查询的判定速度.实验表明,与现有算法相比,所提出的算法减少了查询中的距离计算次数,有效提高了过滤查询性能. 展开更多
关键词 过滤算法 最小覆盖 否定性判定 索引结构
下载PDF
重大件公路运输主要影响因素的确定 被引量:4
16
作者 李陆勋 黄新 《江南大学学报(自然科学版)》 CAS 2012年第3期311-315,共5页
针对重大件公路运输中的主要影响因素最小圆曲线半径及加宽值的计算问题进行了分析与研究,提出采用坐标法进行最小圆曲线半径及加宽值的计算方法,推导了计算公式,并结合工程实践进行了实例计算和运用。其研究结果对类似项目重大件运输... 针对重大件公路运输中的主要影响因素最小圆曲线半径及加宽值的计算问题进行了分析与研究,提出采用坐标法进行最小圆曲线半径及加宽值的计算方法,推导了计算公式,并结合工程实践进行了实例计算和运用。其研究结果对类似项目重大件运输公路的规划、设计和建设工作具有积极的意义和实用价值,对《公路路线设计规范》的修订也具有参考价值。 展开更多
关键词 重大件公路运输 半径 最小曲线半径 加宽值
下载PDF
山区高速公路螺旋展线隧道圆曲线半径分析 被引量:3
17
作者 李峰伟 《交通科技》 2017年第6期75-78,共4页
为保证螺旋展线方案隧道平面线形的安全,应确定不需要加宽隧道内轮廓的圆曲线最小半径,以新晋高速公路块村营至营盘段为依托,考虑汽车在隧道内行驶特点和规律及影响隧道内视距的因素,计算满足隧道内螺旋展线停车视距的最小平曲线半径。... 为保证螺旋展线方案隧道平面线形的安全,应确定不需要加宽隧道内轮廓的圆曲线最小半径,以新晋高速公路块村营至营盘段为依托,考虑汽车在隧道内行驶特点和规律及影响隧道内视距的因素,计算满足隧道内螺旋展线停车视距的最小平曲线半径。通过保证视距的临界曲线半径验算和技术经济比较,寻找具有代表性且经济合理、技术安全的隧道螺旋展线方案。 展开更多
关键词 山区高速公路 螺旋展线 隧道 最小曲线半径
下载PDF
京沪高速铁路线形设计有关标准的探讨
18
作者 张文 《铁道勘测与设计》 2001年第1期1-6,共6页
高速铁路建设是一项新技术含量高的系统工程。在高速铁路设计中,线形设计是高速铁路建设成功的首要条件。本文对京沪高速铁路线形设计的有关标准进行了分析和探讨。
关键词 高速铁路 线形设计 标准 最小曲线半径 最大曲线半径 缓和曲线 线间距
下载PDF
基于最小圆覆盖的海上突发事件空间聚类研究 被引量:2
19
作者 张文芬 杨家其 廖云鹏 《管理现代化》 CSSCI 北大核心 2016年第3期99-101,共3页
从事件分布的地理学视角出发,尝试将平面几何中的最小圆覆盖思想与空间聚类分析技术中的K-均值聚类法相融合,提出了基于最小圆覆盖的K-均值聚类法,利用海上突发事件的位置信息,划分出海上突发事件空间聚类区,并通过实例验证了该方法的... 从事件分布的地理学视角出发,尝试将平面几何中的最小圆覆盖思想与空间聚类分析技术中的K-均值聚类法相融合,提出了基于最小圆覆盖的K-均值聚类法,利用海上突发事件的位置信息,划分出海上突发事件空间聚类区,并通过实例验证了该方法的可行性和有效性,为海上突发事件重点区域的划分提供了一种新的研究思路。 展开更多
关键词 最小覆盖 空间聚类 海上突发事件
下载PDF
利用汽车制动性能分析下行高速公路平纵设计指标
20
作者 祝建平 《公路与汽运》 2008年第6期60-62,共3页
从汽车制动性能出发,通过对汽车下坡制动功能转换的分析,提出从汽车制动功能角度来考虑下坡纵断面设计极限值的计算模型和试验方法;通过对汽车在下坡转弯处制动的力学分析,提出从计算制动侧滑值的角度来计算下坡平曲线处的极限值。
关键词 公路 最大纵坡 坡长限制 汽车制动性能 最小曲线半径
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部