基于改进粒子群算法的航班降落调度问题研究

航班降落调度是多约束的整数规划问题,也是组合优化中的典型NP难题之一.针对传统粒子群算法易陷入局部最优和求解组合优化问题能力不强的缺点,提出改进策略.改进的算法通过禁忌搜索策略生成初始粒子群以满足航班调度多约束的限制,引入遗传算法的交叉变异等操作以增强粒子群间信息交流能力,重新定义惯性权重和加速度因子,以增强粒子的多样性和收敛性,加入进化交叉算子以增强粒子的局部寻优能力.通过与修补遗传算法、罚函数遗传算法进行对比,经多次运行后的结果表明,提出的改进算法的局部搜索能力和全局搜索能力都得到增强,同时也验证了算法的可行性和有效性.     

基于属性选择的改进加权朴素贝叶斯分类算法

朴素贝叶斯分类算法简单且高效, 但其基于属性间强独立性的假设限制了其应用范围. 针对这一问题, 提出一种基于属性选择的改进加权朴素贝叶斯分类算法(ASWNBC). 该算法将基于相关的属性选择算法(CFS)和加权朴素贝叶斯分类算法(WNBC)相结合, 首先使用CFS算法获得属性子集使简化后的属性集尽量满足条件独立性, 同时根据不同属性取值对分类结果影响的不同设计新权重作为算法的加权系数, 最后使用ASWNBC算法进行分类. 实验结果表明, 该算法在降低分类消耗时间的同时提高了分类准确率, 有效地提高了朴素贝叶斯分类算法的性能.     

基于Web信息使用改进的无监督关系抽取方法构建交通本体

领域本体是对领域概念及其关系的一种高效合理的展现形式.在构建领域本体过程中,常常遇到的问题就是尽管本体概念完备但概念间关系复杂多样导致人工标记关系代价过高.使用无监督学习的关系抽取算法对包含丰富的领域概念的web信息进行抽取解决了这一问题.然而,传统的无监督学习的算法没有考虑到"单样例多概念对"的问题,导致最终抽取的概念关系不完整.本文利用交通领域的Web信息构建本体,将样例概念关系对权重引入传统的无监督学习方法Kmeans中,解决了此项问题并通过实验证明该算法取得了良好的效果.     

精馏塔时滞过程的分数阶PIλDμ控制器设计

本文针对精馏塔不稳定时滞过程,提出一种基于设定值加权的分数阶PIλDμ控制器设计方法.首先采用比例环节构成内环反馈镇定不稳定时滞过程,然后基于等效的过程模型,依据设定值加权方法设计分数阶PIλDμ控制器,并进行了控制器参数整定.仿真结果表明:分数阶PIλDμ控制器可以使精馏塔不稳定时滞过程系统获得良好的动态响应特性,干扰抑制特性以及克服系统参数变化的鲁棒性.     

基于mbed的无线体重计快速设计

基于ARM公司的ARM mbed IoT云端软件平台和意法半导体推出的Nucleo开发套件,将HX711采集到的压感数据进行采集和处理,得到体重数据后,通过蓝牙BLE的GATT协议将相应数据进行传输,在安卓智能设备端编写支持蓝牙BLE的APP,接收并显示体重数据,这种无线蓝牙体重计原型的快速开发和验证显示了mbed平台易于开发和高效便捷的特性.     

Incremental subgradient method for nonsmooth convex optimization with fixed point constraints

This paper proposes an incremental subgradient method for solving the problem of minimizing the sum of nondifferentiable, convex objective functions over the intersection of fixed point sets of nonexpansive mappings in a real Hilbert space. The proposed algorithm can work in nonsmooth optimization over constraint sets onto which projections cannot be always implemented, whereas the conventional incremental subgradient method can be applied only when a constraint set is simple in the sense that the projection onto it can be easily implemented. We first study its convergence for a constant step size. The analysis indicates that there is a possibility that the algorithm with a small constant step size approximates a solution to the problem. Next, we study its convergence for a diminishing step size and show that there exists a subsequence of the sequence generated by the algorithm which weakly converges to a solution to the problem. Moreover, we show the whole sequence generated by the algorithm with a diminishing step size strongly converges to the solution to the problem under certain assumptions. We also give examples of real applied problems which satisfy the assumptions in the convergence theorems and numerical examples to support the convergence analyses.     

基于改进粒子群优化算法的火电厂机组负荷分配

以坑口电厂厂级监控信息系统的机组负荷在线优化分配功能模块为应用背景,针对模块所运用的基本粒子群优化算法在优化过程中容易陷入局部收敛、收敛速度慢的缺点,提出一种基于惯性权重非线性减小策略的改进粒子群优化算法,使惯性权重呈对数减小;测试函数仿真结果表明,改进粒子群优化算法在收敛速度和寻优精度方面,优化性能均优于基本粒子群优化算法;通过MATLAB与Visual C++混合编程,开发了机组负荷在线优化分配功能模块,提高了算法的计算效率和工程应用价值。     

基于固有模态能量的暂态量选线方法

针对基于小波分析的煤矿电网故障选线方法由于分解效果取决于基函数的选择,不能保证最优分解效果的问题,提出了一种基于固有模态能量的暂态量选线方法。该方法利用经验模态分解对信号局部特征的自适应性,对单相接地故障零序电流的暂态特征进行分析,定义固有模态能量和能量权重因子作为故障特征参数,实现对故障暂态量信息的数据挖掘;求取故障后各馈线的零序暂态电流的固有模态能量,计算各馈线的能量权重因子,通过比较各馈线能量权重因子辨识出故障线路,即能量权重因子最大的线路就是故障线路。理论分析和仿真结果表明,该方法不受接地电阻、故障时间等故障条件的影响,能够准确可靠地实现煤矿高压电网故障选线。     

基于分辨矩阵和约简树的增量式属性约简算法

为了对动态变化的决策表进行高效属性约简处理,在改进的分辨矩阵的基础上提出一种基于约简树的增量式属性约简算法IRART,该算法首先根据序贯属性约简算法对原决策表构造约简树,然后求出新增对象的分辨向量,并利用此向量对约简树进行修整,从而快速得到新决策表的所有约简,最后通过示例证明了这种算法的有效性。与传统增量式属性约简算法相比,该算法避免了复杂的逻辑演算,提高了属性约简的更新效率,理论分析表明该算法是有效可行的。     

集群式软件平台敏捷测试

在敏捷开发模式的环境下,对以集群存储业务为导向的集群平台的测试与其他产品的测试有很多不同的地方,需要采用有效的策略和方法。首先介绍了敏捷测试的理论和敏捷测试传统的增量模型,在此基础上结合集群平台敏捷开发中实际的问题提出了适合平台敏捷测试的增量模型和对集群平台用户故事测试时用到的仿真环境的搭建和有效的测试方法。