关于四色问题两个重要反例的研究 被引量：2

1

作者 王锦彪 叶路星 郑云 《计算机工程与应用》 CSCD 北大核心 2005年第15期63-65,共3页

该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。发现了3-正则平面图的二级Hamilton圈生成机制。为四色问题的非计算机证明找到了一个新的途径。

关键词 Tait猜想 Kempe链 Heawood反例 Tutte反例 二级Hamilton圈

下载PDF 职称材料

狭义TSP几何解的演化逻辑与算法 被引量：6

2

作者 王锦彪 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期77-79,230,共4页

在文献[1]的基础上定义了狭义TSP。提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性。新算法的时间复杂性为O(n3),算例表明,解的质量一般不大于1.05倍TSPLIB公布的最优解。

关键词 狭义TSP 几何解演化逻辑 边权亏损

下载PDF 职称材料

基于客流激发能级的收益管理预测模型 被引量：3

3

作者 王锦彪 冯增才 《中国民航学院学报》 2003年第A02期63-66,共4页

收益管理是美国航空公司20世纪80年代初期为解决激烈市场竞争而提出的涉及市场学、运筹学、决策理论、微观经济学、数学规划、软件工程学等多学科的边缘研究课题。在前人研究成果的基础上,提出基于客流激发能级的预测模型,较好地解决了... 收益管理是美国航空公司20世纪80年代初期为解决激烈市场竞争而提出的涉及市场学、运筹学、决策理论、微观经济学、数学规划、软件工程学等多学科的边缘研究课题。在前人研究成果的基础上,提出基于客流激发能级的预测模型,较好地解决了复杂的客流多值预测问题。 展开更多

关键词 收益管理 多值预测 模型

下载PDF 职称材料

四色问题反例研究与民航空域频率覆盖

4

作者 王锦彪 王玮玮 +1 位作者 郑芸 王元崑 《计算机工程》 CAS CSCD 北大核心 2005年第B07期1-2,共2页

用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。讨论了民航空域覆盖的四色模型。

关键词 Kempe链 Heawood反例 Tutte反例 民航空域频率覆盖

下载PDF 职称材料

Kempe链的研究与民航空域频率覆盖重构

5

作者 王锦彪 王伟 秦姝 《计算机工程与科学》 CSCD 2008年第10期105-107,138,共4页

本文给出了构建Kempe链的算法,用Kempe链方法证明了Heawood反例是四色的,探讨了基于Kempe链模型的民航空域频率覆盖重构的可能性。

关键词 Kempe 链 Kempe链构建算法 Heawood反例 民航空域频率覆盖

下载PDF 职称材料

一种价值易腐产品收益的多值预测算法

6

作者 王锦彪 郑芸 《计算机工程》 CAS CSCD 北大核心 2007年第1期274-276,共3页

收益管理是研究价值易腐产品营销规律的多学科边缘课题,涉及市场学、运筹学、决策理论、微观经济学、数学规划以及软件工程等。收益管理本质上是一种前馈管理,这决定了预测模型和算法始终是收益管理的基础。该文在前人研究成果的基础上... 收益管理是研究价值易腐产品营销规律的多学科边缘课题,涉及市场学、运筹学、决策理论、微观经济学、数学规划以及软件工程等。收益管理本质上是一种前馈管理,这决定了预测模型和算法始终是收益管理的基础。该文在前人研究成果的基础上,受电子受激跃迁的启发,提出了基于客流激发能级的预测模型,较好地解决了复杂的客流多值预测问题。 展开更多

关键词 收益管理 多值预测 易腐产品

下载PDF 职称材料

关于TSP的骨架算法综述 被引量：1

7

作者 王锦彪 马发民 《计算机科学与应用》 2013年第8期374-380,共7页

当TSP的哈密顿回路计算算法研究止步于局部最优陷阱时,1995年Boese教授发现了大坑现象,使骨架算法悄然进入了TSP研究领域。骨架算法在TSP边识别方面正在取得进展。预言了骨架算法与脂肪算法相融合的必然趋势.

关键词 TSP 骨架算法 大坑现象 TSP边识别 融合

下载PDF 职称材料

猪粪与秸秆协同发酵产热及溶解性有机质的转化特征 被引量：5

8

作者 王锦彪 杨立中 +1 位作者 张列宇 席北斗 《环境科学研究》 EI CAS CSCD 北大核心 2013年第2期194-201,共8页

采用量热计法和三维荧光光谱,分别对猪粪发酵产热不同阶段温度、热值以及溶解性有机质(DOM)的转化特征进行了研究.结果表明:在不同C/N(猪糞与芦苇秸秆物料配比)的4组发酵产热试验中,纯猪粪发酵产热温度高于室温时间达到60 d,累积热量损... 采用量热计法和三维荧光光谱,分别对猪粪发酵产热不同阶段温度、热值以及溶解性有机质(DOM)的转化特征进行了研究.结果表明:在不同C/N(猪糞与芦苇秸秆物料配比)的4组发酵产热试验中,纯猪粪发酵产热温度高于室温时间达到60 d,累积热量损失最多达8.862 kJ/g,是增温技术最为理想的配比;随着发酵产热的进行,纯猪粪发酵产热样品中类蛋白化合物荧光比值(P1,n+P2,n,0.625～0.546)逐渐减少,类富里酸物质荧光比值(P3,n,0.140～0.173)与类胡敏酸物质荧光比值(P5,n,0.051～0.097)逐渐增多,腐殖化程度逐渐加强,但是与其他各组相比其腐殖酸类物质增加最少,腐殖化程度最低;不同C/N物料产热过程中,尽管不同区域的荧光强度与热值的相关性不同,但不同C/N物料释放的热量均来源于微生物对简单有机化合物的分解. 展开更多

关键词 猪粪产热 增温 三维荧光光谱 荧光区域体积积分(FRI)

下载PDF 职称材料

蚂蚁算法在民航飞机排班问题中的应用 被引量：7

9

作者 郑芸 王锦彪 王元崑 《计算机工程》 CAS CSCD 北大核心 2005年第B07期7-9,共3页

蚂蚁算法是一种比较新的组合优化算法,在很多问题的求解中取得了成效。该文将蚂蚁算法引入了民航飞机排班问题的求解过程,并举例说明了蚂蚁算法在飞机排班问题中的可行性,为民航飞机排班问题的解决提出了新的思路。

关键词 蚂蚁算法 启发式搜索 飞机排班

下载PDF 职称材料

精英策略蚁群算法在求解TSP问题中的应用 被引量：5

10

作者 宗绍鹏 王锦彪 +1 位作者 石刚 王伟 《中国民航大学学报》 CAS 2007年第A01期106-107,共2页

针对经典蚁群算法收敛速度慢的现象，引进精英策略的概念。改进后的算法具有较快的寻优速度和较好的全局搜索能力，算法复杂度为O（NC^＊n^＊n^＊m）。

关键词 经典蚁群算法 收敛性 正反馈 精英策略

下载PDF 职称材料

蚂蚁算法的收敛性分析及其改进 被引量：2

11

作者 王元崑 王锦彪 郑芸 《计算机工程》 CAS CSCD 北大核心 2005年第B07期106-109,共4页

对蚂蚁算法各参数与收敛性的关系进行了研究和分析,并在该基础上提出了“强收敛”的概念及其可能性,实现了强收敛和去交叉及折叠的改进算法,仿真实验显示改进效果显著。

关键词 蚂蚁算法 收敛性 强收敛

下载PDF 职称材料

基于双信息素的MMAS在TSP中的应用 被引量：1

12

作者 王伟 王锦彪 《计算机工程与应用》 CSCD 北大核心 2008年第28期44-46,共3页

正反馈机制是蚁群算法的一个重要特征,它通过信息素的累积作用对蚂蚁的寻径产生诱导,从而吸引更多的蚂蚁,加快了发现较优解的速度,但是同时也为陷入局部最优埋下了隐患,在此基础上,引入了负反馈机制,通过排斥信息素来实现。实验表明,负... 正反馈机制是蚁群算法的一个重要特征,它通过信息素的累积作用对蚂蚁的寻径产生诱导,从而吸引更多的蚂蚁,加快了发现较优解的速度,但是同时也为陷入局部最优埋下了隐患,在此基础上,引入了负反馈机制,通过排斥信息素来实现。实验表明,负反馈机制的应用增强了算法发现最优解的能力,是实际可行的。 展开更多

关键词 蚁群算法 正反馈 负反馈 吸引信息素 排斥信息素

下载PDF 职称材料

中国民航飞机排班问题的多部图模型 被引量：6

13

作者 王伟 王锦彪 《交通与计算机》 2008年第4期112-115,共4页

基于国航天津分公司飞机排班的长期实践给出了飞机排班的多部图模型,定义了3种类型的飞机排班方式,从划分与划分加细的角度讨论了航班组合等问题,在二部图的基础上定义了飞机与航班组的搭配问题。

关键词 飞机排班 多部图 划分 加细

下载PDF 职称材料

G4707院校级录入及更新系统（2．0版）

14

作者 王锦彪 《西北师范大学学报（自然科学版）》 CAS 1994年第1期31-33,共3页

在线帮助信息的直接获取及序号自动生成是Ｇ４７０７系统的主要特点．由于前台为汉字信息，代码隐入后台，故用户界面友好．

关键词 录入 更新 数据库 管理 教师

下载PDF 职称材料

冀东平原地面沉降影响因素及易发性评价——以唐山市平原区为例 被引量：1

15

作者 汪洋 单强 +3 位作者 马丙太 王锦彪 王颖 董明奇 《人民长江》 北大核心 2023年第4期150-156,共7页

为了解冀东平原地区地面沉降机理,揭示诱发地面沉降的主要影响因素,以唐山市平原区为研究对象,通过分析研究区地面沉降现状、第四系地层性质及地下水位埋深等因素,系统解释了引起地面沉降的主要因素,并借助综合危险性指数法进行了地面... 为了解冀东平原地区地面沉降机理,揭示诱发地面沉降的主要影响因素,以唐山市平原区为研究对象,通过分析研究区地面沉降现状、第四系地层性质及地下水位埋深等因素,系统解释了引起地面沉降的主要因素,并借助综合危险性指数法进行了地面沉降易发性评价。结果表明:①研究区地面沉降自北向南逐渐增强,沉降严重地区分布于沿海地带;研究区地面沉降高易发区面积1859.74 km^(2),占比为22.30%,中易发区面积为2699.34 km^(2),占比为32.36%,低易发区面积3781.92 km^(2),占比为45.34%。②影响地面沉降的内部因素为第四系地层厚度、地下水主要开采层黏性土厚度,外部影响因素为浅层、深层地下水位埋深。研究成果可为提高地面沉降灾害的监测与预警能力提供科学依据。 展开更多

关键词 地面沉降 综合危险性指数法 易发性评价 冀东平原 唐山市平原区

下载PDF 职称材料

粒子群算法的改进及其在优化函数中的应用 被引量：13

16

作者 马发民 张林 王锦彪 《计算机与数字工程》 2017年第7期1252-1255,1293,共5页

针对粒子群优化算法自身的缺陷,即随着迭代次数的增大,种群多样性减小,引起早熟现象,从而可能出现局部最优结果。而生物免疫机制能够有效地克服这些缺点,因此将粒子群算法与免疫原理有机结合起来形成免疫粒子群优化算法(IMPSO);其次对PS... 针对粒子群优化算法自身的缺陷,即随着迭代次数的增大,种群多样性减小,引起早熟现象,从而可能出现局部最优结果。而生物免疫机制能够有效地克服这些缺点,因此将粒子群算法与免疫原理有机结合起来形成免疫粒子群优化算法(IMPSO);其次对PSO算法的惯性系数和学习因子做了一定的改进;最后通过经典优化函数的计算,验证了算法改进的效果。 展开更多

关键词 粒子群优化算法 免疫原理 免疫粒子群优化算法 惯性系数 学习因子

下载PDF 职称材料

基于BP神经网络的疲劳判定 被引量：6

17

作者 马发民 吴红乐 +1 位作者 张林 王锦彪 《计算机与数字工程》 2017年第6期1187-1193,共7页

在现有的数据条件下,疲劳判定的本质问题是分类问题,BP神经网络是一种经常应用于人脸识别领域的分类算法,其不需要一套人为确定的规则,并可以根据有代表性的样本自我学习。论文采用BP神经网络算法进行飞行员的疲劳识别,首先定位出飞行... 在现有的数据条件下,疲劳判定的本质问题是分类问题,BP神经网络是一种经常应用于人脸识别领域的分类算法,其不需要一套人为确定的规则,并可以根据有代表性的样本自我学习。论文采用BP神经网络算法进行飞行员的疲劳识别,首先定位出飞行员面部和头部特征点,然后根据特征点计算出相应的特征向量,把这些特征向量输入BP神经网络分类器,最后利用神经网络模糊分类的优点,进行飞行员疲劳判定。 展开更多

关键词 疲劳判定 BP神经网络 自我学习 BP神经网络算法 BP神经网络分类器

下载PDF 职称材料

狭义TSP小窗口蚁群算法研究 被引量：1

18

作者 秦姝 王锦彪 《计算机工程与应用》 CSCD 北大核心 2008年第12期45-46,84,共3页

蚁窗[1]算法是蚁群算法研究的重要进展之一。定义了大窗口和小窗口,指出经典蚁群算法实质上是大窗口蚁窗算法。研究表明,小窗口蚁窗直径的下限统计平均值约为5,使狭义TSP问题的计算复杂性由21(n-1)!降为5n-1。

关键词 蚁窗 蚁窗直径 大窗口 小窗口 狭义TSP

下载PDF 职称材料

无线传感网络改进的最小生成树算法 被引量：1

19

作者 马发民 王锦彪 +1 位作者 张林 张洁 《河南科学》 2017年第4期541-547,共7页

机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与... 机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下,如何选择最少数目工作节点的问题,为得到已知机场区域的最小连通覆盖集,在集中式近似算法的基础上,提出一种改进的最小生成树算法,用来确保该覆盖集连通所需的辅助节点,最后通过实验对设计的算法性能进行评估. 展开更多

关键词 机场噪声检测 集中式近似算法 DVC算法 改进的最小生成树算法

下载PDF 职称材料

基于分段距离和子序列匹配的飞机故障检测 被引量：1

20

作者 马发民 王锦彪 张林 《计算技术与自动化》 2017年第2期29-32,共4页

针对飞机故障检测数据中重复率高数据量大,监测算法效率和准确率低的问题,本文在PAA压缩数据的基础上使用分段概率提取细分QAR数据,调整FP-Growth算法创建独具特色FP-Tree降低数据的重复度,提高数据的查询速度,提出了基于分段距离和子... 针对飞机故障检测数据中重复率高数据量大,监测算法效率和准确率低的问题,本文在PAA压缩数据的基础上使用分段概率提取细分QAR数据,调整FP-Growth算法创建独具特色FP-Tree降低数据的重复度,提高数据的查询速度,提出了基于分段距离和子序列匹配算法,本文采用真实的飞机飞行QAR数据验证该算法的有效性和准确度。 展开更多

关键词 飞机故障检测 分段概率提取 QAR数据 FP-TREE 子序列匹配

下载PDF 职称材料