基于回溯算法的选课推荐系统的设计与实现

大学生选课是一个既重要又繁琐的过程,如果不提前规划,就有可能出现错失特定学期的中意课程,单学期课业量过重和时间浪费问题,进而影响学习主动性和学业成绩.为解决上述问题,研发选课推荐系统,根据学生所设限定条件推荐多学期的选课方案.文章提出基于0-1背包的回溯算法来处理约束,可以大范围剪枝,加快求解速度.测试结果表明,本系统可以为学生推荐意向匹配率高且课业量少的选课方案.     

新型动态变弧长模型在接地弧光中的应用研究

针对配电网中单相接地故障引发的间歇性弧光电弧模型准确度欠佳的问题,在传统电弧模型和弧隙能量平衡原理的基础上,提出了一种Cassie-Mayr综合动态电弧模型.以建立的电弧时间常数和弧长变量作为模型的动态依据,综合运用Mayr和Cassie经典模型的特点,实现了综合电弧模型在高、低阻跨越过程中准确度的提升.将综合动态模型应用到整个配网当中,区分电缆、架空、混合线路在电弧模型中的差异,通过模拟间歇性弧光接地故障的电弧燃烧过程,来验证上述电弧模型的正确性.对比实验台实测波形,此综合模型在模拟电弧燃烧过程中燃弧电压稳定段和电流零休状态均有所改善,更接近实测数据,可用于描述气体环境中的电弧模型.     

基于线程队列动态规划法的GPU性能优化

针对目前线程队列管理方法中执行时间长的线程无法得到响应的问题,对线程队列进行了研究,提出了线程队列动态规划法(Thread Queue Dynamic Programming,TQDP).通过实验验证,对比了评估性能的参数,如Weighted Speedup,STP,ANTT等,TQDP与++DynCTAT,Mod+Bypass,PBS,BF相比,Weighted Speedup分别提高了14％,13.7％,13.3％,3.4％.与SMK,SMK-(P+W)相比,STP分别提高了8.5％,1.4％,表明提出的方法实验效果好,优化了系统性能.     

基于改进选择性BPSO算法的配电网降损重构研究

为了降低配电网的有功功率损耗以及提高开关利用率,利用Sigmoid函数对二进制粒子群优化(BPSO)算法中的粒子位置更新进行改进,并通过添加修改曲线的参数对函数进行选择,提出了一种改进选择性二进制粒子群优化(IS-BPSO)算法来求解配电网降损重构问题.该算法以降低配电网的功率损耗为目标,有效地控制粒子的变化速率并提高种群的收敛性.通过33母线和94母线的配电网测试系统进行仿真模拟,结果表明,该算法具有很强的鲁棒性和全局寻优能力.     

基于蚁群算法的三峡升船机船厢设备巡视点检路线规划

针对三峡升船机船厢结构复杂,设备巡视路线难以选择的问题,以升船机船厢巡视路线为研究对象,将设备巡视点检路线规划转换为TSP旅行商问题.通过巡视路线无向加权图及点位空间坐标,建立升船机设备巡视点检点位空间结构模型.结合蚁群算法在Matlab软件中分别计算出白班及中班的最佳巡视路线.实验结果表明,基于蚁群算法计算的最佳巡视路线符合三峡升船机设备巡视要求.     

自适应概率选择模型的改进蚁群算法研究

传统的蚁群算法在路径规划中存在收敛速度慢、易陷入局部最优解等问题。针对这些缺陷,提出一种基于自适应概率选择模型的改进蚁群算法。最后,在Matlab2016a仿真软件中构建两种地图环境,对两种算法在不同环境下的适应性和寻优能力进行仿真实验。结果表明,改进的蚁群算法的体现了更好的收敛性,在复杂环境下的最优路径和寻优时间更短。     

配电网故障诊断与自愈控制闭锁逻辑实用化处理

配电网自愈是指配电网的自我预防和自我恢复的能力,自愈能否成功直接影响电网的供电可靠性,自愈成功率是一个地区配电自动化实用化水平的高低的重要标志.本文从实用化的角度对配网自愈的闭锁逻辑进行系统分析,包括系统闭锁、馈线组闭锁及设备闭锁等3个层面,从而从整体上大大降低了配网自愈误动的可能性,最大限度地保证电网的供电可靠性,现场运行效果表明该方法及系统在地区配电网中具有一定的推广价值.     

一种基于PQ协调控制的并网光伏调压方法

近年来,光伏产业发展迅速,越来越多的光伏接入配电网.而配电网线路阻抗较大,光伏自身调压能力较弱,当光伏出力较大时可能造成并网点电压越限.因此,为了提高光伏渗透率,维持电网安全稳定运行,本文提出了一种基于PQ协调控制的光伏逆变器调压方法.该调压方法可充分利用光伏逆变器的剩余容量进行无功调压,能够在保证并网点电压不越限的前提下最大化光伏的有功输出,提高了光伏的利用率.最后,通过仿真分析验证了调压方法的有效性.     

基于改进A和DWA的无人艇路径规划算法

针对存在动态障碍的复杂海洋环境中无人艇的应用,提出了基于改进A*和DWA的无人艇路径规划算法.在全局路径规划时,基于动态改变步长方法设计了一种改进的快速平滑A*算法,克服了传统A*算法存在的大范围搜索时效率低下、生成路径不平滑等缺点,基于无人艇传感及导航信息,通过在DWA的评价函数中增加路径偏差项,将全局规划与局部规划相结合,实现了动态环境下无人艇的路径规划.仿真实验结果表明,该算法相比传统A*算法,规划的路径平滑,运行效率提升了约30倍,并可以躲避环境中可能存在的动态障碍,确保无人艇安全、高效地到达目标点.     

无线可充电传感器网络混合移动充电调度研究

能量约束是无线传感器网络应用的重要限制.无线能量传输技术因为在效率和可靠性方面的突破,已成为无线传感器网络极具潜力的能量补给方案.目前已有的移动无线充电调度方案可分为周期性调度和在线调度方案,虽然各种方案有不同的适用场景,但是难以同时兼顾周期性调度的高充电效率和动态调度的实时性.本文提出一种按需的无线传感器能量补给调度方案,首先每个周期对所有请求充电的全局优化节点充电路径,接着对实时性请求结合动态插入法安排紧急需求节点充电.通过仿真实验比较,本文提出的混合方案相对于周期性调度方案和按需方案在充电效率、移动路径代价和节点饥饿率上具有显著优势.