狭义TSP几何解的演化逻辑与算法

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

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

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

基于双信息素的MMAS在TSP中的应用

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

关于四色问题两个重要反例的研究

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

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

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

基于分段距离和子序列匹配的飞机故障检测

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

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

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

狭义TSP小窗口蚁群算法研究

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

蚂蚁算法在民航飞机排班问题中的应用

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

蚂蚁算法的收敛性分析及其改进

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