期刊文献+
共找到873篇文章
< 1 2 44 >
每页显示 20 50 100
风火联合发电系统日前-日内两阶段协同优化调度 被引量:2
1
作者 叶林 张步昇 +3 位作者 郭凯蕾 裴铭 夏雪 谢欢 《中国电机工程学报》 北大核心 2025年第7期2527-2539,I0007,共14页
风火联合发电系统协同调度过程受风电不确定性和风火协同特性的影响显著。为此,该文提出一种基于改进风电不确定集鲁棒优化的风火联合发电系统日前-日内两阶段协同优化调度方法。首先,建立日前-日内两阶段风火协同调度模型,构建基于“... 风火联合发电系统协同调度过程受风电不确定性和风火协同特性的影响显著。为此,该文提出一种基于改进风电不确定集鲁棒优化的风火联合发电系统日前-日内两阶段协同优化调度方法。首先,建立日前-日内两阶段风火协同调度模型,构建基于“闭环反馈型”数据驱动鲁棒优化的风电不确定集合;其次,提出考虑改进风电功率历史预测误差不确定集的风火协同鲁棒调度方法,实现日前-日内两阶段风、火协同调度计划的动态随机筛选;然后,采用鲁棒对偶理论将不确定调度模型进行转换,并基于反馈流松弛和有效不确定域空间辨识约束的改进分支定界法对转换后的数学模型进行求解;最后,在IEEE-39节点系统上进行算例验证。结果表明:相比传统风火打捆调度模式,所提方法更好地提升风火协同调度能力和经济效益,有效促进风电消纳。 展开更多
关键词 风火协同调度 风电不确定集 鲁棒优化 改进分支定界法 动态潮流约束
原文传递
飞行器系统动作聚类一体化设计方法
2
作者 刘哲 韦常柱 +1 位作者 魏承 浦甲伦 《系统工程与电子技术》 北大核心 2025年第8期2558-2569,共12页
针对飞行器系统设计过程中功能需求繁多且存在交叉导致设计结果存在大量功能冗余、设计空间难以充分利用的问题,提出一种飞行器系统动作聚类一体化设计方法。基于公理设计框架,通过模型化表征分系统、物理域部件的设计过程,深入分析功... 针对飞行器系统设计过程中功能需求繁多且存在交叉导致设计结果存在大量功能冗余、设计空间难以充分利用的问题,提出一种飞行器系统动作聚类一体化设计方法。基于公理设计框架,通过模型化表征分系统、物理域部件的设计过程,深入分析功能需求、系统行为、动作间的交互关系,对相似动作进行聚类得到若干动作子集,并通过分枝定界法得到动作集合对应的一体化物理域部件,以实现一体化设计,从而提升设计空间利用率。以入轨航天器顶层分系统架构一体化设计以及其中的动力分系统一体化设计为例,验证了方法的合理性。设计结果表明,所提方法能有效减少分系统及物理域部件数量,从而降低飞行器系统设计冗余。 展开更多
关键词 一体化飞行器 公理设计 动作聚类 分枝定界
在线阅读 下载PDF
计及碳捕集的虚拟电厂参与电-碳耦合市场的竞价策略研究 被引量:1
3
作者 许晓敏 贠嘉琦 +1 位作者 牛东晓 张忠贵 《煤炭经济研究》 2025年第1期151-159,共9页
在“双碳”目标下,碳捕集与封存技术(CCS)可有效降低碳排放,但会影响经济性。针对考虑计及碳捕集的虚拟电厂(VPP)参与电-碳耦合市场的竞价问题,基于Stackelberg博弈模型,建立了计及碳捕集的VPP参与能量、备用市场和碳交易的双层竞价模... 在“双碳”目标下,碳捕集与封存技术(CCS)可有效降低碳排放,但会影响经济性。针对考虑计及碳捕集的虚拟电厂(VPP)参与电-碳耦合市场的竞价问题,基于Stackelberg博弈模型,建立了计及碳捕集的VPP参与能量、备用市场和碳交易的双层竞价模型。首先分析了耦合电-碳市场的模式;其次,建立VPP净发电量、净碳排放量、碳排放额模型;然后建立双层竞价模型,上层领导者为VPP运营商,以利润最大化为目标,下层跟随者为电力市场运营商调度和交易中心(DATC),以整个市场福利最大化为目标;最后采用分支定界法和粒子群算法转化求解。通过算例验证,该模型可以为计及碳捕集的虚拟电厂参与电-碳耦合市场竞价提供最优竞价策略,具有合理性和有效性。 展开更多
关键词 虚拟电厂 碳捕集技术 电-碳耦合市场 STACKELBERG博弈 分支定界法
原文传递
智能叉车密集仓储系统料框出库翻箱问题研究
4
作者 李子龙 程天健 +3 位作者 金波 程文明 曹轶伦 郭鹏 《浙江大学学报(工学版)》 北大核心 2025年第10期2023-2033,共11页
为了提高智能叉车密集仓储系统作业效率,针对出库作业时的料框翻箱问题,以最小化料框翻箱次数为目标,定义相关约束条件并构建数学规划模型,提出快速求解料框翻箱方案的启发式方法.给出该问题下界的计算方法,构建分支定界算法以求得理论... 为了提高智能叉车密集仓储系统作业效率,针对出库作业时的料框翻箱问题,以最小化料框翻箱次数为目标,定义相关约束条件并构建数学规划模型,提出快速求解料框翻箱方案的启发式方法.给出该问题下界的计算方法,构建分支定界算法以求得理论最优解.在堆料区布局和出库量不同的情况下,随机生成大量算例进行数值分析.计算结果表明,在小规模算例中,启发式方法和分支定界算法都具有高效求解能力;在中大规模算例中,启发式方法能够快速获得较为合理的可行解,分支定界算法能够在较短时间内对初始翻箱方案进行优化并给出近似最优解.相比随机翻箱策略,分支定界算法在翻箱次数上平均减少了43.32%,验证了该算法的有效性和实用性.通过对比不同仓储设备的性能发现,前移式叉车比普通叉车平均减少了8.59%的翻箱次数. 展开更多
关键词 智能叉车密集仓储系统 料框翻箱问题 数学规划模型 启发式方法 分支定界算法
在线阅读 下载PDF
序定车辆路径问题:模型与算法研究
5
作者 文若霖 陈峰 《运筹与管理》 北大核心 2025年第2期9-15,共7页
本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性... 本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性规划模型。进一步,提出序定NF、序定FF、序定BF、序定节约与序定插入等5类启发式算法,并提出基于分支定界方法的精确算法。最后,数值实验验证了所提出模型的有效性及所提出算法的高效性,结果表明所提出分支定界算法和启发式算法能够获得27.53%和17.93%的成本节约。基于汽车售后物流企业真实线路数据的案例分析表明所提出的问题、模型与算法能够较好匹配真实的运作场景,并且能够直接运用于面向实践的优化决策。 展开更多
关键词 序定约束 车辆路径问题 启发式算法 分支定界法
在线阅读 下载PDF
一次充电约束的家用新能源汽车出行规划研究及Web应用设计与实现
6
作者 冯伊迪 张昆 《软件导刊》 2025年第8期158-163,共6页
我国新能源汽车市场正快速增长,用户对新能源汽车出行规划的需求显著增加。与传统路径规划不同,新能源汽车的路径规划需要考虑充电问题。针对家用新能源汽车提出了ETSP-1问题,研究从起点出发,经过若干个途经点后返回起点,且中途最多充... 我国新能源汽车市场正快速增长,用户对新能源汽车出行规划的需求显著增加。与传统路径规划不同,新能源汽车的路径规划需要考虑充电问题。针对家用新能源汽车提出了ETSP-1问题,研究从起点出发,经过若干个途经点后返回起点,且中途最多充电一次,要求总里程最短的路径规划问题。基于分枝定界算法寻找最优解,该算法与最近邻居算法相比,平均可节约5%的里程,最高可节省9.35%的里程。通过Shiny R技术开发了Web端应用程序——FEVER。用户可以在地图上选择出行途经点,指定出发时的续航里程以及充电前的电量下限,并在网页上获取可行的路径指南与规划方案。该应用有望为用户提供出行前的路径规划服务,缓解因充电问题产生的里程焦虑。FEVER求解问题的适宜规模上限为12个途经点。 展开更多
关键词 新能源汽车 路径规划 分枝定界算法 ETSP-1 Shiny
在线阅读 下载PDF
基于改进遗传算法和分支定界法的行波检测装置双层优化配置方法
7
作者 孙晓敏 温志超 +2 位作者 谢浩南 吴宏曜 宋冬然 《湖南电力》 2025年第4期83-89,共7页
针对电力系统行波故障定位中测量装置安装位置优化问题,提出一种基于改进遗传算法和分支定界法的行波检测装置双层优化配置方法,以解决电力系统中经济性与可靠性的协同优化问题。该装置上层模型以最小化装置安装成本为目标,考虑预算与... 针对电力系统行波故障定位中测量装置安装位置优化问题,提出一种基于改进遗传算法和分支定界法的行波检测装置双层优化配置方法,以解决电力系统中经济性与可靠性的协同优化问题。该装置上层模型以最小化装置安装成本为目标,考虑预算与防干扰约束;下层模型在给定布局下最大化故障检测覆盖率,嵌入动态调整层实现全线路检测覆盖。通过改进遗传算法与分支定界法相结合的方式求解最优布局方案,降低模型受到通信时滞的影响,加快模型在非理想场景下的收敛速度,实现层级间动态反馈修正。基于IEEE 39节点系统实验验证结果表明,该方法在保证95%故障检测率的前提下,较传统优化方法的设备成本降低了24.5%,覆盖率波动降低了2.46%,具有较强的鲁棒性。 展开更多
关键词 行波测量 双层优化 故障定位 改进遗传算法 分支定界法
在线阅读 下载PDF
求解一类线性多乘积规划问题的自适应分支定界算法
8
作者 梁雨欣 申培萍 尹建菲 《应用数学》 北大核心 2025年第1期217-223,共7页
本文针对一类线性多乘积规划问题(LMP)提出一种具有自适应分支规则的分支定界算法.首先将问题(LMP)转化为等价问题,然后利用分段线性近似逼近其非凸约束的凹部分,通过所提出的自适应分支规则分割盒子并迭代细化分段线性近似,将问题(LMP... 本文针对一类线性多乘积规划问题(LMP)提出一种具有自适应分支规则的分支定界算法.首先将问题(LMP)转化为等价问题,然后利用分段线性近似逼近其非凸约束的凹部分,通过所提出的自适应分支规则分割盒子并迭代细化分段线性近似,将问题(LMP)的求解过程转化为求解一系列二阶锥松弛问题(SOCR).此外,证明算法的收敛性和复杂度.最后,数值结果表明了该算法的有效性和可行性. 展开更多
关键词 线性多乘积规划 全局最优解 自适应分支定界 二阶锥松弛
在线阅读 下载PDF
基于策略搜索算法的出口集装箱翻箱作业优化
9
作者 陈逸飞 韩晓龙 牛雅凡 《计算机工程》 北大核心 2025年第9期362-372,共11页
随着港口物流在集装箱码头的高速发展,在自动化集装箱码头中,堆场出口集装箱贝位翻箱问题备受关注。考虑堆场出口集装箱贝位翻箱问题,设计不同集装箱分布下的启发式翻箱规则,并在处理空栈与特殊栈时进行细致的优化,提出基于策略的快速... 随着港口物流在集装箱码头的高速发展,在自动化集装箱码头中,堆场出口集装箱贝位翻箱问题备受关注。考虑堆场出口集装箱贝位翻箱问题,设计不同集装箱分布下的启发式翻箱规则,并在处理空栈与特殊栈时进行细致的优化,提出基于策略的快速求解算法。基于该算法引入规则得分,构建基于规则排序的分支定界算法和定向搜索算法,分支定界算法可求得该问题最优解,而定向搜索算法可在较短时间内求得较优可行解。算例结果表明,基于规则排序的分支定界算法与定向搜索算法在小规模算例上均能高效求解,并且在大规模算例中,通过与现有研究求解算法对比,基于规则排序的分支定界算法与定向搜索算法求解效率提升近47.78%和56.59%。 展开更多
关键词 翻箱问题 启发式算法 分支定界算法 定向搜索算法 自动化集装箱码头
在线阅读 下载PDF
基于列生成和分支定界算法的两阶段二次装箱问题
10
作者 杨玉冰 杨松坡 《计算机集成制造系统》 北大核心 2025年第1期341-354,共14页
为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用... 为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用列生成算法对问题的线性松弛主问题进行求解后,使用分支定界进行后续问题的求解,最终原整数规划问题通过该方法得到了最优解。通过二次装箱策略将装箱问题分解为一次装箱和二次装箱,进而简化其求解复杂度。一次装箱类似于快递包装,在箱子上进行标记,记录箱子内装载货物的规格和数量位置,二次装箱类似于包裹的转载运输。二次装箱策略可以对货物进行分类包装,能够跟踪货物的后续搬运过程,进而减少物流企业在各需求地的搬运成本,帮助物流企业在后续配送过程中提高工作效率。通过对实例的测试,结果表明列生成和分支定界算法适用于所提出模型的求解,研究成果为二维切割和装箱组合问题的求解提供了有效途径。 展开更多
关键词 物流工程 二维装箱问题 二次装箱策略 列生成算法 分支定界 两阶段求解
在线阅读 下载PDF
基于多目标和动态解空间规划的可持续网约车调度问题建模与求解
11
作者 李振 郭羽含 《计算机系统应用》 2025年第1期236-247,共12页
针对网约车运营中经济、环境和社会效益这3方面存在的相互制衡关系,提出了一种平衡经济、环境和社会效益三重底线的多目标调度问题模型以及基于动态解空间规划的求解算法.问题模型首次将传统出租车服务与共享出行模式整合,全面覆盖4种... 针对网约车运营中经济、环境和社会效益这3方面存在的相互制衡关系,提出了一种平衡经济、环境和社会效益三重底线的多目标调度问题模型以及基于动态解空间规划的求解算法.问题模型首次将传统出租车服务与共享出行模式整合,全面覆盖4种不同的司机与乘客互动情景,旨在通过优化策略实现3方面效益的协同提升.求解算法创新性地结合了LAPJV算法与分支限界法,确保在给定阈值约束下,能够高效探索并确定满足多目标优化的最优匹配策略.该算法相比于SCIP,结果平均误差在4%内,求解平均速度提升了99.1%.研究进一步通过系统性地应用此算法,针对不同阈值约束条件,求解并生成帕累托前沿图,直观展示了经济、环境与社会效益这3个目标在其他两项指标约束下的权衡与变化趋势,为网约车运营提供了决策参考依据. 展开更多
关键词 网约车 LAPJV算法 分支限界法 帕累托前沿
在线阅读 下载PDF
基于三分支注意力融合块的SAR图像舰船检测
12
作者 何浩杰 曾德贤 《自动化应用》 2025年第16期15-19,共5页
合成孔径雷达(SAR)图像具备全天候、全天时成像优势,广泛应用于海上舰船检测任务。然而,舰船目标在SAR图像中常具有尺度小、方向多变、密集分布等特征,给精确检测带来了挑战。为此,提出一种基于YOLO11n-OBB和三分支注意力融合块(A3FB)... 合成孔径雷达(SAR)图像具备全天候、全天时成像优势,广泛应用于海上舰船检测任务。然而,舰船目标在SAR图像中常具有尺度小、方向多变、密集分布等特征,给精确检测带来了挑战。为此,提出一种基于YOLO11n-OBB和三分支注意力融合块(A3FB)的舰船检测方法。该模块融合局部、全局与通道注意力机制,有效提升了多尺度特征的表达能力,同时引入旋转边界框,实现了目标的精确定位与方向建模。在公开SAR舰船数据集RSDD-SAR上的实验结果表明,YOLO11n-A3FB在mAP50上提升了0.47个百分点、在mAP50-95上提升了0.73个百分点,在精度(Precision)、召回率(Recall)和F1值等多个指标上均优于基线模型YOLO11n-OBB,展现出良好的检测性能与实时性。综合来看,YOLO11n-A3FB在提升SAR图像舰船检测精度与鲁棒性的同时,兼顾了推理效率,具有较强的工程应用潜力。 展开更多
关键词 SAR图像 舰船检测 旋转边界框 注意力机制 三分支融合 YOLO11
在线阅读 下载PDF
四重底线下模糊多目标可持续供应链网络规划 被引量:1
13
作者 邱云飞 于智龙 +2 位作者 金海波 刘雨诗 张文文 《计算机集成制造系统》 EI CSCD 北大核心 2024年第9期3354-3387,共34页
针对可持续供应链网络多基于经济、环境、社会三重底线进行模型构建,未能充分描述企业自身治理能力与供应链模型的关联程度,同时为了更加准确地表示模型中不确定参数的真实状态,在《CITI评价指南8.0》的基础上,提出一种对经济成本、环... 针对可持续供应链网络多基于经济、环境、社会三重底线进行模型构建,未能充分描述企业自身治理能力与供应链模型的关联程度,同时为了更加准确地表示模型中不确定参数的真实状态,在《CITI评价指南8.0》的基础上,提出一种对经济成本、环境污染、社会影响与企业治理能力四重底线协同建模的模糊多目标可持续供应链网络模型,并设计了一种结合禁忌搜索与分支定界的混合式元启发算法(TSA-BB)对模型进行求解。首先,综合考虑四重底线的各项指标特征,建立相应的模糊层次分析结构模型表示各指标间的相对重要程度。然后,根据相对重要程度依次构建直接影响矩阵、综合影响矩阵,并依据二者计算各指标的加权中心度作为整合多目标函数的综合权重。最后,在TSA-BB中设计多种算法规则对模型进行高效求解,并基于大量算例仿真验证了模型与算法的可行性及有效性。实验结果表明,模糊指标与四重底线协同建模可更好地拟合供应链的真实状态,同时企业治理能力应成为各层级决策者均衡优化供应链网络模型需考虑的重要决策依据。 展开更多
关键词 四重底线 可持续供应链 企业治理能力 禁忌搜索 分支定界
在线阅读 下载PDF
基于分枝约界法的复材加筋板多模式多位置可靠性分析
14
作者 冯蕴雯 宋祉岑 +2 位作者 曹一哲 路成 薛小锋 《西北工业大学学报》 EI CAS CSCD 北大核心 2024年第5期783-792,共10页
为了解决复合材料结构失效呈现多模式、多位置并发式,探究了分枝约界方法(BBM)在复合材料多模式、多位置可靠性分析中的应用,并结合蒙特卡罗方法对多模式可靠度进行了求解。结合结构组成、承载状态“分枝”,识别所有可能的潜在失效模式... 为了解决复合材料结构失效呈现多模式、多位置并发式,探究了分枝约界方法(BBM)在复合材料多模式、多位置可靠性分析中的应用,并结合蒙特卡罗方法对多模式可靠度进行了求解。结合结构组成、承载状态“分枝”,识别所有可能的潜在失效模式,再结合结构特征、应力状态“约界”,确定主要失效模式和失效位置,建立多模式可靠性分析模型;通过复合材料独有的失效准则向安全边界方程进行转化,探索复合材料可靠性分析的方法和流程框架,并采用蒙特卡罗求解多模式、多位置失效的可靠度;开展T型复合材料加筋板在轴压载荷下的可靠性分析案例验证,通过使用分枝约界法计算规模减少75%,轴压载荷下加筋板多模式可靠度为0.998。 展开更多
关键词 多模式可靠性分析 复合材料可靠性分析 分枝约界法 加筋 多失效模式
在线阅读 下载PDF
基于BB-递归核函数SVR算法的U型折弯件模型参数优化研究
15
作者 徐承亮 胡梓枫 +1 位作者 曹志勇 张详林 《湖北大学学报(自然科学版)》 CAS 2024年第1期115-121,共7页
影响U型折弯件回弹的因素众多,工件尺寸、力学性能、负载条件、材料各向异性等相互耦合,表现出高度复杂的非线性,从而导致回弹预测结果的不确定性。本研究以板料折弯件回弹后的张开角(α)为目标函数,构建一个递归核函数支持向量回归(SVR... 影响U型折弯件回弹的因素众多,工件尺寸、力学性能、负载条件、材料各向异性等相互耦合,表现出高度复杂的非线性,从而导致回弹预测结果的不确定性。本研究以板料折弯件回弹后的张开角(α)为目标函数,构建一个递归核函数支持向量回归(SVR)模型,并部署到分支界限法(BB)中,从而筛选出维度为4的最优的特征变量参数子集,其决定系数(R^(2))为0.982147,均方误差(MSE)为0.00433,模型预测精度相对较高。算法优化得到的折弯件参数为:厚度(t)为12 mm,上模宽度(d)为90 mm,上模圆角半径(r)为9 mm,载荷速度(v)为10 mm/s。BB递归核函数SVR算法、有限元模拟和实际测量的α分别为16.3°、17.5°和18.2°,尽管有限元结果更接近于实际值,但是BB递归核函数SVR算法可以为有限元模拟提供筛选出的参数(t,d,r,v)的数据,以快速进行模拟并预测张开角α,并实现回弹补偿装置的高效设计。 展开更多
关键词 U型折弯件 支持向量机 分支界限法 SVR算法
在线阅读 下载PDF
CPS中面向区间任务的多类资源分配方法 被引量:1
16
作者 周浩浩 马武彬 +1 位作者 吴亚辉 邓苏 《运筹与管理》 CSSCI CSCD 北大核心 2024年第9期106-112,共7页
随着数字孪生、物联网等技术的快速发展,对于信息物理融合系统(Cyber-Physical System,CPS)的相关研究变得愈发重要。本文针对CPS中作业调度的特点,以获取最大作业收益为目标,基于多类资源探讨面向区间作业的CPS资源分配方法。作为一类... 随着数字孪生、物联网等技术的快速发展,对于信息物理融合系统(Cyber-Physical System,CPS)的相关研究变得愈发重要。本文针对CPS中作业调度的特点,以获取最大作业收益为目标,基于多类资源探讨面向区间作业的CPS资源分配方法。作为一类新的资源分配问题,其相比以往研究的相关问题复杂度更高,本文区分收益与成本关系提出了两类子问题:VCC和VCN,并构建了整数规划模型。针对模型中存在的非线性约束条件,使用预处理算法将相关非线性约束条件进行转换,在此基础上应用贪婪算法、分支定界算法和遗传算法求解该VCC和VCN问题。实验通过设置大量算例验证了三种算法的有效性,并分析了作业到达率、作业规模等参数对三种算法的影响,对区间调度问题的研究提供了可参考的理论和方法。 展开更多
关键词 资源分配 作业调度 CPS 分支定界 遗传算法
在线阅读 下载PDF
一类上临界状态的两性分支过程的Berry-Esseen界
17
作者 邢永胜 《南开大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第1期106-109,115,共5页
考虑了一类一夫多妻制配对模式下两性分支过程,分析了其标准化过程的收敛速度,得到了它的Berry-Esseen界.
关键词 两性Galton-Watson分支过程 一夫多妻制 BERRY-ESSEEN界
原文传递
基于Benders分解和分枝定界的随机交期批量流流水车间调度 被引量:2
18
作者 石亚东 刘冉 +1 位作者 王铖恺 吴泽锐 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第8期1271-1281,I0001,I0002,共13页
针对交期随机的批量流车间调度问题,以最小化工件延期期望之和为目标,推导出工件交期符合3类经典随机分布条件下问题目标的闭式计算表达式.建立考虑换模时间与随机交期的问题数学模型,针对模型高度非线性特征对其线性化.设计一种基于逻... 针对交期随机的批量流车间调度问题,以最小化工件延期期望之和为目标,推导出工件交期符合3类经典随机分布条件下问题目标的闭式计算表达式.建立考虑换模时间与随机交期的问题数学模型,针对模型高度非线性特征对其线性化.设计一种基于逻辑的Benders分解(LBBD)与分枝定界相结合的优化算法,提出两种有效加速策略提升算法求解效率.数值实验结果验证了算法的有效性,通过随机交期与确定交期结果的比较,验证了考虑随机的必要性. 展开更多
关键词 随机交期 批量流 Benders分解 分枝定界
在线阅读 下载PDF
基于图卷积和注意力神经网络的旅行商问题新解法 被引量:2
19
作者 韦念念 韩曙光 《计算机科学》 CSCD 北大核心 2024年第S01期210-217,共8页
旅行商问题是一个经典的组合优化问题。为快速求解旅行商问题,设计了由图嵌入网络、图卷积神经网络、注意力神经网络和多层感知机组合而成的深度学习模型的学习分支规则,通过改进传统的分支定界算法提高算法性能。对15个城市的旅行商问... 旅行商问题是一个经典的组合优化问题。为快速求解旅行商问题,设计了由图嵌入网络、图卷积神经网络、注意力神经网络和多层感知机组合而成的深度学习模型的学习分支规则,通过改进传统的分支定界算法提高算法性能。对15个城市的旅行商问题实例进行监督训练,并在SCIP求解器上分别测试10,15,20,25和30个城市的旅行商问题实例。发现:基于学习分支规则的分支定界算法的求解时间比基于传统分支规则的分支定界算法的求解时间分别快-0.0022 s,0.0178 s,1.7643 s,2.3074 s和2.0538 s。因此,基于图神经网络的分支变量选择对传统分支规则的改进是有效的,可以较好地泛化到训练规模更大的旅行商问题实例中。 展开更多
关键词 旅行商问题 图卷积神经网络 注意力网络 分支定界算法 监督学习
在线阅读 下载PDF
基于直流外送的水风光大基地最优容量配比研究 被引量:3
20
作者 王玲 李香华 +2 位作者 王军 李青芯 张冲林 《长江技术经济》 2024年第2期12-19,共8页
水风光大基地一体化运行是提高直流外送通道利用率、增加清洁能源电量、降低成本电价的重要方式,其难点在于确定风光水大基地的最优容量配比。首先构建水风光大基地系统模型,然后以投资经济性最优为目标,以风光水出力特性、直流通道输... 水风光大基地一体化运行是提高直流外送通道利用率、增加清洁能源电量、降低成本电价的重要方式,其难点在于确定风光水大基地的最优容量配比。首先构建水风光大基地系统模型,然后以投资经济性最优为目标,以风光水出力特性、直流通道输送容量为约束,建立时序生产模拟模型,并采用分支定界法求解模型。以金下界河上的梯级电站为例,通过对比不同水风光配比下的新增电量、提升设备利用率和成本电价,给出兼顾环保性、安全性、经济性的最优配比。研究结果可为水风光大基地电规划与建设提供参考依据。 展开更多
关键词 水风光大基地 直流外送通道 容量优化配比 分支定界法 梯级水电站
在线阅读 下载PDF
上一页 1 2 44 下一页 到第
使用帮助 返回顶部