基于回溯搜索/交替优化的停电计划编排双迭代求解方法

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:lcm2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合理、科学地编排停电计划,可以减少设备的停运次数或停运时间,进而降低设备停电对电网运行的影响。当前,停电计划编排多采用人工编排的方式,这种方式不仅耗费编排人员大量的时间和精力,而且所编排方案的质量很大程度上取决于编排人员的专业能力和工作经验等主观因素。实际停电计划编排业务的关键在于解决停电计划排期优化与给定停电计划下的方式调整这两个问题。这两个问题相互关联,求解过程相互耦合。然而,在现有的研究中,大部分学者所构建的停电计划编排模型只关注了停电计划排期的优化,而忽视了方式调整方案对计划停电时段的影响。本文在现有的停电计划编排模型和方式运行策划专责编排经验的基础上,对实际业务流程进行梳理,提出了基于回溯搜索/交替优化的停电计划编排双迭代求解方法,从而同时解决停电计划序列排期确定、单条计划的排期优化和单条计划的方式调整三个问题。本文主要研究内容如下:(1)提出基于回溯搜索/交替优化的停电计划编排双迭代求解方法。运用回溯搜索算法求解停电计划序列的排期确定问题,当出现某条计划无可选停电时段时,回溯至上一条计划并调整其停电时段。针对序列中的单条停电计划,通过对排期优化与方式调整问题的交替优化求解,确保在有可行调整方案的前提下优化当前计划的排期。(2)针对单条停电计划排期优化问题,将已编排计划的停电时段及其对应的调整方案作为边界条件,以停电计划编排的工作量均匀和停电时间偏离初始上报时间较小为目标,综合考虑停电设备之间的同停关系和互斥关系以及方式调整方案对停电时段的影响,通过对解空间进行搜索确定停电计划的停电时段。同时,针对停电设备间同停关系和互斥关系的判别问题,提出基于规则和电网拓扑搜索的判别方法。该方法将专责判别电网设备同停和互斥关系的经验表达成“条件->结论”形式的规则。通过对电网拓扑搜索并进行规则匹配,获得停电设备之间的关系。若停电设备之间存在同停关系和互斥关系,则将其转化为停电计划排期优化问题中的特定约束条件。(3)提出了集成场景映射、电网拓扑搜索和智能优化算法的方式调整优化方法。在求解某项停电计划对应的方式调整方案时,该方法首先根据预先设定的映射表,由停电设备的相关属性映射出方式调整模板,然后根据电网拓扑搜索的结果将方式调整模板实例化为调整方案;当该方案不满足电网运行要求时,则利用智能优化算法优化厂站间的源荷分配,产生新的可行方式调整方案。(4)在某一局部电网对上述所提方法进行了实例测试,在测试中考虑了基于回溯搜索的停电计划序列排期确定过程,以及单条计划的排期优化和方式调整的交替求解过程,测试结果验证了本文所提方法的有效性。
其他文献
广陈皮(Pericarpium Citri Reticulatae‘Chachiensis’),是产自广东新会地区芸香科植物茶枝柑的陈化果皮,在东亚及东南亚地区被用作高级的食品调味品和传统药材,属药典所述“道地陈皮”。作为天然陈化的产物,广陈皮中具有丰富的细菌群落,是有待探索的功能菌株重要来源。本研究选取了多个厂家多个年份的广陈皮,对其中存在的细菌菌株进行大批量分离、纯化和鉴定;分别从益生菌特性和
加成型液体硅橡胶(ALSR)由于具有优异的综合性能,被广泛应用于建筑装饰、汽车工业、电子电器和航天航空等领域。然而,由于ALSR的表面能较低,对塑料和金属基材的粘接性能差,大大限制了其进一步推广应用。目前,改善ALSR粘接性能的方法主要有对粘接基材表面进行预处理、在聚硅氧烷分子链中引入极性基团或添加增粘剂三种方法。前两种方法因工艺复杂、施工效率低和对环境不友好而被逐渐淘汰。添加有机硅增粘剂是目前改
近年来,我国社会和经济快速发展,公路运输事业在发展中发挥着不可或缺的作用,而发展过程中车辆超载超限问题一直存在。车辆的超载超限运输对公路设施造成严重的损害,使得公路设施的使用年限呈指数形式下降;而超载超限的车辆制动性能差,更容易造成车辆事故,严重威胁了人们的生命和财产安全。我国对于治超问题一向积极治理,但传统的人力治超方案效率低下且治理成本高,治理效果不明显。因此,如何高效、安全、准确、低成本的治
方言分类技术能够基于语音内容对音频添加类别标签,帮助构建方言数据集,助力我国方言保护事业,在深入挖掘方言间差异、地域对方言口音的影响等方面有重要意义。传统方言分类方法大量使用音频特征及支持向量机等传统分类器,音频特征设计需要专业的领域知识并会对实验结果产生特定偏向,支持向量机模型容量不足无法对抗复杂场景及强噪音影响。目前在方言分类课题上结合深度学习与注意力的工作较少,因此,本文在此课题上对深度学习
目的:血管平滑肌收缩和舒张功能异常是多种心血管疾病的重要病理变化,血管舒缩主要依赖于细胞质中Ca2+浓度变化。在血管平滑肌细胞中,L-型钙通道、钙库操纵性钙通道(SOC)和肌浆网钙通道是引起细胞质中Ca2+浓度变化的主要离子通道。平滑肌细胞SOC钙通道组成及其功能仍存在较多争议,在病理生理条件下SOC通道介导的血管平滑肌收缩具有种属和器官特异性;BTP2是一种有效的SOC通道的阻滞剂,但关于其对血
下肢外骨骼机器人是一种用于辅助人体下肢实现助力运动的智能化可穿戴装置,而人体步态识别是实现外骨骼机器人智能化最重要的技术之一。为了增强人体的行走能力和速度,减轻长途跋涉的疲劳,本文以人体下肢运动学为基础,设计了基于人体步态识别的下肢助力外骨骼骨架结构及多源信号步态检测系统,提出基于支持向量机(SVM)的逆传播(BP)神经网络模型算法,对人体步态数据进行分类识别,搭建下肢助力外骨骼样机实验平台,并完
随着智能安防社区需求不断提升,人工智能赋能安防监控带来新的挑战。海量的监控视频数据在计算机技术的支持下逐渐实现自动化数据分析,大大提升当前安防的监控质量。行人重识别作为视频监控领域的重要应用技术,对于推动安防监控智能化有着重要意义,鉴于其应用价值该技术得到学术界和工业界大量研究人员的关注,尤其在深度学习技术的推动下,行人重识别技术得到了快速的发展。行人重识别的准确率由于视角变化、遮挡、低分辨率等技
近年来,人为富营养化加速和全球变暖加剧了蓝藻水华的蔓延和爆发,对生活和娱乐用水以及人类健康均造成了严重威胁,寻找高效且生态友好性的蓝藻防治方法迫在眉睫。当前,微生物溶藻尤其是溶藻菌已被证明是最有前景的控藻方法。微囊藻和颤藻是蓝藻水华优势藻种,其中,微囊藻发生频率最高、遍布最广、持续时间最长、危害最大。颤藻能够分泌典型的异味化合物和藻毒素,近年来因被频繁发现在养殖水体中占据优势地位而受到广泛关注。目
比表面积高、导电性好、价格低廉且化学性质稳定等优点使得碳材料成为了当下研究最为广泛的超级电容器电极材料和吸附剂材料之一。然而,传统的高比表面积的碳材料孔结构一般较为单一(孔径-1时的比容量为1 A·g-1时的79.5%),高于SA-2材料的57.2%和SA-3材料的46.1%。另外,三电极体系下循环5000圈后,SA-1材料的容量保持率高达99.61%。(4)利用多级多孔碳基材料作为吸附剂吸附水中
传统的测量吸声系数方法主要有混响室法和阻抗管法,这两种方法虽然应用较为广泛,但均需在实验室测量完成,存在易受实验设置条件限制,较难准确测量材料在实际工况下的吸声系数等缺点。国产传声器已基本能达到测量要求,但国产传声器的应用市场仍然较窄。基于上述缺点及现实需要,本次研究采用国产传声器,设计并制作六传声器探头,通过测量三维声强的矢量信息,计算材料在实际工况下的吸声系数。该方法具有可现场测量,测量简便,