国家自然科学基金(60472121)
- 作品数：14 被引量：57H指数：5
- 相关作者：王锦彪张林郑芸王元崑王伟更多>>
- 相关机构：中国民航大学商洛学院中国民用航空学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程医药卫生航空宇航科学技术更多>>
- 无线传感网络改进的最小生成树算法被引量：1
- 2017年
- 机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下,如何选择最少数目工作节点的问题,为得到已知机场区域的最小连通覆盖集,在集中式近似算法的基础上,提出一种改进的最小生成树算法,用来确保该覆盖集连通所需的辅助节点,最后通过实验对设计的算法性能进行评估.
- 马发民王锦彪张林张洁
- 基于BP神经网络的疲劳判定被引量：6
- 2017年
- 在现有的数据条件下,疲劳判定的本质问题是分类问题,BP神经网络是一种经常应用于人脸识别领域的分类算法,其不需要一套人为确定的规则,并可以根据有代表性的样本自我学习。论文采用BP神经网络算法进行飞行员的疲劳识别,首先定位出飞行员面部和头部特征点,然后根据特征点计算出相应的特征向量,把这些特征向量输入BP神经网络分类器,最后利用神经网络模糊分类的优点,进行飞行员疲劳判定。
- 马发民吴红乐张林王锦彪
- 关键词：BP神经网络自我学习BP神经网络算法BP神经网络分类器
- 中国民航飞机排班问题的多部图模型被引量：7
- 2008年
- 基于国航天津分公司飞机排班的长期实践给出了飞机排班的多部图模型,定义了3种类型的飞机排班方式,从划分与划分加细的角度讨论了航班组合等问题,在二部图的基础上定义了飞机与航班组的搭配问题。
- 王伟王锦彪
- 关键词：加细
- Kempe链的研究与民航空域频率覆盖重构
- 2008年
- 本文给出了构建Kempe链的算法,用Kempe链方法证明了Heawood反例是四色的,探讨了基于Kempe链模型的民航空域频率覆盖重构的可能性。
- 王锦彪王伟秦姝
- 关于四色问题两个重要反例的研究被引量：2
- 2005年
- 该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。发现了3-正则平面图的二级Hamilton圈生成机制。为四色问题的非计算机证明找到了一个新的途径。
- 王锦彪叶路星郑云
- 维数约简算法简述被引量：7
- 2017年
- 机器学习是近几年研究的热点,维数约简算法是机器学习的必要手段,本文从维数约简算法的定义讲起,介绍了几种典型的数据降维算法,其中包括线性降维和非线性降维,流形学习是非线性降维的代表算法。并且介绍了每个算法的构造过程及其特点,在此基础上分析了所有维数约简算法的执行效率时间和空间复杂度,并且给出了每个算法的特点和算法的核心思想,最后在此基础上给予总结,为后面研究者提供参考和借鉴。
- 马发民张林王锦彪
- 关键词：维数约简数据降维线性降维非线性降维
- 基于分段距离和子序列匹配的飞机故障检测被引量：1
- 2017年
- 针对飞机故障检测数据中重复率高数据量大,监测算法效率和准确率低的问题,本文在PAA压缩数据的基础上使用分段概率提取细分QAR数据,调整FP-Growth算法创建独具特色FP-Tree降低数据的重复度,提高数据的查询速度,提出了基于分段距离和子序列匹配算法,本文采用真实的飞机飞行QAR数据验证该算法的有效性和准确度。
- 马发民王锦彪张林
- 关键词：FP-TREE子序列匹配
- 粒子群算法的改进及其在优化函数中的应用被引量：13
- 2017年
- 针对粒子群优化算法自身的缺陷,即随着迭代次数的增大,种群多样性减小,引起早熟现象,从而可能出现局部最优结果。而生物免疫机制能够有效地克服这些缺点,因此将粒子群算法与免疫原理有机结合起来形成免疫粒子群优化算法(IMPSO);其次对PSO算法的惯性系数和学习因子做了一定的改进;最后通过经典优化函数的计算,验证了算法改进的效果。
- 马发民张林王锦彪
- 关键词：粒子群优化算法免疫原理免疫粒子群优化算法
- 狭义TSP小窗口蚁群算法研究被引量：2
- 2008年
- 蚁窗[1]算法是蚁群算法研究的重要进展之一。定义了大窗口和小窗口,指出经典蚁群算法实质上是大窗口蚁窗算法。研究表明,小窗口蚁窗直径的下限统计平均值约为5,使狭义TSP问题的计算复杂性由21(n-1)!降为5n-1。
- 秦姝王锦彪
- 关键词：小窗口
- 关于TSP的骨架算法综述被引量：1
- 2013年
- 当TSP的哈密顿回路计算算法研究止步于局部最优陷阱时,1995年Boese教授发现了大坑现象,使骨架算法悄然进入了TSP研究领域。骨架算法在TSP边识别方面正在取得进展。预言了骨架算法与脂肪算法相融合的必然趋势.
- 王锦彪马发民
- 关键词：TSP
