改进的BP神经网络在精益建造体系下的施工进度预测

针对基于位置管理系统(LBMS)中预测计划精细化程度低的问题,依靠和声搜索算法(HS)优化BP神经网络的权重和阈值,结合实际施工进度信息,构建了基于HS-BP神经网络的LBMS框架,对施工进度计划精准预测。并以广联达华南总部基地项目中梁板模板施工进度为例,验证了HS-BP神经网络的预测精度,同时绘制了梁板模板的实际计划和预测计划的流线图,说明了基于HS-BP神经网络的LBMS框架的可靠性。

基于改进MVO算法的电力无线专网基站选址

针对电力无线专网中基站选址问题,提出一种包含建站成本、覆盖范围和重叠覆盖的站址选择数学模型,并且基于改进的多元宇宙优化算法实现基站的优化布局。考虑到多元宇宙优化算法的早熟收敛问题,先对算法中的旅行距离率进行改进,再引入禁忌搜索算法,从而有效解决局部最优问题。最后通过对优化后的基站部署方案进行综合性分析,验证该算法的经济性和可行性。实验结果表明,本文算法具有较高的寻优性能和较快的收敛速度,能够在提高覆盖率的同时,节约成本预算,减少同频干扰,对电力无线专网的站址规划具有良好的理论指导。

基于GIS的管网爆管分析算法优化与实现

爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型中明确表达网络流向,并一体化集成存储管网数据,并利用ArcEngine的网络访问接口扩展优化传统爆管分析算法——广度优先遍历算法,实现了支持环状管网的爆管分析功能,此优化方案已成功地应用于大连石化矿区管网综合管理系统.

OLPDHS算法在雷达组网优化部署中的应用

为解决优化部署问题,首先与其他元启发式算法相比,分析了和声搜索算法的特色,并推导出参数的理论关系;然后,将相对立学习概念引入HS算法,结合参数调整关系,提出了相对立学习参数调整和声搜索算法,并通过仿真实验与其他HS算法在收敛速度和精度两方面进行了比较;最后,以空域体积建立目标函数作为雷达组网优化部署的数学模型,利用该算法进行寻优部署,结果表明:该算法可以较快地得出最优部署方案,操作性强。

无功优化分解协调计算的节点分区方法

无功优化分解协调算法中,根据电压-无功灵敏度对电力系统进行分区,使得各区域节点间电压无功耦合最弱,这样有利于提高该算法的计算效率和实用价值。求出正常运行状态下的节点间电压-无功灵敏度,应用阀值搜索分区算法对系统节点进行分区,用节点分裂法将系统分解为几个较小规模的子网络。IEEE118节点系统和两个实际系统(538节点和1133节点)的无功优化计算表明,该分区算法能改善算法的收敛性,从而提高其计算效率。

引力搜索算法优化脉冲耦合网络的图像检索方法

启发于脉冲耦合网络(PCN)在视觉特征表示方面的优势,提出使用引力搜索算法(GSA)优化脉冲耦合网络(PCN)来提取图像的视觉特征,对PCN的参数使用优化机制来提高所获取的特征质量,由此来提高基于内容的图像检索(CBIR)的分类和检索结果.首先对学习的图像用PCN生成特征码;然后计算特征码间的距离,距离变量作为适应度函数的输入;最后利用引力搜索算法优化PCN的几个变量,进行参数更新.在Caltech256和Corel数据库上的实验结果表明提出方法的有效性,相比于改进的相关反馈方法(IRF)、颜色边缘结合离散小波变换方法(CE-DWT)和色矩结合局部二进制模式方法(CM-LBP),提出的方法检索精确度至少提高了5%,查全率提高4%左右.

一种具有结构先验的贝叶斯网络结构学习算法

贝叶斯网络(Bayesian Network,BN)的计算复杂度随着节点数量的增加而增加,其最优结构仍是一个NP(Non-deterministic Polynomial Time)-hard问题。为优化贝叶斯网络结构,提高复杂BN结构的计算能力,通过约束和分数的混合学习方式进行BN结构优化。基于约束的学习采用PC(Peter-Clark)算法生成初始网络结构,以提高网络的初始评分。基于分数的学习采用麻雀搜索算法寻找BN的最优结构,以增强其在BN中的评分搜索能力。将麻雀搜索算法同PC算法应用于BN优化其结构,并采用标准BN进行实验,证明了所提算法在BN结构学习中的可行性与有效性。不同复杂度的网络实验表明,相比其他算法,文中所提方法获得了更好的贝叶斯信息准则评分,且在ASIA网络上的2000个样本的测试中,与标准分数误差仅为0.2。

基于负载平衡的搜索算法研究

本文针对语义拆分的平衡算法提出了基于请求者反馈的搜索算法,然后对算法的搜索长度进行了分析,通过限定负载平衡时语义类移动的最大次数和聚类中节点的数目可以控制搜索服务的最大时间延时。

不确定需求及建设成本下连续交通网络设计的鲁棒优化方法

在假设各起始点的交通发生量和吸引量确定的情况下,研究不确定需求及不确定建设成本下的连续交通网络设计问题.利用鲁棒优化方法建立了一个不确定双层网络模型,设计了基于Frank-Wolfe法的情景局部搜索法.双层不确定模型中下层模型是需求属于一个简单有界闭集的用户均衡问题,上层模型是建设成本不确定的系统总阻抗最小的优化问题.通过数值算例分析,得到鲁棒优化下的不确定网络设计模型稳定性优于确定性设计模型的结论.

基于相似路径的曲面异构无线传感器网络节点定位算法

针对曲面场景中的异构无线传感器网络节点定位问题,提出了一种基于相似路径的节点定位算法(Node Localization Algorithm Based on Similar Paths,NLA-SP)。首先,依据Ochiai系数计算锚节点到未知节点的传播路径与各锚节点对间路径的相似值,找出相似路径;其次,根据相似路径对应的锚节点对距离与各单跳路径首节点的通信半径估算锚节点到未知节点的距离;然后,利用融合黄金正弦策略与粒子群优化算法的麻雀算法搜索未知节点的坐标;最后,为减小三维曲面Z轴的坐标误差采用坐标投影法对未知节点的坐标进行校正。仿真结果表明,所提算法较IDV-Hop算法、CPPA算法、HHOMA算法,定位精度明显提高。

输配电协调的网架规划方法

为使输电网规划与配电网规划互相协调、提高电网整体供电可靠性和投资效益,提出了输配电协调的网架规划方法。在传统网架规划模型的基础上,在输电网规划模型中引入配电网转供需求约束和输电网可靠率约束;在配电网规划模型中引入输电网N-2转供需求约束和线路平均负载率约束。并采用自适应搜索离散萤火虫算法求解输配电网网架规划模型,最后以华东某地区输配电网规划作为算例进行方案对比。结果表明,所提方法可行、有效,能提高电网规划的可靠性和投资效益。

考虑源荷互动的主动配电网两层优化调度

针对主动配电网中清洁能源消纳率低、负荷侧资源调度不足的问题,提出了一种包含负荷层和主动配网层的两层优化调度模型。负荷层首先根据负荷参与调度的形式不同分类建模,然后通过源荷协调互动调整柔性负荷用电时序及清洁能源的出力;主动配网层则依据分时电价优化系统的综合运行成本,提出禁忌-细胞膜优化算法对模型求解。通过算例对比分析了分层、分类负荷前后三种方案下优化调度的结果,证明了提出的优化调度模型在配网系统经济运行的前提下,可以有效提高清洁能源的消纳率,进一步降低负荷峰谷差,同时验证了算法的有效性。

基于角色划分的文献软聚类算法

传统的文献聚类算法根据分析文献关键词进行,忽视了文献之间的引用关系,导致了主题漂移和搜索精度不高的问题。针对引文网络中的聚类问题,受到优先情节和增长定律的启发,提出了一种基于角色划分的分层次的文献软聚类算法。首先根据文献之间的引用关系构造引用矩阵,进行结构挖掘;然后根据结构挖掘的结果为每一聚类构造聚类主题,进而进行关键词分析,精化聚类。实验结果表明,该算法能够有效地提高搜索精度和效率。

分布式交互方向拉格朗日乘子声源定位算法

如何实现高效的分布式声源定位是无线传感器网络研究的热点。通过一种基于声源信号能量的分布式声源定位算法,采用交互方向的拉格朗日乘子方法将最大似然声源定位问题拆分到单个传感器节点,通过桥接传感器节点实现传感器节点之间的信息融合。由于采用声源信号衰减模型,交互方向拉格朗日乘子方法中的最优化目标函数成为非凸函数,导致定位算法容易陷入局部最优,为此提出了多重网格搜索方法。仿真结果表明,新算法与现有的分布式声源定位算法相比,具有可并行实现,可应用于任意网络拓扑,不易陷于局部最优等优点。

用于关系数据库关键词查询的基于划分的候选网络生成算法

为了提高关系数据库关键词查询的性能,提出了基于划分的候选网络生成算法,并分析对比了基于广度优先扩展的候选网络生成算法.利用候选网络的同一性,通过改写图的同构算法为查询结果生成算法提供无冗余的候选网络集合.分析和实验结果表明,当关键词个数与最大候选网络尺寸较小时,2种算法的执行时间和所生成的候选网络数量相近.随着关键词个数与最大候选网络尺寸的不断增大,采用划分策略的候选网络生成算法能够大幅度减少候选网络的冗余,缩短执行时间.当最大候选网络尺寸大于6,关键词个数大于4时,性能改进可达到10倍以上.可见,基于划分的候选网络生成算法适应于中、大规模数据库关键词查询系统.

基于改进麻雀搜索算法的北疆春玉米产量预测方法

针对新疆北疆地区在玉米生产中存在的生产效率低下问题,提出一种基于改进麻雀搜索算法的北疆春玉米产量预测方法。为改善麻雀搜索算法全局搜索能力弱的缺陷,加入Kent映射丰富初始种群的多样性,结合反向学习策略调整跟随者位置更新策略;为增强易麻雀搜索算法跳出局部极值点的能力,引入融合柯西变异和高斯变异的食物源机制。通过数值实验将改进后的麻雀搜索算法与4种相关算法对比,结果表明,改进后的麻雀搜索算法在收敛速度及精度上更具优势。将改进的麻雀搜索算法与径向基神经网络结合构建玉米产量预测模型,并设计仿真实验验证了模型的有效性。

时变路网下动态可选路线可重复取送货基站运维路径优化

为解决城市交通状况复杂情况下5G通信公共基础设施运维成本居高不下、运维效率低的问题,考虑将具有时间依赖性的城市交通网络加入到基站运维车辆路径规划中,构建速度与行程时间函数用于决策行驶路线、取货量和服务路线。为保证求解结果可行且求解速度高效,设计了改进的最短路算法与变邻域搜索算法结合的混合算法,以实时处理动态需求。根据中国铁塔公司真实运营数据设计了算例实验,结果表明所提出的方法能够显著地降低基站掉线个数、基站掉线时长,实现基站运维成本降低和效率提高。

有源配电网重构与多级无功联动优化

优化控制策略是提升分布式电源消纳能力的核心技术,也是有源配电网安全、经济、高效、优质运行的重要保障。为解决分布式电源接入后引起的潮流分布剧变、电压抬升、源荷分布不均衡等问题,提出了配电网拓扑重构以及有载调压器、补偿电容器等多级无功调节设备联动优化策略,建立了含网损、负荷均衡以及节点电压偏差的多目标综合优化模型。通过参数自适应动态调节及变维数和声记忆库机制,提出了改进型多目标和声搜索算法对优化模型进行求解,大幅提高算法收敛速度与寻优能力。在IEEE 33节点算例中进行了多个场景的测试验证,并将改进型多目标和声搜索算法与多目标和声搜索算法、基本和声搜索算法进行了比较,结果表明模型和算法的有效性。

胖树型片上网络的低能耗映射算法

为解决胖树型片上网络的映射问题,针对该网络不同层路由器间链路长度不同的特点,提出一种低能耗映射优化模型,并设计一种基于捕食搜索策略的差分进化算法(PSDE)进行模型求解.该算法将捕食搜索策略与差分进化算法相结合,弥补了差分进化算法易陷入局部最优的不足,增强了捕食搜索策略的局部搜索能力.仿真实验结果表明,与遗传算法和模拟退火算法相比,PSDE可以缩短运行时间,并获得低能耗、高质量的优化映射结果.

基于并行禁忌搜索算法的配电网重构

针对配电网重构过程中编码复杂和计算效率低等问题,采用并行禁忌搜索算法通过设置多个禁忌长度对解空间同时进行搜索,提高了搜索效率。在设计邻域结构时,采用N维坐标系的编码策略对网络中开关进行编码,其中坐标系的维数对应网络中联络开关的个数,在每维坐标中针对每个状态量分别进行加1和减1操作,对应网络拓扑图中的开关的移动操作,在该种邻域结构下进行寻优并得到全局最优解。最后采用2个IEEE经典算例进行仿真,验证了该算法的可行性。