王锦彪
- 作品数：26 被引量：74H指数：6
- 供职机构：中国民航大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程医药卫生航空宇航科学技术更多>>
- 中国民航飞机排班问题的多部图模型被引量：7
- 2008年
- 基于国航天津分公司飞机排班的长期实践给出了飞机排班的多部图模型,定义了3种类型的飞机排班方式,从划分与划分加细的角度讨论了航班组合等问题,在二部图的基础上定义了飞机与航班组的搭配问题。
- 王伟王锦彪
- 关键词：加细
- 麦柯斯韦多妖模型与聚类
- 本文借助麦克斯韦小妖的构想创立了麦克斯韦多妖机器分类模型，算法的子样聚类部分由于采用了特征属性排序就可以发现类簇分界点，因此算法复杂性主要取决于排序算法。好的排序算法可以做到O(plogP)。通过UCI多个算例验证，该算...
- 王锦彪
- 文献传递
- Kempe链的研究与民航空域频率覆盖重构
- 2008年
- 本文给出了构建Kempe链的算法,用Kempe链方法证明了Heawood反例是四色的,探讨了基于Kempe链模型的民航空域频率覆盖重构的可能性。
- 王锦彪王伟秦姝
- 人武部指挥信息资源管理系统
- 王锦彪顾兆军冯增才林彤师红天冯长江王凡生王宝才李楠
- 为战备需要，作为指挥机关，需要精确掌握辖区内所属重要目标位置、数量，需要准确掌握兵力部署情况及有关人员的基本情况，即现代作战指挥的“电子沙盘”。该课题的关键技术是军用地图的矢量化：1、电子标图实际上是以矢量化的数字军图作...
- 关键词：
- 关键词：地理信息系统数据库电子地图
- 骨架-脂肪融合算法及TSP应用
- 骨架计算和脂肪计算的新颖之处在于迭代过程中不断缩小搜索空间以降低TSP计算复杂性.研究发现,TSP的若干局部最优哈密顿回路的并集迭代算法可以融合两种计算优势.SFIA的核心是多个局部最优哈密顿环路径的并、交协同性。通过狭...
- 王锦彪
- 关键词：搜索空间
- 文献传递
- 基于分段距离和子序列匹配的飞机故障检测被引量：1
- 2017年
- 针对飞机故障检测数据中重复率高数据量大,监测算法效率和准确率低的问题,本文在PAA压缩数据的基础上使用分段概率提取细分QAR数据,调整FP-Growth算法创建独具特色FP-Tree降低数据的重复度,提高数据的查询速度,提出了基于分段距离和子序列匹配算法,本文采用真实的飞机飞行QAR数据验证该算法的有效性和准确度。
- 马发民王锦彪张林
- 关键词：FP-TREE子序列匹配
- 无线传感网络改进的最小生成树算法被引量：1
- 2017年
- 机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下,如何选择最少数目工作节点的问题,为得到已知机场区域的最小连通覆盖集,在集中式近似算法的基础上,提出一种改进的最小生成树算法,用来确保该覆盖集连通所需的辅助节点,最后通过实验对设计的算法性能进行评估.
- 马发民王锦彪张林张洁
- 狭义TSP几何解的演化逻辑与算法被引量：8
- 2005年
- 在文献[1]的基础上定义了狭义TSP。提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性。新算法的时间复杂性为O(n3),算例表明,解的质量一般不大于1.05倍TSPLIB公布的最优解。
- 王锦彪
- 一种价值易腐产品收益的多值预测算法
- 2007年
- 收益管理是研究价值易腐产品营销规律的多学科边缘课题,涉及市场学、运筹学、决策理论、微观经济学、数学规划以及软件工程等。收益管理本质上是一种前馈管理,这决定了预测模型和算法始终是收益管理的基础。该文在前人研究成果的基础上,受电子受激跃迁的启发,提出了基于客流激发能级的预测模型,较好地解决了复杂的客流多值预测问题。
- 王锦彪郑芸
- 关键词：收益管理
- 关于四色问题两个重要反例的研究被引量：2
- 2005年
- 该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。发现了3-正则平面图的二级Hamilton圈生成机制。为四色问题的非计算机证明找到了一个新的途径。
- 王锦彪叶路星郑云
