张永亮
- 作品数：7 被引量：7H指数：1
- 供职机构：华北计算技术研究所更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术天文地球自然科学总论更多>>
- 基于稠密与稀疏高程点的DEM插值算法被引量：5
- 2014年
- 考虑到DEM插值的准确度、效率与平滑效果,将平面上离散高度点分为稠密和稀疏两种情况。针对稠密的情况,提出了分治算法快速构建三角网,然后逐点插入进行DEM插值;针对稀疏的情况,分析了三角网的不利因素,提出了高斯权值-向量基方法进行DEM插值。
- 张永亮朱美正李欣郑昊
- 关键词：分治算法
- 模拟退火粒子群算法在矢量线数据压缩中的应用被引量：1
- 2013年
- 首先根据矢量线数据自身的特点与压缩的要求,给出能够评估压缩后数据精度的目标函数,然后提出一种基于模拟退火的离散粒子群优化算法来实现矢量线数据压缩。实验结果表明,该算法较现有算法具有更好的效果。
- 张永亮朱美正李欣
- 关键词：模拟退火离散粒子群矢量数据压缩
- 复杂三维体高效布尔运算技术的研究与实现
- 2025年
- 高效、稳健的复杂三维体布尔运算是地理信息中的重点与难点。针对难点提出软硬件协同加速计算框架。在软件层面采用多种算法加速优化技术,包括:降维碰撞检测、三维多边形保留与丢弃的原则、新生成三维多边形的构建方法、三维线段与三维多边形的高效求交、三维点或三维多边形与三维体包含关系的高效判断;基于以上加速优化技术提出一套高效的计算框架;在硬件层面基于GPU的众核算力加速计算,提出软硬件协同加速计算框架。实验证明,该计算框架高效性且稳健性,与现有的方法相比,软件层面计算框架效率提高3倍左右,软硬件协同加速框架将效率进一步提高3倍左右。
- 张永亮王家润吴乾坤
- 透析算法求解负载均衡问题
- 2019年
- 在并行计算方面,提出了一种模拟溶液透析过程的算法,模拟了透析膜两侧浓度不等的溶液中分子的运动,直到两侧液体浓度相等的过程。本算法成功地将透析过程的物理现象移植到解决负载均衡问题中,有效地解决了任务组内调度任务以达到负载平衡,并且消除了传统算法中存在误差累加的弊病。
- 刘睿智张永亮党静
- 关键词：并行计算透析过程负载平衡
- 基于泰森图大规模MMTSP问题的高效求解被引量：1
- 2023年
- 针对大规模MMTSP问题任务划分不均匀与计算效率低的问题,本文提出了基于泰森图的高效基本计算框架。首先基于离散点上下凸包算法快速构造泰森图;然后基于高端点去除法快速完成MMTSP问题的任务划分;最后结合模拟退火算法求解单旅行商问题,完成大规模MMTSP问题的高效求解。为进一步提升计算效率,对该框架中的部分环节基于GPU的众核算力,提出了GPU并行加速计算时任务的划分设计,结合软件层面提出了软硬件协同加速计算框架。试验证明,本文算法在加速优化与任务划分均衡性上具备较大优势,其计算结果与计算效率均优于其他两类算法,软硬件协同加速优化后,可进一步提高约10倍的效率。
- 张永亮张永亮
- 关键词：软硬件协同
- 潜艇在水深底质数据下的航线规划
- 2018年
- 基于潜艇在水深底质数据下依靠粗糙的Dem数据性能较差的问题,提出了根据水深底质数据进行快速插值计算出水下高程数据的方法,通过A星算法求出起点到终点的一条合理路径,再根据求出的合理路径结合模拟退火算法求出潜艇起点到终点的较优路径。通过实验表明,在潜艇的潜水深度范围固定时,基于水深底质数据此方法可以快速规划出较优的航行路线,性能提高了70%。
- 李宏彪张永亮
- 关键词：模拟退火算法
- 嵌入式系统全国路径规划算法
- 2024年
- 嵌入式系统提供的内存资源非常有限,在大内存计算时往往出现计算效率低甚至崩溃的问题。针对该问题,设计一种基于嵌入式系统全国路径规划的实用算法。该算法以国产四维导航数据作为生成导航规划数据模型的基础数据,包括分图幅的基本计算节点、交通禁忌信息序列表、节点与道路的连接信息。针对嵌入式系统的特点,本文设计基于关键节点浓缩思想提取全国基础导航路网的方法,提出实时规划计算时的数据调度策略,并对基于嵌入式系统的实用双向Dijkstra算法进行优化。实验结果表明本文算法在计算能力与计算内存有限的嵌入式系统上具有良好表现。
- 张永亮张永亮
- 关键词：调度策略
