检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

群体两两比较判断集成的最短距离方法

中国管理科学 2004年第5期12卷 124-130页

作者：冯俊文南京理工大学经济管理学院江苏南京210094

本文将Yu和Cook等提出的一般距离的概念应用到群体决策问题中,基于AHP原理,给出了群体决策集成问题的定义,综述了现有的两两比较判断集成方法,提出了一种基于最短距离的集成方法———最短距离方法(Mini mumDistanceMethod,MSM),并用数... 详细信息

本文将Yu和Cook等提出的一般距离的概念应用到群体决策问题中,基于AHP原理,给出了群体决策集成问题的定义,综述了现有的两两比较判断集成方法,提出了一种基于最短距离的集成方法———最短距离方法(Mini mumDistanceMethod,MSM),并用数值例示进行了说明,最后讨论了群体决策以及AHP未来可能的研究课题。

关键词：群体决策层次分析法集成方法两两比较判断最短距离

一种快速完备的自由曲线和曲面间最短距离求取算法

在线全文

学校读者我要写书评

暂无评论

上海交通大学学报 2003年第Z1期37卷 41-44页

作者：陈丽萍陈燕胡德金上海交通大学机械与动力工程学院上海200030 西安交通大学能源与动力工程学院西安710049

提出的柱刀干涉检测是基于最短距离的求取算法,获得刀轴与加工面间的最短距离,进而与刀具半径比较得到最大干涉量.曲线与曲面间最短距离算法从极值点的几何条件出发,利用赋范空间投影法迭代求取极值距离,同时充分考虑了曲线和曲面间的... 详细信息

提出的柱刀干涉检测是基于最短距离的求取算法,获得刀轴与加工面间的最短距离,进而与刀具半径比较得到最大干涉量.曲线与曲面间最短距离算法从极值点的几何条件出发,利用赋范空间投影法迭代求取极值距离,同时充分考虑了曲线和曲面间的边界距离.保证了求取的正确性和快速收敛性.该算法为数控加工中快速、准确、完备地进行干涉检测提供了理论依据,具有实用价值.

关键词：计算机辅助制造最短距离自由曲面自由曲线

在线全文

学校读者我要写书评

暂无评论

空间管线间最短距离研究

测绘科学 2012年第5期37卷 121-122,140页

作者：崔朋志刘宝锋煤炭科学研究总院北京100013 杨凌职业技术学院陕西咸阳712100

空间管线是城市、矿山、石油等领域的重要基础设施。本文首先介绍了空间管线的抽象表示方法,建立了管线数据结构,然后论述了空间管线最短距离的计算过程和算法实现,最终提出了有效解决工程实际中空间异面管线最短距离问题的方法。

关键词：空间管线最短距离向量

在线全文

学校读者我要写书评

暂无评论

标记法求解网络和图的最短距离算法

计算机工程与应用 2005年第32期41卷 80-82页

作者：庄明杨元法浙江师范大学浙江金华321004

采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题。通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率。文章给出了一个具有现实应用价值和更具潜在应用价... 详细信息

采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题。通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率。文章给出了一个具有现实应用价值和更具潜在应用价值的智能问题算法。

关键词：距离标记算法网络最短距离加权图完全图

自由曲面之间最短距离的一种新的改进遗传算法

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2004年第23期40卷 62-64页

作者：任红民毕惟红吴庆标杭州广播电视大学信息工程系杭州310012 浙江大学数学系科学与工程计算研究所杭州310028

遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一... 详细信息

遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一个最重要的研究课题之一,也是一个难题。文章基于自由曲面的特性,在遗传算法中引入新的特殊个体,通过大量的计算与分析,提出了求自由曲面之间最短距离的一种新的改进遗传算法,并给出了计算实例,效果显著。

关键词：自由曲面最短距离遗传算法特殊个体全局优化 CAD/CAM

在线全文

学校读者我要写书评

暂无评论

URBS曲面间的最短距离

南京理工大学学报 2002年第4期26卷 420-425页

作者：刘浩唐月红南京航空航天大学机电工程学院南京210016 南京航空航天大学理学院南京210016

该文在讨论B样条基函数区间拓展的基础上 ,运用区间细分算法和求解非线性方程组的拟牛顿迭代法 ,提出了一个有效的求解距离的方法 ,该算法解决了 2张NURBS曲面间的最短距离计算问题。实现这一算法的关键是利用区间算法估算出所有解区间。

关键词：最短距离距离计算拟牛顿迭代法 NURBS曲面区间细分算法 B样条基函数

在线全文

学校读者我要写书评

暂无评论

基于路网分层策略的多源点最短距离算法

计算机工程 2008年第12期34卷 37-39页

作者：李兵郑四发曹剑东连小珉李克强清华大学汽车安全与节能国家重点实验室北京100084

针对动态VRP对计算实时性要求,在计算实际路网中的多源点最短距离问题时,将规模很大的原完整路网划分为不同层次,并分区划分为若干小规模子图,将原大规模路网中的最短路问题近似转化为若干小规模问题,通过反复使用Dijkstra算法求出各点... 详细信息

针对动态VRP对计算实时性要求,在计算实际路网中的多源点最短距离问题时,将规模很大的原完整路网划分为不同层次,并分区划分为若干小规模子图,将原大规模路网中的最短路问题近似转化为若干小规模问题,通过反复使用Dijkstra算法求出各点间的距离矩阵,并用精确方法对少数误差较大的情况进行修正。以北京市地图为例,实现了二级分层路网中的最短距离矩阵算法,并应用于配送调度中的车辆路径问题求解。实例结果表明,该方法在带来约8%的VRP结果误差情况下,能够大幅度地缩短计算时间,适用于实时性要求很高的动态调度。

关键词：多源点最短距离分层策略 Dijkstra算法

在线全文

学校读者我要写书评

暂无评论

矢量海图上线状要素间最短距离求解与应用

测绘科学 2010年第S1期35卷 75-76,194页

作者：李宁彭认灿张俊杰海军大连舰艇学院海洋测绘科学与工程系辽宁大连116018 海军出版社天津300450

距离是空间关系中的一个重要参数,矢量海图上线状要素间的最短距离在地理信息分析等方面有许多重要的应用。针对当前对线状要素间最短距离求解算法的不足,文章提出了改进思路;介绍并分析了线状要素间最短距离在制图综合和航道探测两个... 详细信息

距离是空间关系中的一个重要参数,矢量海图上线状要素间的最短距离在地理信息分析等方面有许多重要的应用。针对当前对线状要素间最短距离求解算法的不足,文章提出了改进思路;介绍并分析了线状要素间最短距离在制图综合和航道探测两个方面的应用实例。

关键词：线状要素最短距离算法研究

在线全文

学校读者我要写书评

暂无评论

基于遗传算法求解两曲线间最短距离

计算机应用 2009年第B12期29卷 182-184页

作者：杨龙代媛何东健西北农林科技大学信息工程学院陕西杨凌712100

针对传统算法求解平面两条曲线间最短距离较为困难的问题,提出一种基于遗传算法的求解方法。该方法通过交替求解一条曲线上样本点到另一条曲线上样本点之间最短距离的方式对问题的可行域进行优化搜索。并对传统遗传算法做了两方面的改进... 详细信息

针对传统算法求解平面两条曲线间最短距离较为困难的问题,提出一种基于遗传算法的求解方法。该方法通过交替求解一条曲线上样本点到另一条曲线上样本点之间最短距离的方式对问题的可行域进行优化搜索。并对传统遗传算法做了两方面的改进,一是根据曲线自身特征分区间选取初始种群,使其能够合理地分布在寻优空间;二是对交叉结果进行跟踪,确保交叉成功后的个体优于父代个体。最终实例验证结果表明,该算法能较好地收敛到此类问题的全局最优解。

关键词：平面曲线最短距离遗传算法全局最优解