白洪涛
- 作品数:98 被引量:216H指数:8
- 供职机构:吉林大学更多>>
- 发文基金:国家自然科学基金吉林省科技发展计划基金中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术文化科学电子电信天文地球更多>>
- 一种大规模稀疏中国邮递员问题快速求解方法
- 2024年
- 针对现有中国邮递员问题求解方法在大规模稀疏路网图上求解效率的瓶颈,提出一种在可接受时间范围内求得可行解的基于蚁群优化的快速求解方法.该方法针对Euler回路求解的奇偶点图上作业法的第二阶段,采用蚁群算法进行求解,同时根据大规模稀疏路网图的特性基于密度峰值聚类算法对方法进行改进:首先在蚁群算法求解前对大规模稀疏路网图进行聚类分割;其次根据邻近节点覆盖率对分割后的节点群进行合并;最后通过改变部分节点所属聚类使各节点群内部节点个数均为偶数.实验结果表明:在奇偶点图上作业法所能支持的节点规模下,该方法可求得与确定性算法相同的最优解,并在运算时间上达到约10倍的效率优化;且该方法在大规模稀疏路网图下可有效提高计算效率,并在可控时间范围内得到优化的可行解,针对5000个节点规模的路网图最快可在60 s内完成求解.
- 唐继州何丽莉白洪涛
- 关键词:蚁群优化EULER图
- 一种基于聚类欠采样混合集成算法的糖尿病预测方法
- 本发明公开了一种基于聚类欠采样混合集成算法的糖尿病预测方法,对糖尿病实际患病人数约十分之一的样本类别不平衡问题,本文提出基于聚类欠采样混合集成模型,把训练集划分为患糖尿病和未患糖尿病两部分,然后使用聚类算法将未患糖尿病样...
- 白洪涛栾雪何丽莉曹英晖孙成林
- 一种基于模糊聚类预处理云系的并行云迹风反演方法
- 本发明公开了一种基于模糊聚类预处理云系的并行云迹风反演方法,包括:选取相邻等时间间隔的三幅云图,对云图图像进行数据提取及预处理,将每幅云图分为多块追踪区块,并且将追踪区块分配到指定的多个并行计算处理单元,在每个独立的计算...
- 何丽莉白洪涛欧阳丹彤杨博王昌帅姜宇
- 一种气象卫星云图的雷暴云识别方法和系统
- 本发明公开了一种针对气象卫星云图的雷暴云团识别方法和系统,经过对卫星原始数据进行圆盘图像数据解析、投影变换、中值滤波处理、多次图像分割以及雷暴云团自动识别,在云团聚类的基础上进行光谱特征分析和纹理特征分析,最终得到雷暴云...
- 何丽莉白洪涛欧阳丹彤王猛
- 文献传递
- 一种融合协同过滤的神经Bandits推荐方法
- 本发明公开了一种融合协同过滤的神经Bandits推荐方法,包括:步骤一、基于待推荐用户构建探索网络和利用网络,构建协同过滤模块;步骤二、在第t轮推荐中,给定臂x<Sub>t,i</Sub>通过利用网络输出潜在奖励估计,通...
- 白洪涛欧阳丹彤张婷婷孙成林何丽莉曹英晖
- 一种离散事件系统的反向遍历诊断方法
- 本发明涉及一种离散事件系统的反向遍历诊断方法,属于模型诊断技术领域。首先建立系统模型自动机;选择合适位置加入便于诊断所需的传感器,参考系统最大传输延迟的相关性质设计时间窗口。然后,根据时间窗口的长度,周期得到系统的观测序...
- 张立明欧阳丹彤赵毅李占山白洪涛张永刚于海鸿李河刘杰董旭初
- 一种基于大规模稀疏中国邮递员问题的路径规划方法
- 本发明公开了一种基于大规模稀疏中国邮递员问题的路径规划方法,包括:获取待优化路径中道路的端点和交汇点的位置,以道路端点和交汇点作为节点建立无向路网图;筛选出无向路网图中奇数度节点集合V<Sub>odd</Sub>,构建由...
- 何丽莉唐继州白洪涛曹英晖张洋
- 基于GPU的共享信息素矩阵多蚁群算法被引量:4
- 2011年
- 在研究并行蚁群信息素交流方法的基础上,提出了一种适于GPU统一计算架构模型的多蚁群算法。采用多个同构和异构蚁群共享同一信息素矩阵的交流策略,解决信息素多样性和算法性能之间的矛盾。在路径探索阶段,多只获得迭代最优解且差异较大的蚂蚁共同释放信息素,以利群体多样性;在路径开发阶段,获得唯一全局最优解的蚂蚁释放信息素,以利迅速收敛。多蚁群映射到GPU的线程块而群内蚂蚁对应块内多线程。以MMAS和ACS混合为例给出了该策略下信息素初始化和动态界限的新方法,证明了算法是值收敛和解收敛的。在标准TSP问题实例上的实验评测表明,该算法不仅提升了性能,在充分收敛条件下获得了更高质量的解。
- 白洪涛欧阳丹彤李熙铭何丽莉
- 关键词:计算机软件蚁群优化图形处理器统一计算架构
- 一种基于层次聚类和随机森林的高分辨率海洋水温计算方法
- 本发明公开了一种基于层次聚类和随机森林的高分辨率海洋水温计算方法,包括:首先,对数据集进行归一化处理,以消除量纲的不同对实验造成的影响;其次,将数据集中的样本看作初始类簇,采用自底向上的聚合策略进行层次聚类;在聚类算法运...
- 何丽莉白洪涛阳乾隆姜宇欧阳丹彤
- 文献传递
- 一种基于轻量化YOLOv4的水下鲸鱼目标检测方法
- 本发明公开了一种基于轻量化YOLOv4的水下鲸鱼目标检测方法,包括:步骤一、构建轻量化YOLOv4网络模型,其包括骨干网络,颈部网络和头部网络;以及采集多张鲸鱼图像作为原始图像,并对所述原始图像进行扩容,得到训练样本集;...
- 何丽莉白洪涛杜德峰
- 文献传递