检索结果-内蒙古大学图书馆

电力系统保护与控制 2010年第11期38卷 60-66页

作者：赵洪山陈亮华北电力大学电力工程系河北保定071003

研究了输电线扩展规划的分支定界算法。为了对输电线扩展规划的各种预选方案进行综合分析,提出了规划集的概念,并建立了输电线扩展规划分支定界算法的优化数学模型。该模型以投资费用和运行成本最小为目标,以电力系统潮流为约束条件,利... 详细信息

研究了输电线扩展规划的分支定界算法。为了对输电线扩展规划的各种预选方案进行综合分析,提出了规划集的概念,并建立了输电线扩展规划分支定界算法的优化数学模型。该模型以投资费用和运行成本最小为目标,以电力系统潮流为约束条件,利用内点法作为求解松弛子问题的算法,给出了输电线扩展规划分支定界算法的详细计算步骤,并在IEEE39节点测试系统和某地区实际电网的输电线扩展规划中运用所提出的方法进行了仿真。仿真结果表明,该方法不必进行遍历搜索就能够快速得到投资和运行成本最低的投建线路,计算量小,效率高。

关键词：输电线规划规划集分支定界法

来源：评论

学校读者我要写书评

暂无评论

基于分支定界的离场航空器动态排序

引用

南京航空航天大学学报 2015年第4期47卷 547-552页

作者：王菲张军峰葛腾腾陈强南京航空航天大学民航学院南京210016

离场航空器优化排序是加速终端空域内航班流动、提高航班正点率、缓解管制工作负荷的有效手段。采用滚动时域控制(Receding horizon control,RHC)策略构建离场航空器实时动态排序框架,并基于分支定界法获取时间窗内优化的目标起飞时间... 详细信息

离场航空器优化排序是加速终端空域内航班流动、提高航班正点率、缓解管制工作负荷的有效手段。采用滚动时域控制(Receding horizon control,RHC)策略构建离场航空器实时动态排序框架,并基于分支定界法获取时间窗内优化的目标起飞时间。在此基础上,利用修正的离场滑行时间确定允许开车时间,从而为管制员提供决策支持。以上海浦东机场离场运行为例进行仿真验证,结果表明文中提出的方法不仅有效地实现了管制决策支持(为管制员提供目标起飞时间与允许开车时间),也能够提升跑道离场容量,降低离场延误水平。

关键词：交通运输规划离场排序滑动时间窗分支定界法决策支持

来源：评论

学校读者我要写书评

暂无评论

基于分支定界-改进AO＊算法的序贯测试策略优化

引用

计算机测量与控制 2012年第5期20卷 1214-1217页

作者：杜敏杰蔡金燕刘利民军械工程学院光学与电子工程系河北石家庄050003

针对经典AO*算法在求解序贯测试问题中复杂度太大的难题,提出测试选择与策略优化联合的方法;首先基于解析冗余关系(ARRs)把测试选择问题映射为一个特殊的0-1整数规划(IP)模型并用分支定界法求解之,得到最优测试;然后通过两步回溯改进的... 详细信息

针对经典AO*算法在求解序贯测试问题中复杂度太大的难题,提出测试选择与策略优化联合的方法;首先基于解析冗余关系(ARRs)把测试选择问题映射为一个特殊的0-1整数规划(IP)模型并用分支定界法求解之,得到最优测试;然后通过两步回溯改进的AO*算法确定最优测试顺序;在一个组合电路的应用表明算法优化了测试点数,减少了扩展节点数,降低了经典算法的复杂度。

关键词：序贯测试测试选择解析冗余关系(ARRs) 整数规划(IP) 分支定界法 AO.算法

来源：评论

学校读者我要写书评

暂无评论

3TMF排序问题的计算复杂性及分支定界算法

引用

数学杂志 2008年第6期28卷 659-662页

作者：吕绪华粟勤农胡荣武汉科技大学理学院湖北武汉430081 武汉交通职业学院湖北武汉430062

本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.

关键词： 3TMF排序问题 NP-完全问题分支定界法

来源：评论

学校读者我要写书评

暂无评论

基于复合装配图进行装配序列规划的研究

引用

计算机集成制造系统 2004年第8期10卷 997-1002页

作者：谢龙付宜利马玉林哈尔滨工业大学现代生产技术中心黑龙江哈尔滨150001

为了构建一个有效且便于使用的装配序列规划系统,给出了一个开放式装配模型———复合装配图,以有向装配连接图表述零件之间的优先关系,利用检查有向圈、删除冗余有向边确保该图正确、简洁。在此基础上,用无向边连接没有优先关系的零件... 详细信息

为了构建一个有效且便于使用的装配序列规划系统,给出了一个开放式装配模型———复合装配图,以有向装配连接图表述零件之间的优先关系,利用检查有向圈、删除冗余有向边确保该图正确、简洁。在此基础上,用无向边连接没有优先关系的零件,并根据装配代价和装配可行性对有向边、无向边赋权值,得到复合装配图。将装配序列规划描述为在复合装配图中求解特殊的最优H回路,并且基于分支定界法给出了满足优先关系、装配可行性、装配代价优化的装配顺序规划算法。最后通过实例验证了算法的有效性。

关键词：复合装配图 H回路分支定界法装配序列规划

来源：评论

学校读者我要写书评

暂无评论

一类两阶段生产系统生产计划与调度的集成优化

引用

计算机集成制造系统 2012年第4期18卷 796-806页

作者：安玉伟严洪森东南大学自动化学院江苏南京210096 黑龙江科技学院理学院黑龙江哈尔滨150027 东南大学复杂工程系统测量与控制教育部重点实验室江苏南京210096

针对传统生产计划与调度制定中存在的不足,研究了一类两阶段生产系统的生产计划与调度集成优化问题。建立了能够反映生产计划与调度相互关联特点的离散双层规划模型,提出一种基于混合优化方法的分支定界解法以及有效缩减搜索空间的方法... 详细信息

针对传统生产计划与调度制定中存在的不足,研究了一类两阶段生产系统的生产计划与调度集成优化问题。建立了能够反映生产计划与调度相互关联特点的离散双层规划模型,提出一种基于混合优化方法的分支定界解法以及有效缩减搜索空间的方法,并构造了有效下界。针对分支定界法的松弛问题,给出采用模拟退火算法与预估校正法交替迭代求解的混合优化方法。通过实验仿真,验证了模型与算法的有效性。

关键词：生产计划调度离散双层规划分支定界法模拟退火预估校正法

来源：评论

学校读者我要写书评

暂无评论

船舶平面分段的非完全混合流水线调度

引用

计算机集成制造系统 2012年第11期18卷 2435-2445页

作者：张志英李殿勤同济大学机械工程学院上海200092

针对船舶平面分段流水线生产中存在的计划不准确、调度滞后、生产效率低等问题,分析平面分段流水线的特点,提出一类非完全混合流水线调度模型,并对该类调度问题进行优化研究。同时,综合考虑非完全混合流水线调度问题的特殊性及船舶建造... 详细信息

针对船舶平面分段流水线生产中存在的计划不准确、调度滞后、生产效率低等问题,分析平面分段流水线的特点,提出一类非完全混合流水线调度模型,并对该类调度问题进行优化研究。同时,综合考虑非完全混合流水线调度问题的特殊性及船舶建造的复杂性,以分段最大完工时间最小化为优化目标,建立两阶段的非线性整数规划模型,并利用分支定界法优化求解。结合某船厂实际数据进行实例验证和多次数值实验,并与混合遗传算法进行对比。结果表明,该模型和算法能有效解决平面分段流水线调度中存在的问题。

关键词：非完全混合流水线平面分段调度分支定界法

来源：评论

学校读者我要写书评

暂无评论

向量目标整数线性规划问题及其在工作流网分析中的应用

引用

计算机集成制造系统 2017年第5期23卷 947-954页

作者：包云霞鲁法明王艳晓段华林泽东山东科技大学计算机科学与工程学院山东青岛266590 山东科技大学数学与系统科学学院山东青岛266590 同济大学嵌入式系统与服务计算教育部重点实验室上海200092

为了求解一类特殊的整数规划问题以对工作流网进行可达性分析和不变量计算,将该类问题进行归纳和抽象,提出向量目标整数线性规划问题的概念和标准模型;在传统整数规划问题求解方法的基础上,针对一类正定的向量目标整数线性规划问题设计... 详细信息

为了求解一类特殊的整数规划问题以对工作流网进行可达性分析和不变量计算,将该类问题进行归纳和抽象,提出向量目标整数线性规划问题的概念和标准模型;在传统整数规划问题求解方法的基础上,针对一类正定的向量目标整数线性规划问题设计了一种新的分支定界算法,以求取全部最优解;将工作流网不变量分解与恰当终结性验证等问题转换为前述向量目标整数规划问题,结合实例说明了该方法在工作流网性质分析中的应用。

关键词：整数规划 Petri网工作流网分支定界法

来源：评论

学校读者我要写书评

暂无评论

单相光伏大量接入的三相不平衡配电网无功优化

引用

电力系统自动化 2016年第13期40卷 13-18,70页

作者：赵晋泉刘绪林昌年魏文辉河海大学可再生能源发电技术教育部工程研究中心江苏省南京市210098 河海大学能源与电气学院江苏省南京市210098 北京科东电力控制系统有限责任公司北京市110179

随着光伏发电等大量非全相运行的分布式电源(DG)接入,配电网固有的三相不平衡特征更加突出,传统无功优化方法因忽略了三相不平衡导致效果较差。文中提出一种三相不平衡主动配电网的无功优化模型,以系统负序电压最小和网络损耗最小为目标... 详细信息

随着光伏发电等大量非全相运行的分布式电源(DG)接入,配电网固有的三相不平衡特征更加突出,传统无功优化方法因忽略了三相不平衡导致效果较差。文中提出一种三相不平衡主动配电网的无功优化模型,以系统负序电压最小和网络损耗最小为目标,考虑有载调压变压器、分组投切电容器、静止无功补偿装置等离散和连续控制变量,形成一个带有二次约束的混合整数二次规划问题。利用分支定界法处理该混合整数规划问题,将原问题松弛为多个不含离散变量的子问题,分别求得各子问题中设备的控制量,进而求得原问题的最优解。采用扩展的IEEE 33节点三相测试系统仿真计算,验证了所述模型和方法的有效性。

关键词：光伏发电主动配电网无功优化三相不平衡静止无功补偿装置分支定界法

来源：评论

学校读者我要写书评

暂无评论

共建共享双层策略驱动的复杂装备组合优化求解

引用

系统工程与电子技术 2023年第2期45卷 431-443页

作者：陈子夷豆亚杰徐向前谭跃进杨克巍姜江国防科技大学系统工程学院湖南长沙410073

考虑共建共享的复杂装备组合优化是适应联合作战和装备发展需求的一种新的装备发展规划理念,不仅需要统筹考虑共建阶段各研发单位的资源高效整合,还需兼顾共享阶段中预期运用场景下的资源共享、相互配合等不同约束。为了高效获得优质的... 详细信息

考虑共建共享的复杂装备组合优化是适应联合作战和装备发展需求的一种新的装备发展规划理念,不仅需要统筹考虑共建阶段各研发单位的资源高效整合,还需兼顾共享阶段中预期运用场景下的资源共享、相互配合等不同约束。为了高效获得优质的组合规划与组合选择方案,本文研究了共建共享双层策略驱动的复杂装备组合优化问题。首先,综合考虑共建和共享策略,对装备研发组合规划问题和装备组合选择问题进行分析和建模。然后,设计了深度神经网络辅助的分支定界启发式方法,通过可学习的模型在分支选择和修剪的过程中给出合理的建议。最后,通过侦察预警监视装备组合优化作为案例,验证了本文所构建模型和提出的算法的有效性。

关键词：共建共享装备组合优化分支定界法体系建模及优化

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：