指路标志信息连贯性设计

指路标志对人们的出行有着非常良好的指引作用,良好的指路标志设计可提高驾驶人的通行效率。路网中节点处标志信息量的多少会影响驾驶员对标志信息的识读,进而影响到整个路网的通行效率。因此,通过引入节点的指路标志信息量作为惩罚系数,计算得出路段成本,建立OD间指引路径规划模型,结合A*算法,遍历整个路网,最后得出OD间的最优指引路径,通过在指引路径上增设指路信息,从而完善OD间指路标志信息的连贯性,更好的引导驾驶员做路径选择,降低路网中的交通压力。并选取甘肃省庆阳市的火车站(O点)到人民医院(D点)的区域进行实际应用与分析。     

多策略集成的改进技能优化算法及应用

针对技能优化算法(Skill Optimization Algorithm,SOA)寻优精度不高、收敛速度慢等缺点,本研究提出一种多策略集成的改进技能优化算法(Multi Strategy integrated Skill Optimization Algorithm,MSSOA)。MSSOA采用佳点集策略初始化种群,提高初始种群在解空间内的分布质量;根据算法特点在全局搜索阶段采用自适应权重,改进个体行进的步长;根据不同个体采用不同的t-分布扰动方式,平衡全局搜索和局部搜寻的关系,增强算法后期局部搜寻能力。通过12个测试函数、2个工程应用问题对其性能进行测试,测试结果表明MSSOA有着理想的寻优精度和收敛速度,能够解决复杂的工程问题。     

基于mRMR-IPSO的短期负荷预测双阶段特征选择

电力负荷具有时空多变的特性,受众多因素的影响,在短期负荷预测中较多的输入特征会造成维度灾难,导致模型预测性能不佳,因此选择合理的输入特征集至关重要。文章提出一种新的短期负荷预测特征选择方法——mRMR-IPSO双阶段法。利用最大相关最小冗余（max-relevance and min-redundancy,mRMR）判据对原始特征进行排序,考虑输入特征与输出特征之间相关性和输入特征间冗余性,筛选掉一些排序靠后的特征,初选出对预测效果影响显著的特征子集;采用基于改进的粒子群优化算法（improved particle swarm optimization,IPSO）的搜索策略,以LightGBM模型的预测精度为适应度函数,对初选特征子集进行精选,得到最优特征子集。算例结果表明,所提方法能在对原始特征集大幅降维的情况下提升预测精度。     

基于k-means的动态多组织PBFT算法

联盟区块链系统被广泛用于金融和物流等场景。现有应用于区块链系统的实用拜占庭算法（practical Byzantine fault tolerance,PBFT）存在可扩展性较低及通信成本较高等问题,阻碍了区块链系统在大规模场景中的应用。针对上述问题,提出了一种动态多组织实用拜占庭容错算法（k-means-practical Byzantine fault tolerance,k-PBFT）。通过改进k-means算法,根据节点的时延以及节点间通信距离将节点分为多个自治组织,各组织之间通过组织代表节点进行通信。当新节点加入时,根据其特点将其分配到最合理的组织。同时,引入信誉机制以辨别系统中的诚实节点与恶意节点,从而提高系统的安全性。此外,该算法还引入节点任期机制,使区块链中每个诚实节点都有机会充当组织代表节点或主节点。实验结果表明,与PBFT算法相比,k-PBFT算法通信复杂度降低了75%;当节点数为100时,相比于PBFT算法,时延降低了210 ms,吞吐量提高了100%。在高延迟环境下,相较于基于信誉分组的PBFT改进算法,当节点数为100时,时延降低了20%,吞吐量提高了17%。     

求解分裂可行问题的次梯度投影松弛算法

在无限维Hilbert空间中,区别于现有许多算法中的正交投影,采用次梯度投影法,提出求解分裂可行问题的次梯度投影松弛算法,并利用次梯度算子的cutter性质以及分类讨论的思想,证明了次梯度投影松弛算法生成的序列弱收敛于分裂可行问题的解.     

大规模复杂换热网络联动进化障碍分析及策略改进

针对启发式算法在优化大规模换热网络时出现优化精细度不足的问题,提出一种以小负荷公用工程为导向的换热单元耦合联动强制进化策略。该策略以小负荷公用工程作为导向,构建具有耦合关系的换热单元环路,并对环路内的换热单元热负荷进行联动调整,同时保持环路外换热单元的热负荷和流股匹配不变。该策略旨在最大程度回收流股的能量,以减少小负荷公用工程使用带来的费用增加。将策略应用于强制进化随机游走算法并对两个算例进行测试,算例H8C7和H10C10的优化结果分别为1495292 $/a和1713637 $/a。与改进前相比,分别降低了7466 $/a和7533 $/a;与文献中最优解相比,分别减少了2033 $/a和1450 $/a,证明了该策略的有效性。     

基于改进一致性理论的无人机编队航迹在线规划

针对无人机编队在飞行过程中任务发生变化的情形,提出了基于改进一致性理论的无人机编队航迹在线规划方法。首先,针对一致性算法进行改进,引入人工势场法,提出了考虑机间距离和相对速度的防碰撞策略;基于无人机相对位置和状态量,提出了考虑无人机转弯半径和速度的转弯策略。其次,基于编队拆分思想和RRT*算法,提出了基于拆分编队思想的在线航迹规划方法。仿真结果表明：防碰撞策略能使无人机之间在编队成形前保持安全距离,不发生碰撞;转弯策略能使编队在转弯过程中保持队形;编队重组的在线航迹规划方法能满足执行新增任务的情形。     

广义集值隐拟补问题解的存在性及迭代算法

本文讨论了一类比较广泛的广义集值隐拟补问题.它包括许多相补问题为特例.作者构造了这类广义集值隐拟补问题解的迭代算法,通过证明所构造的迭代算法序列的收敛性,证明了广义集值隐拟补问题解的存在性.所得结果推广了一些最近结果.     

一个求解加权MAX-SAT问题的改进蚁群算法

加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法。该算法的研究对象由边转化为顶点,简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性。实验结果表明新算法是有效的。     

基于TMS320LF2407A的32位除法算法研究

由于TMS320LF2407A数字信号处理器芯片的定点特性,没有提供除法运算指令,而实际工程中无法避免除法运算需求。根据移位指令和减法指令,本文提出了32位除法的算法原理,并给出了该原理的流程图,然后通过实验证明,该算法是正确的和有效的。