检索结果-内蒙古大学图书馆

系统工程与电子技术 2015年第3期37卷 583-588页

作者：司维超齐玉东韩维海军航空工程学院兵器科学与技术系山东烟台264001 海军航空工程学院飞行器工程系山东烟台264001

为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了... 详细信息

为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了飞机调运可行路径有向图。然后,利用Dijkstra方法对该可行路径有向图进行最短路径求解,最终给出最优路径。最后,将该方法应用于库兹涅佐夫号航母飞机机库调运。结果表明,该方法原理正确,且能够较好地给出最优路径。

关键词：飞机调运路径规划 Dijkstra 凸壳算法最优路径

来源：评论

学校读者我要写书评

暂无评论

一种基于凸壳算法的SVM集成方法

引用

计算机工程 2008年第17期34卷 28-30页

作者：张宏达王晓丹白冬婴刘倞源空军工程大学导弹学院三原713800

为提高支持向量机(SVM)集成的训练速度,提出一种基于凸壳算法的SVM集成方法,得到训练集各类数据的壳向量,将其作为基分类器的训练集,并采用Bagging策略集成各个SVM。在训练过程中,通过抛弃性能较差的基分类器,进一步提高集成分类精度。... 详细信息

为提高支持向量机(SVM)集成的训练速度,提出一种基于凸壳算法的SVM集成方法,得到训练集各类数据的壳向量,将其作为基分类器的训练集,并采用Bagging策略集成各个SVM。在训练过程中,通过抛弃性能较差的基分类器,进一步提高集成分类精度。将该方法用于3组数据,实验结果表明,SVM集成的训练和分类速度平均分别提高了266%和25%。

关键词：凸壳算法支持向量机集成

来源：评论

学校读者我要写书评

暂无评论

求平面点集凸壳算法

引用

兰州工业高等专科学校学报 2011年第2期18卷 16-18页

作者：李旭朝兰州交通大学数理与软件工程学院甘肃730070

在分析传统平面点集凸壳算法的基础上,给出了一种新的平面点集凸壳算法,对算法步骤进行了详细说明,并对此算法可行性进行了验证,最后对算法时间复杂度进行了分析探讨,得到了很好的效果.

关键词：极值点夹角子集凸壳算法

来源：评论

学校读者我要写书评

暂无评论

一种新的求平面点凸壳算法

引用

计算机与信息技术 2009年第4期 52-53页

作者：柳忠校陈辉山东科技大学信息科学与工程学院山东青岛266510

本文提出了一种新的求平面点凸壳的算法。本算法的基本思想是:首先找出给定的二维点集的所有最外点(即Xmax,Ymax,Xmin,Ymin对应的点),则这些最外点肯定是凸壳上的点。再利用四个最外点将二维点集划分为四个相对的子区域。最后在这四个... 详细信息

本文提出了一种新的求平面点凸壳的算法。本算法的基本思想是:首先找出给定的二维点集的所有最外点(即Xmax,Ymax,Xmin,Ymin对应的点),则这些最外点肯定是凸壳上的点。再利用四个最外点将二维点集划分为四个相对的子区域。最后在这四个子区间内分别从一个最外点开始寻找与基准线夹角最大的点,迭代查找,并不断缩小查找区域,直至四个子区间都查找完毕。

关键词：最外点夹角子区域凸壳算法

来源：评论

学校读者我要写书评

暂无评论

单域双向水平倾角最小化圈绕凸壳新算法

引用

计算机科学 2007年第8期34卷 223-226页

作者：周启海吴红玉黄涛张元新张乐西南财经大学经济信息工程学院成都610074

依据同构化凸壳构造基本定理,提出了效率更高的单域双向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y... 详细信息

依据同构化凸壳构造基本定理,提出了效率更高的单域双向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点),并作为凸壳逆向(即逆时针)圈绕、顺向(即顺时针)圈绕的共同初始顶点(即最低顶点)。2)双向圈绕寻找最新顶点(即凸壳的下一组逆向、顺向最新顶点,而该组最新顶点"初始组必为一个,最末组方可一个,其余组总为一对"):A.过逆向次新顶点作X轴正向射线,并找出当前点集内对该逆向次新顶点正向射线(为始边的)倾角最小的点,此最小点即为当前逆向最新顶点;B.过顺向次新顶点作X轴负向射线,并找出当前点集内对该顺向次新顶点负向射线(为终边的)倾角最小的点,此最小点即为当前顺向最新顶点。3)删除对已得各顶点所构成的子凸壳各内点。4)仅当所剩当前点集非空时才从"2)"继续作逐边双向圈绕。

关键词：同构化水平倾角双向圈绕凸壳算法

来源：评论

学校读者我要写书评

暂无评论

基于最大基线倾角智能逼近的凸壳新算法

引用

计算机科学 2007年第9期34卷 206-208页

作者：周启海黄涛吴红玉张元新西南财经大学经济信息工程学院成都610074

本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法。本新算法的同构化特点是:1)找出给定二雏点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四... 详细信息

本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法。本新算法的同构化特点是:1)找出给定二雏点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四个初始极点;2)用该初始极点,把原二维点集分布域划分为四个子分布域;3)分别在这四个子分布域中,各基于自身最新所得极点依次动态构造其基线倾角最大的当前极点,并用这些极点作凸边,来逐步智能逼近和最终生成该给定二维点集的凸壳。

关键词：同构化凸壳算法分布域最大倾角智能逼近

来源：评论

学校读者我要写书评

暂无评论

双域单向水平倾角最小化圈绕凸壳新算法

引用

计算机科学 2007年第11期34卷 208-211页

作者：黄涛周启海西南财经大学经济信息工程学院成都610074

本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,实现了对卷包襄凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)"初始顶点与双域生成&qu... 详细信息

本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,实现了对卷包襄凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点)和Y轴坐标值最大点(若有多个最大点,则只取最右的最大点),作为凸壳逆时针圈绕的初始顶点;并以这两个初始顶点为端点的线段,把原二维点集划分为两个独立的子点集S_右、S_左。2)进行单向"圈绕寻找下一新顶点":A)在S_右内,过逆向次新顶点作X轴正向射线,并找出当前子点集内对该逆向次新顶点正向射线(为始边的)倾角最小的点,此最小点即为S_右逆向最新顶点;B)在S_左内,过次新顶点作X轴负向射线,并找出当前子点集内对该逆向次新顶点负向射线(为终边的)倾角最小的点,此最小点即为S_左逆向最新顶点。3)删除对已得各顶点所构成的子凸壳各内点。4)仅当所剩当前点集非空时才从"2)"继续作逐边双域单向圈绕。

关键词：同构化凸壳算法顶点射线水平倾角双域单向圈绕

来源：评论

学校读者我要写书评

暂无评论

基于双域双向水平倾角最小化圈绕的凸壳新算法

引用

计算机科学 2008年第2期35卷 235-237,262页

作者：黄涛周启海吴红玉西南财经大学信息技术应用研究所成都610074 西南财经大学经济信息工程学院成都610074

本文依据同构化凸壳构造基本定理,提出效率更高的双域双向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取... 详细信息

本文依据同构化凸壳构造基本定理,提出效率更高的双域双向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点)和Y轴坐标值最大点(若有多个最大点,则只取最左的最大点),作为凸壳(逆时针圈绕的)A向初始顶点、(顺时针圈绕的)B向初始顶点;并以这两个初始顶点为端点的线段,把原二维点集划分为两个独立的子点集S右、S左。2)在S右内,进行双向"圈绕寻找下一新顶点"即凸壳A向、B向最新顶点寻找处理:分别过自己的最近新顶点,作X轴正向射线,并A向或B向找出当前点集内对该顶点正向射线(为始边的)倾角最小的点;删除对已得各顶点所构成的子凸壳内点,当所剩当前点集非空时继续作"2)"逐边圈绕,直到为空。3)同理,在子点集S左内,进行双向"圈绕寻找下一新顶点"即凸壳A向、B向最新顶点寻找处理。

关键词：同构化凸壳算法顶点射线水平倾角双域双向圈绕

来源：评论

学校读者我要写书评

暂无评论

单域单向水平倾角最小化圈绕凸壳新算法

引用

西华大学学报（自然科学版） 2006年第2期25卷 19-22页

作者：周启海杨祥茂吴红玉西南财经大学经济信息工程学院四川成都610074

本文作者实现了对二维点集卷包裹凸壳算法的同构化改进与创新,并依据同构化凸壳构造基本定理,提出效率更高的单域单向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y轴座标值最小点(若有多个最... 详细信息

本文作者实现了对二维点集卷包裹凸壳算法的同构化改进与创新,并依据同构化凸壳构造基本定理,提出效率更高的单域单向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y轴座标值最小点(若有多个最小点,则只取最左的最小点),并作为凸壳初始顶点(即最低顶点);2)过最近新顶点,作平行X轴正方向的同向顶点射线,并找出当前点集内对该顶点射线倾角最小的点,以作为逐边圈绕的最新顶点;3)在当前点集分布域中,删除由初始顶点、次新顶点、最新顶点构成三角形所覆盖的全部点,并当所剩当前点集非空时才从“2)”继续作逐边圈绕。

关键词：同构化凸壳算法顶点射线基线倾角圈绕

来源：评论

学校读者我要写书评

暂无评论

基于机群的双群双域双向并行计算的凸壳新算法

基于机群的双群双域双向并行计算的凸壳新算法

引用

第三届中国几何设计与计算大会

作者：周启海吴红玉黄涛西南财经大学经济信息工程学院成都610074

本文针对现行凸壳算法(诸如:串行类的卷包裹凸壳算法、格雷厄姆凸壳算法等,并行类的折半分治凸壳算法、快速凸壳算法等)效率不高的缺点。根据同构化凸壳构造基本定理,利用工作站机群的特点和优点提出了效率更高的双群(即其机群分为2个... 详细信息

本文针对现行凸壳算法(诸如:串行类的卷包裹凸壳算法、格雷厄姆凸壳算法等,并行类的折半分治凸壳算法、快速凸壳算法等)效率不高的缺点。根据同构化凸壳构造基本定理,利用工作站机群的特点和优点提出了效率更高的双群(即其机群分为2个子机群)、双域(即其数据分布域分为2个子分布域)、双向(即其各子分布域内凸壳顶点的寻找方向均分为顺时针、逆时针2个寻找方向)并行计算的凸壳新算法。

关键词：同构化机群并行算法双群凸壳算法凸壳构造数据分布域

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：