一、动态规划算法的基本思想 二、矩阵连乘问题 三、最长公共子序列 四、最大子段和 五、0-1背包问题 六、最优二叉搜索树

习题31 证明②小问如下: 问题的解用解向量表示(见题目说明) 设按照该贪心策略选择的解为X={x1,X2,,n},选中的文件集合即为Q,这些文 件按照长度从小到大存放到磁带上,记其排列为8=iik,k为Q选中的文件数 设该问题的一个最优解为Y={y1,y2,…,yn}选中的文件集合即为W现证明Q 的文件个数不少于W(注意,对选中的文件个数进行证明是本题证明的关键

针对具有提前/拖期特点的多节点多加工路线订单接受问题,提出采用改进NEH启发式算法、局部搜索和智能调谐和声搜索算法的混合智能调谐和声搜索算法(HITHS)来求解问题.该算法首先在初始解空间中采用改进NEH启发式算法产生部分初始解,然后利用智能调谐和声搜索算法更新初始解,在更新过程中再利用局部搜索的互换、交换和逆序操作使其避免陷入局部最优解,从而形成问题的近似最优解.最后采用所提出的混合算法对该问题进行算例分析,并和基本和声搜索算法进行比较,表明了混合算法的有效性和可行性

传统人群搜索(SOA)算法通过计算搜索方向、搜索步长和搜寻更新个体位置三个步骤进行寻优.它的缺点在于计算量大,种群之间信息交流少,导致寻优速度慢.针对人群搜索算法存在的缺点,本文提出二项交叉算子改进人群搜索算法(BCOISOA)对其改进.在计算搜索步长方面,本文采用随机数与最大函数值位置乘积判断子群位置,进而提高全局寻优计算速率.在更新位置方面,本文提出二项交叉算子加强种群之间的联系,避免在更新搜索方向过程中,算法因局部最优而导致过早收敛,进而达到快速、准确寻找最优解的目的.本文将以上二项交叉算子改进人群搜索-BP神经网络算法应用在二段式磨矿过程中,实现磨矿粒度在线软测量.仿真结果表明,与人群搜索算法和粒子群算法进行比较,二项交叉算子改进人群搜索算法收敛速度更快,预测精度最高,满足对磨矿粒度实时检测的要求

一．基本概念 二．电力系统的结线方式 三．电压等级及适用范围 四．电力系统中性点的运行方式 第二章 电力系统各元件的特性和数学模型 第三章 简单电力网络的潮流计算和分析 1. 电力线路和变压器的运行状况的计算和分析 2. 简单电力网络的潮流分布和控制 第四章 复杂电力系统潮流的计算机算法 1. 基本概念 2. 电力网络方程 3. 功率方程和节点分类 4. 潮流计算的迭代算法 5. 简化潮流的计算 6. 潮流计算中稀疏技术的应用 第五章 电力系统运行方式的调整与控制 1. 有功功率的最优分布 2. 频率调整 3. 无功功率的最优分布 4. 电压调整 第七章 电力系统对称故障分析 ➢ 7-1概述 ➢ 短路－－系统中相与相之间或相与大地之间的非正常连接 ➢ 一 短路的原因和后果 第八章 电力系统不对称故障分析

在输电场景中，吊车等大型机械的运作会威胁到输电线路的安全。针对此问题，从训练数据、网络结构和算法超参数的角度进行研究，设计了一种新的端到端的输电线路威胁检测网络结构TATLNet，其中包括可疑区域生成网络VRGNet和威胁判别网络VTCNet，VRGNet与VTCNet共享部分卷积网络以实现特征共享，并利用模型压缩的方式压缩模型体积，提升检测效率，从计算机视觉和系统工程的角度对入侵输电场景的大型机械进行精确预警。针对训练数据偏少的问题，利用多种数据增强技术相结合的方式对数据集进行扩充。通过充分的试验对本方法的多个超参数进行探究，综合检测准确率和推理速度来研究其最优配置。研究结果表明，随着网格数目的增加，准确率也随之增加，而召回率有先增加后降低的趋势，检测效率则随着网格的增加迅速降低。综合检测准确率与推理速度，确定9×9为最优网格划分方案；随着输入图像尺寸的增加，检测准确率稳步上升而检测效率逐渐下降，综合检测准确率和效率，选择480×480像素作为最终的图像输入尺寸。输入实验以及现场部署表明，相对于其他的轻量级目标检测算法，该方法对输电现场入侵的吊车等大型机械的检测具有更优秀的准确性和效率，满足实际应用的需要

针对复杂采空区激光探测中存在探测“盲区”和点云数据分布不均的问题，研究激光多点扫描和点云数据拼接与精简方法.通过多点探测避免了单次探测“盲区”，加密了数据稀疏区.提出了基于公共坐标和最小二乘法的靶标矩阵转换方法，实现了多点探测点云的拼接.统计了点云密集区的分布规律；对密集散乱点云，提出了沿y轴方向分层剖分，层内数据以x和z坐标极值分区，区内每点以x值排序后依步长筛选的精简算法.大型贯通采空区验证表明：基于最小二乘法的拼接算法最优，误差范围在0.1 mm左右；数据精简率为15%-25%，确保了边界三维信息的完整性

针对人工鱼群算法(AFSA)存在收敛速度慢和寻优精度低等问题,本文提出了一种改进人工鱼群算法(IAFSA).该算法中的人工鱼能够根据鱼群当前状态调整自身的视野和步长来平衡局部搜索和全局搜索.此外,算法中还加入了引导行为,即人工鱼在觅食行为未发现更优的位置时,当前人工鱼向最优人工鱼移动一步.仿真结果表明,改进人工鱼群算法在收敛速度、寻优精度和克服局部极值等方面有很大优势.本文将改进鱼群算法应用时滞系统的辨识中,辨识结果表明改进算法能获取被控对象的精准数学模型,并具有较强的抗干扰能力

为实现避难硐室内良好生存环境，提高人员生存环境质量，并为今后避难硐室的设计提供指导性依据，基于数值模拟软件FLUENT仿真平台，以压风供氧方式下的避难硐室生存区为研究对象，对主要扰动源进行分析，建立两种压风供氧管路方案下的避难硐室三维模型.通过控制方程组、RNG k-ε湍流模型、有限容积离散方法和SIMPLE算法相结合的方式，实现避难硐室空气分布可视化.得出在压风供氧下，以九个布气孔弥散式均匀布气的管道布置及尺寸设计最优方案，以及硐室内氧气和二氧化碳体积分数的主要分布规律.通过现场载人试验验证了数值模拟的可靠性

以一款插电式燃料电池电动汽车(plug-in fuel cell electric vehicle，PFCEV)为研究对象，为改善燃料电池氢气消耗和电池电量消耗之间的均衡，实现插电式燃料电池电动汽车的燃料电池与动力电池之间的最优能量分配，考虑燃料电池汽车实时能量分配的即时回报及未来累积折扣回报，以整车作为环境，整车控制作为智能体，提出了一种基于增强学习算法的插电式燃料电池电动汽车能量管理控制策略.通过Matlab/Simulink建立整车仿真模型对所提出的策略进行仿真验证，相比于基于规则的策略，在不同行驶里程下，电池均可保持一定的电量，整车的综合能耗得到明显降低，在100、200和300 km行驶里程下整车百公里能耗分别降低8.84%、29.5%和38.6%；基于快速原型开发平台进行硬件在环试验验证，城市行驶工况工况下整车综合能耗降低20.8%，硬件在环试验结果与仿真结果基本一致，表明了所制定能量管理策略的有效性和可行性