插入算法求接送顾客到机场的车辆调度问题

根据票务公司免费接送顾客服务的特点,将顾客服务的满意度量化为顾客到达机场的时间,在一定的满意度及绕行限制下,提出了一种车辆路径模型来描述接送顾客服务的车辆调度问题.根据模型的特点,设计了新的评价因子并提出了一种基于最小评价因子的顺序插入方法.大量的仿真实验与比较,验证了模型和算法的有效性.

一种快速的逐点插入算法构建DTM

改进和优化了逐点插入算法,通过建立网格索引,实现了DTM数据的高效组织和管理,再结合有向查找技术,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网,为减少优化时间,提出了按网格轮流取点的策略。在地性线的处理上,采用了先构建初级Delaunav三角网,再将地性线做为约束边嵌入初级网中的二级建网方案。实践验证,该算法具有速度快、网形优、精度高、用途广的特点。

基于能量法的曲面节点整体插入算法

提出了一种基于逼近与插值相结合的曲面构造法 .阐述了一种基于能量法的曲面节点整体插入算法 ,将它运用于初始曲面的构造 ,并在自行开发的面向数控加工的曲面造型系统中实现 .实践表明 ,这种算法能够一次性求出曲面上的所有未知节点 ,并使曲面具有较好的光顺性能 .

交换插入算法简捷求解货郎担问题

货郎担问题是一个组合优化问题．本文用明了的语言列举了一些常见的计算机算法，分析其算法复杂性．提出用交换插入算法简捷求解货郎担问题。

B样条曲面的求值和节点插入算法研究

通过研究二阶常系数微分算子的零空间及其初值问题解的唯一性,引入了广义B样条曲线的概念,给出了B样条曲线的一种统一表示形式,介绍了其求值算法及节点插入算法,并以多项式B样条为例,将样条曲线的求值算法和节点插入算法推广到曲面.数值实验表明,求值算法和节点插入算法对样条曲线和样条曲面均准确、有效.

基于递增插入算法在TSP问题的应用研究

文章针对TSP最短回路问题,引入一类递增插入算子,由此得到递增插入算法,该算法是单点插入算法和交叉算法的更一般形式。通过对随机案例和eil101案例寻优并比较分析,其结果明显好于蚁群算法与遗传算法融合后的求解效果,同时计算量和迭代次数较少。

广义B样条曲线及其节点插入算法

通过二阶常系数微分算子的零空间及其初值问题解的唯一性,引入了广义B样条曲线的概念,给出了B样条曲线的一种统一表示形式,介绍了该样条的求值算法及节点插入算法,并对其凸包性质和变差缩减性质作了分析,最后给出了相应算例。数值实验表明:该算法对任意样条都适用,且结果准确、有效。

计算平面点集凸包的实时插入算法

讨论平面点集的凸包实时插入算法。算法基于Graham扫描算法,对3个点检测顺序的转向。本文证明,当S的N个点以流的形式进入系统,计算S的凸包所需的检测次数小于3N。

基于B样条曲线节点插入算法的拟合优化

在逆向工程中对叶片进行非接触式测量,为了更好得到叶片型线的数据,需要用曲线对有序的点云进行拟合。为了满足精度要求,提出了用节点插入算法来对拟合出B样条曲线进行优化。该方法首先通过最小二乘法拟合出曲线,然后根据误差和曲率信息以及节点插入算法不断插入节点,所得结果与上一次进行对比,直到达到拟合要求。实验表明,该方法考虑到局部曲率及误差,得到的拟合曲线逼近效果更好。

三维Delaunay剖分的断层直接插入算法

研究了在三维空间中进行的Delaunay四面体剖分。在讨论了四面体网格与插入的受限平面数据的各种相交构形的基础上，提出了一种断层直接插入的算法。该算法可以应用于三维数据点集的受限四面体剖分，也可以应用于不同的数据场网格之间的相交运算等问题。

一种求解终端区紧急降落飞机的插入算法

空中管制员需为到达的飞机安排跑道并计算着陆时间,研究在一条单跑道上安排要求紧急降落的飞机到已排好降落次序的飞机队列中的飞机着陆调度问题.紧急降落的飞机只有出现在终端区时才知道它的机型和预期落地时间.约束条件为紧急降落的飞机应在预期落地时间之前降落及其与前后相邻两架飞机应满足最小时间间隔.已排好的飞机可以被延迟降落,但降落次序不能改变.目标函数是使由于插入紧急降落飞机所造成飞机的总延误时间增加值最小.针对该问题设计了一种优化插入算法对问题进行求解,该算法分为两部分:离线部分——为了实行实时插入紧急降落的飞机做准备;在线部分——当出现紧急降落的飞机后施行实时计算出其插入位置.实例验证了该算法的有效性.

基于B+树索引机制的插入算法研究

嵌入式数据库系统的内存资源十分宝贵,而实现快速查询必须有一套高效的索引机制。B+树是数据库中常用的索引机制,它的优点是效率高,缺点是空间利用率较差。该文针对这一缺点,对B+树的插入算法进行了改进,这种改进算法不仅继承了B+树索引效率高的特点,还有效的提高了空间利用率。

基于问题引导法的C语言一维数组插入算法教学过程分析

针对传统教学中灌输式教学方法枯燥、被动等问题,采用问题引导法通过创设情境、分解数据插入过程、总结算法规律、演示算法代码四个过程对C语言中数据插入算法教学过程进行详细具体分析,对其他程序设计教学内容具有一定借鉴意义。

不完全信息数据库的插入算法

本文提出一个在含标记空值的数据库中进行可接受插入的算法。一般的完全信息数据库的插入是一个2—段算法,而对于这种不完全信息数据库的插入则需一个3—段算法来完成。

基于三角网DEM模型的点插入算法

在一次性构建约束Delaunay三角网算法构建的DEM模型基础上,研究并实现了快速、高效插入点数据,从而达到对DEM模型进行局部动态修改的目的。

快速Delaunay逐点插入网格生成算法

对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。

非均匀有理B样条曲线及节点插入算法在透平叶片优化设计中的应用

将非均匀有理B样条(NURBS)曲线及节点插入算法应用到透平叶栅的二维参数化造型,可以兼顾造型参数的实际物理意义和型线调节的灵活性;将控制点可调的NURBS曲线应用到三维叶片积叠线造型,能够构造任意形状的弯、扭、掠叶片.在此基础上搭建的透平叶片三维气动优化平台,将参数化造型、网格自动划分、流体计算并行求解集成在一起,应用实验设计和响应面分析方法进行多目标寻优.对某单级实验透平分别进行单排叶片和整级优化后,单排叶片总压损失降低了0.57%;单级绝热效率提高了0.8%.

改进蚁群算法优化车辆路径问题的研究

研究采用改进的蚁群算法优化带约束的车辆路径的问题。考虑的约束条件包括路径约束、时间窗约束和容量约束。主要目的是提出一种改进的蚁群算法进行车辆路径优化,构建配送车辆行驶路线,实现配送路线总成本的最小化。从三方面对蚁群算法进行了改进:对参与条件转移概率的候选节点列表进行预处理减少路线构建过程计算的时间复杂度;提出插入式节约算法用于改进蚁群初始配送路线提高寻优精度;基于蚁群系统对信息素更新策略进行改进,加快算法收敛速度。基于Solomon基准数据集,与近年来已取得的研究成果展开对比实验,证明提出的改进算法在提高求解精度和搜索效率方面的有效性,在优化带约束条件的车辆路径问题时的实用性,拓展了蚁群算法的应用领域。

广义B样条曲线节点插入算法及其应用

通过研究二阶常系数微分算子的零空间及其初值问题解的唯一性,引入了广义B样条曲线的概念,给出了B样条曲线的一种统一表示形式,介绍了该样条的求值算法及节点插入算法,并以多项式B样条为例,将样条曲线的求值算法和节点插入算法推广到曲面。最后给出了相应算例。数值实验表明,求值算法和节点插入算法对样条曲线和样条曲面均准确、有效。利用广义B样条曲线在2个方向上取不同类型的样条曲线,构造了特殊曲面。

线性链表插入元素与删除元素算法的分析

从线性表的链式存储下元素的插入与删除的基本思想出发,分别给出了操作实现的算法思想。分析了算法思想的实现方法,以及具体实现的思路。把实践总结表达出来。还指出了这两个算法的相同点及它们之间存在的差异。最后,总结了算法的实现要点及实现思路。