带权区域上任意两点间的近似最优路径算法调研

自1991年由Mitchell和Papadimitriou提出带权值区域问题以来,人们开始认识到带权值模型的通用性较强,陆续有很多学者开始研究这个问题.在二维带权区域近似最优路径问题中,一个二维空间被划分成n个三角形区域,每个三角形区域与一个正的权值相关联,不同的三角形区域权值可以不同.如何快速求解出任意两点间的一条路径并使其代价最少就是文中研究的内容.对此问题的国内外现状进行了详细阐述与比较,并提出一个能获得更为逼近最优路径的结果且牺牲运行时间较少的可行方案,最后指出此问题的发展趋势.     

三维分形地形生成技术综述

简述了三维地形生成的几种常用方法.重点介绍了三维分形地形建模方法,并对利用中点位移法生成三维分形地形图的数学模型作了具体探讨.     

湖南西北部地区地基土压缩系数特性探讨

根据湖南西北部各种类型地基土室内固结试验成果进行统计分析，得出该地区地基土压缩系数试验值呈对数正态分布，为该地区高速公路路基填土、边坡开挖等工程实践提供参考。     

并行计算中的时间获取

并行计算中两个主要技术指标加速比和并行效率都与程序执行时间密切相关,较高精度时间的获取对评价一个并行计算就至关重要。本文给出了在ＵＮＩＸ（或ＬＩＮＵＸ）下时间获取的方法,对在ＵＮＩＸ（或ＬＩＮＵＸ）下利用ＦＯＲＴＲＡＮ和Ｃ进行混合编程的用户本文也有一定的参考价值。     

不同焊接热循环状态隔离层对再焊接环缝组织和性能的影响

核电主设备安全端的质量直接影响整个核电系统的安全,出现缺陷一般采用手工焊局部修复,难以满足第三代核电技术的要求。在“华龙一号”核电主设备安全端修复过程中,首次采取对整个安全端切除并通过全位置凸台熔敷和窄间隙焊接技术对安全端进行了成功修复。通过对再制造过程中不同焊接热循环状态下的隔离层进行模拟试验,发现留存部分原镍基环缝的焊缝性能优于完全去除原镍基环缝的焊缝,并对其进行了力学性能测试、无损检测和金相组织分析。研究结果表明,部分保留原镍基环缝可有效改善焊缝性能,其晶粒更加细小,方向性更加明显。力学性能和液体渗透、超声波探伤等无损检测均未发现相关缺陷。这一发现为核电主设备安全端修复提供了重要参考,进一步推动了核电设备再制造技术的发展。     

算法设计与分析课程三维立体教学模式创新

针对算法设计与分析课程教学中的难点、痛点和堵点问题,提出实践教学体系改革、课程思政案例建设、问题驱动递进式启发教学的三维立体教学模式创新,介绍具体教学实践过程,以提升学生综合应用实践能力和创新能力。     

多重群体遗传算法在多选择背包问题中的应用

为了解决多选择背包问题,引入了多重群体遗传算法作为求解方法,根据此问题的特点而制定了具体的杂交、变异方法,设计了遗传算法。在算法中以目标函数加惩罚函数为适应值评价函数,采用新陈代谢的选择策略,以更好地保持进化过程中的遗传多样性。实践表明,引入了多重群体遗传算法之后,求解此问题效率有明显的改善与提高。     

一种基于Fibonacci数的有序线性表查找算法

在设计F ibonacci(菲波那契)查找算法的基础上定义了F ibonacci查找判定树,并利用F ibonacci数的封闭型表达式推导出此种判定树的高度计算公式;证明了在查找成功时,F ibonacci查找的一个优点是总查找长度优于折半查找,F ibonacci查找的另一优点在于访问存放在外存储器上大量的有序表数据时,只需对有序表进行加减运算分割。     

用旋转矢量法实现任意三维剖面

在三维可视化应用中,实现三维空间模型的剖切几乎是每个三维可视化系统或软件的重要组成部分。而在剖切的过程中,重要的一个环节就是如何实现三维空间中的任意剖面。提出了一种旋转平面法矢量的方法,通过对平面的法矢量进行旋转来实现三维可视化中的任意剖面。     

基于演化计算的最短避障路径算法设计

在工程应用、自动化、人工智能等诸多领域中有很多数学模型可以归结为寻求最短避障路径的问题。在环境模型的表达上,该文利用最小多边形包络法处理过的障碍物,即把障碍物描述成为多边形。在搜索策略上,利用演化算法求解TSP的算法——改进的郭涛算法的思想。针对TSP问题和最短避障路径问题的不同,在染色体的有效范围和基因的选取范围等处对算法进行修改,并且引入了基因库,成功地用演化算法解决了最短避障路径问题。