期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法
肖智豪, 胡志华, 朱琳
《计算机应用》唯一官方网站    2022, 42 (9): 2926-2935.   DOI: 10.11772/j.issn.1001-9081.2021071361
摘要420)   HTML5)    PDF (1487KB)(176)    收藏

针对单一机制的自适应大邻域搜索算法存在早熟收敛、易陷入局部最优的问题,提出了一种混合自适应大邻域搜索算法来求解冷链物流时间依赖型车辆路径问题(TDVRP)。首先,根据连续型行驶时间依赖函数来刻画时变车速,采用综合油耗模型来评估实时燃油消耗量,并建立了以总成本最小化为目标的路径优化模型;然后,根据问题的NP-hard性质和时间依赖特性设计了多种破坏和修复解的大邻域搜索算子,并将破坏-修复大邻域搜索算子融入到人工蜂群(ABC)算法之中,以提高算法的全局搜索能力。仿真实验结果表明,与自适应可变邻域搜索精英蚁群(AVNS_EAC)算法、自适应大邻域搜索精英蚁群(ALNS_EAC)算法、自适应大邻域搜索精英遗传(ALNS_EG)算法和自适应大邻域搜索模拟退火(ALNS_SA)算法相比,所提出的自适应大邻域搜索人工蜂群(ALNS_ABC)算法在多组测试数据上的最优适应度值分别平均提高了46.3%、5.3%、36.8%和6%。可见所提算法计算性能更高、稳定性更强,能够为冷链物流企业兼顾经济效益和环境效益提供更为合理的决策依据。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于MRI图像的阿尔茨海默症患者脑网络特征识别算法
朱琳, 于海涛, 雷新宇, 刘静, 王若凡
计算机应用    2020, 40 (8): 2455-2459.   DOI: 10.11772/j.issn.1001-9081.2019122105
摘要539)      PDF (915KB)(366)    收藏
针对通过脑成像对阿尔茨海默症(AD)进行人工识别存在主观性、易误诊的问题,提出了一种基于核磁共振成像(MRI)图像构建脑网络对AD进行自动识别的方法。首先,把MRI图像叠加并进行结构块划分,并通过计算任意两个结构块之间的结构相似性(SSIM)来构造网络;然后,利用复杂网络理论提取结构参数,并将其作为机器学习算法的输入实现AD的自动识别。分析发现双参数特别是节点介数和边介数作为输入时分类效果最优,进一步研究发现MRI图像划分为27个结构块时分类效果最优,对于加权网络和无权网络的准确率分别最高可达91.04%和94.51%。实验结果表明,基于MRI结构块划分构建的结构相似性复杂网络能够对AD进行准确率更高的识别。
参考文献 | 相关文章 | 多维度评价
3. 基于改进快速鲁棒特征的图像快速拼接算法
朱琳 王莹 刘淑云 赵博
计算机应用    2014, 34 (10): 2944-2947.   DOI: 10.11772/j.issn.1001-9081.2014.10.2944
摘要236)      PDF (639KB)(401)    收藏

针对快速鲁棒特性(SURF)算法实时性、鲁棒性等无法满足实际应用需求的问题,提出了一种对SURF的改进算法,实现图像快速拼接。改进的算法采用机器学习的方法,建立一个二进制分类器,识别出SURF提取的特征点中的关键特征点,并剔除非关键特征点。此外,采用Relief-F算法将改进的SURF描述子降维简化来完成图像配准。图像融合阶段采用带阈值的加权融合算法,实现了图像无缝拼接。实验结果表明,改进的算法具有较强的实时性和鲁棒性,并且提高了图像配准的效率,加快了图像拼接的速度。

参考文献 | 相关文章 | 多维度评价