中央高校基本科研业务费专项资金(ZXH2011B003)
- 作品数：6 被引量：46H指数：2
- 相关作者：李建伏徐涛丁晓璐乔永卫杨慧更多>>
- 相关机构：中国民航大学郑州职业技术学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金中国民航总局科技基金更多>>
- 相关领域：自动化与计算机技术经济管理航空宇航科学技术更多>>
- 基于CUDA的并行联程路径搜索算法
- 2013年
- 随着民航业的蓬勃发展,形成了庞大的航线网络,在众多城市间有很多航线可供选择。如何快速地从如此庞大的网络中得到K条最短路径(K-Shortest-Path,简称KSP)成了联程路径搜索的瓶颈。采用Yen算法求解航线网络中的KSP问题,并在CU-DA平台下实现其并行化。并行的基本策略是借助GPU平台并行的松弛每个节点的相关边。最后,通过在CUDA平台下的实验结果表明,与串行Yen算法计算相比,基于CUDA的并行Yen的计算速度得到了很大的提高。
- 贺怀清杨国鑫李建伏
- 关键词：CUDA
- K最短路径算法综述被引量：44
- 2013年
- 为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展。KSP问题非常复杂,在实际应用中所需处理的数据规模非常庞大,使得算法效率成了评价KSP算法的一个重要指标。在分析各种KSP算法时尤其关注其时间复杂度,指出KSP问题未来的研究方向,将为满足多约束的最短路径等问题的研究提供有益的参考。
- 徐涛丁晓璐李建伏
- 关键词：时间复杂度
- 一种基于启发式的分层聚类
- 2014年
- 由于在某一次合并后不能改变对象所属类,致使分层聚类算法聚类质量差。为了提高聚类质量,提出一种新的分层聚类机制——基于启发式的分层聚类。与现有的分层聚类不同,基于启发式的分层聚类首先利用现有分层聚类算法构建初始聚类树,然后通过一定的策略改变当前聚类树以使得某个目标函数最小。借鉴计算分子生物学中的最小进化原理,将目标函数定义为聚类树的树长。最后,通过实验验证了新算法能有效地提高现有分层聚类算法。
- 李建伏吴凤珍赵玉成
- 关键词：分层聚类
- 国际航线网络联程路径搜索的KMCSP问题研究被引量：4
- 2014年
- 为了解决在国际航线网络中查找联程路径时间花费较长的问题,针对国际航线网络联程路径搜索的特点,借助于A*算法的启发式策略,在对Yen算法改进的基础上,提出一种新的解决多约束条件下K条最短路径(K-multiple constrained shortest paths,KMCSP)问题的算法,即约束Yen*算法.在中转次数约束和特定中转点约束条件下,对国际航线网络进行了测试实验,结果表明:与约束Yen算法相比,约束Yen*算法的搜索效率提高了2.98倍,平均运行时间减少了78.3%,算法的搜索规模缩小了86%,且波动范围小.约束Yen*算法适用于多约束条件下快速求解国际航线网络联程路径搜索问题.
- 徐涛丁晓璐李建伏
- 关键词：航线
- 基于扩展KMCSP的国际航线运价搜索模型及算法
- 2015年
- 为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提出A*Level算法,结合国际航线运价搜索的特点,采用有限层搜索的思想,提高搜索效率并减小搜索规模。大量实验结果表明,该算法可实现国际航线运价搜索的EKMCSP问题的快速求解,且解集具有较高的正确率。
- 谢继文徐涛姜锡珂李建伏
- 关键词：国际航线多约束
- 用自动模糊划分与改进Apriori算法生成QAR关联规则被引量：1
- 2012年
- 针对属性粒度模糊划分需事先给定与Aprirori算法效率低的问题,提出基于自动模糊划分和改进Apriori算法的QAR关联规则生成方法。首先对QAR数据进行空缺值填补等预处理;然后给出最佳聚类准则并根据给出的最佳聚类准则得到最佳聚类,从而对QAR属性完成自动模糊划分及隶属函数的确定;之后通过记录数据项位置及简化连接与剪枝过程来提高Apriori算法的效率;并将其应用到QAR关联规则的生成过程;最后通过品质和性能度量两方面的实验,表明此方法在各方面的性能均优于经典方法。
- 乔永卫肖春景杨慧
- 关键词：关联规则
