基于航路耦合容量的协同多航路资源分配 被引量：6

1

作者 刘方勤 胡明华 张颖 《航空学报》 EI CAS CSCD 北大核心 2011年第4期672-684,共13页

针对中国当前航路空域拥挤日益严重的问题,分3个步骤进行解决:第1步,对空域管制单元之间存在的交通流耦合因素进行分析,建立基于空域管制单元耦合因素的航路容量模型;第2步,为反映不同类型航班对计划到达时间变动范围的不同接受程度,定... 针对中国当前航路空域拥挤日益严重的问题,分3个步骤进行解决:第1步,对空域管制单元之间存在的交通流耦合因素进行分析,建立基于空域管制单元耦合因素的航路容量模型;第2步,为反映不同类型航班对计划到达时间变动范围的不同接受程度,定义了航班的延误成本函数和改航成本函数;第3步,在上述两步的基础上,为充分利用可行的航路空域资源和降低航班总延误成本,建立了整合改航策略和等待策略的协同多航路资源分配的0-1整数规划模型。另外,设计了以匈牙利算法为核心的启发式算法求解该优化模型。最后,使用京广航路的中南空管中心范围内的运行数据,对上述模型和算法进行了仿真运算。仿真结果表明:协同分配策略要比非协同分配策略在平均延误时间和平均延误成本方面分别下降30%和40%以上;在协同和非协同的两种策略下,利用本文模型优化后的运行结果均要比先计划先服务(FSFS)策略的运行结果在平均延误成本方面下降20%以上。 展开更多

关键词 空中交通管制 资源分配 耦合约束 航路容量 协同改航 匈牙利算法

原文传递

多目标军用飞机维修作业调度优化研究 被引量：6

2

作者 杨少华 王瑛 刘刚 《计算机工程与应用》 CSCD 北大核心 2016年第14期19-26,41,共9页

为提升维修作业与现代战机的适应程度,对军用飞机维修作业调度模型构建与调度优化算法设计进行探讨。在沿用柔性作业车间调度问题的形式化描述构建维修作业调度模型的基础上,选取遗传算法对执行步骤进行设计,引入耦合算子重新调整工序... 为提升维修作业与现代战机的适应程度,对军用飞机维修作业调度模型构建与调度优化算法设计进行探讨。在沿用柔性作业车间调度问题的形式化描述构建维修作业调度模型的基础上,选取遗传算法对执行步骤进行设计,引入耦合算子重新调整工序排序部分染色体以避免染色体违背耦合约束无法解码的情况发生,并采用维修作业调度案例与Brandimarte测试数据验证多目标调度优化算法的适用性与优化性。维修作业调度模型构建与调度优化算法的探讨促进维修管理的精细化,为调度相关领域的深入研究拓宽思路。 展开更多

关键词 军用飞机 维修作业 耦合约束 柔性作业车间调度问题 遗传算法 多目标

下载PDF 职称材料

基于自由度分析的耦合几何约束求解 被引量：5

3

作者 戴春来 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第12期2168-2176,共9页

针对目前的CAD软件不能求解复杂耦合几何约束的问题,提出一种基于自由度分析的耦合几何约束求解方法.通过添加部分约束,将这些约束的值作为迭代变量,再对复杂约束耦合问题进行约束聚合;将没有被用到的约束作为迭代的目标函数进行计算,... 针对目前的CAD软件不能求解复杂耦合几何约束的问题,提出一种基于自由度分析的耦合几何约束求解方法.通过添加部分约束,将这些约束的值作为迭代变量,再对复杂约束耦合问题进行约束聚合;将没有被用到的约束作为迭代的目标函数进行计算,大大减少了传统方法中解决复杂约束耦合问题所需要的变量数,提高了计算过程的稳定性.在最坏情况下,对不同数量的聚合体构成的复杂约束耦合模式所需要添加的变量数进行了讨论,从原理上成功地解决了复杂耦合几何约束问题.该方法可以用复杂聚合模式作为几何设计的基本元素,较好地解决了二维几何约束求解问题. 展开更多

关键词 几何约束 参数化设计 约束耦合

下载PDF 职称材料

基于交换门的前瞻启发式量子线路映射算法 被引量：2

4

作者 张辰逸 尚涛 刘建伟 《电子科技大学学报》 EI CAS CSCD 北大核心 2023年第4期489-497,共9页

含噪声中规模量子硬件的耦合约束使得大多数量子算法通过插入附加量子门改变量子位映射,令量子算法直接运行在硬件上。为了降低量子线路的运行时间及提高量子线路的保真度,设计了一种基于交换门的前瞻双向启发式映射算法。首先,利用前... 含噪声中规模量子硬件的耦合约束使得大多数量子算法通过插入附加量子门改变量子位映射,令量子算法直接运行在硬件上。为了降低量子线路的运行时间及提高量子线路的保真度,设计了一种基于交换门的前瞻双向启发式映射算法。首先,利用前瞻机制考虑前端层信息,提高了附加门数结果的稳定性。其次,设计搜索策略评估物理上近邻的候选交换门,降低交换门搜索空间的复杂度。最后,采用双向遍历全局考虑量子线路的门信息,得到更高质量的初始映射。此外,该算法适用于任意耦合量子硬件架构,同时具有线路深度和附加门数的选择能力。实验结果表明,相较于主流算法A*-based算法和SABRE算法,该文提出的SPBHA算法可减少约68%与34%的附加门数,线路执行时间缩短,保证了量子程序结果的可靠性。 展开更多

关键词 耦合约束 映射 前瞻双向 量子计算 量子线路

下载PDF 职称材料

基于耦合约束的飞机维修作业调度优化研究 被引量：2

5

作者 杨少华 王瑛 刘刚 《计算机工程》 CAS CSCD 北大核心 2016年第9期297-304,共8页

为提升维修效能,提出飞机维修作业调度模型与调度优化算法。在沿用柔性作业车间调度问题形式化与图形化描述的基础上,设定耦合约束构建维修作业调度模型,选取遗传算法对执行步骤进行设计,引入耦合算子重新调整工序排序,以避免染色体违... 为提升维修效能,提出飞机维修作业调度模型与调度优化算法。在沿用柔性作业车间调度问题形式化与图形化描述的基础上,设定耦合约束构建维修作业调度模型,选取遗传算法对执行步骤进行设计,引入耦合算子重新调整工序排序,以避免染色体违背耦合约束无法解码的情况。分析结果表明,该算法能适应飞机维修作业调度的需求,并且在Brandimarte测试中展现出较好的优化性能。 展开更多

关键词 飞机维修作业 耦合约束 染色体偏码 多部件系统 遗传算法

下载PDF 职称材料

细胞化卫星分布式角动量平衡力矩分配算法 被引量：1

6

作者 刘伟星 耿云海 吴宝林 《宇航学报》 EI CAS CSCD 北大核心 2023年第1期62-72,共11页

针对细胞化卫星姿态控制系统中细胞模块数量多、控制器细胞通信压力大的问题,提出了一种分布式控制力矩分配算法。该力矩分配算法先将力矩分配问题转化为带耦合等式约束的凸优化问题,然后通过分布式的方式求解该优化问题。在力矩分配过... 针对细胞化卫星姿态控制系统中细胞模块数量多、控制器细胞通信压力大的问题,提出了一种分布式控制力矩分配算法。该力矩分配算法先将力矩分配问题转化为带耦合等式约束的凸优化问题,然后通过分布式的方式求解该优化问题。在力矩分配过程中,控制器细胞只需要提供期望力矩,因此降低了通信压力。同时,该算法在优化目标函数中引入角动量能力因子,使飞轮细胞可以根据自身的角动量水平决定其力矩输出。数值仿真结果表明,该分布式分配算法可以保证分配后的力矩与期望力矩相等,且实现了平衡飞轮系统角动量的目的,进而可以通过卸载部分细胞的角动量来卸载整个飞轮系统的角动量。 展开更多

关键词 细胞化卫星 分布式控制力矩分配 耦合约束 角动量平衡

下载PDF 职称材料

耦合约束柔性作业车间调度优化研究

7

作者 杨少华 王瑛 刘刚 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2016年第5期106-110,共5页

为扩展工艺约束的存在形式,对耦合约束柔性作业车间调度模型构建与调度优化算法设计进行探讨。在沿用链式约束调度的形式化与图形化描述构建耦合约束模型的基础上,对耦合约束邻域结构进行设计,选取禁忌搜索算法为设计框架,围绕算法执行... 为扩展工艺约束的存在形式,对耦合约束柔性作业车间调度模型构建与调度优化算法设计进行探讨。在沿用链式约束调度的形式化与图形化描述构建耦合约束模型的基础上,对耦合约束邻域结构进行设计,选取禁忌搜索算法为设计框架,围绕算法执行步骤进行设计,并采用耦合约束案例与Brandimarte测试数据验证调度优化算法的适用性与优化性。耦合约束模型构建与调度算法的探讨为多部件系统作业的调度优化提供解决方案,也为调度相关邻域的深入研究拓宽思路。 展开更多

关键词 耦合约束 链式约束 柔性作业车间调度问题 禁忌搜索算法

下载PDF 职称材料

基于联接约束的装配定位判别方法

8

作者 徐盛学 曹玉华 《机械工程师》 2018年第7期50-51,54,共3页

针对学生对装配图绘制方法不易接受,把绘制装配图理解为零件视图的简单堆砌、图样不能正确表达零件间装配关系的问题,提出了基于联接约束的装配定位判别方法,列举了联接面常用的4种约束方式:配合、贴合、旋合、啮合,指导学生在绘制装配... 针对学生对装配图绘制方法不易接受,把绘制装配图理解为零件视图的简单堆砌、图样不能正确表达零件间装配关系的问题,提出了基于联接约束的装配定位判别方法,列举了联接面常用的4种约束方式:配合、贴合、旋合、啮合,指导学生在绘制装配图时,分析零件间联接面的约束方式,使零件在装配体中实现定位,然后把零件视图绘制或插入在装配图的准确位置上。该方法引导学生主动分析装配关系,有效避免了装配图样中结构表达的错误。 展开更多

关键词 装配定位 联接约束 装配图 绘制

下载PDF 职称材料

基于耦合约束解耦的虚拟电厂动态可行域求解方法 被引量：2

9

作者 许泽凯 和敬涵 +3 位作者 刘曌 陈韦韬 王小君 张沛 《中国电机工程学报》 EI CSCD 北大核心 2024年第9期3440-3451,I0008,共13页

构建以新能源为主体的新型电力系统需深入挖掘需求侧灵活性资源的调度潜力,使其参与电网调度调节任务以提升电网平衡调节能力。灵活性资源的海量异构特性使其聚合可行域的求解计算复杂度提升、约束满足难度增大。该文基于顶点搜索法,建... 构建以新能源为主体的新型电力系统需深入挖掘需求侧灵活性资源的调度潜力,使其参与电网调度调节任务以提升电网平衡调节能力。灵活性资源的海量异构特性使其聚合可行域的求解计算复杂度提升、约束满足难度增大。该文基于顶点搜索法,建立计及分布式电源出力不确定性的虚拟电厂动态可行域求解模型,进而通过李雅普诺夫优化将求解模型内部耦合约束松弛解耦为虚拟队列稳定性问题,提出以顶点搜索与队列稳定为目标的数学模型,最终通过建立虚拟时间队列形成求解算法。所提算法通过耦合约束解耦以提高求解效率;通过满足调度能力约束以提升资源调度能力。算例结果表明,在日前与日内场景下,所提算法具备提升计算效率与约束满足能力等方面的优势。 展开更多

关键词 虚拟电厂 可行域 柔性负荷 时间耦合约束 李雅普诺夫优化

下载PDF 职称材料

信息物理并发故障下的配电网供电恢复方法

10

作者 叶学顺 李昭 +3 位作者 刘科研 贾东梨 康田园 周俊 《电力信息与通信技术》 2024年第9期18-25,共8页

针对配电网中信息通信系统与物理系统并发故障场景下的供电恢复问题,文章分析了对配电自动化主站处理故障定位、隔离与供电恢复过程的影响,提出了配电网信息物理并发故障关联耦合建模方法,构建了基于两阶段双层优化的配电网信息物理并... 针对配电网中信息通信系统与物理系统并发故障场景下的供电恢复问题,文章分析了对配电自动化主站处理故障定位、隔离与供电恢复过程的影响,提出了配电网信息物理并发故障关联耦合建模方法,构建了基于两阶段双层优化的配电网信息物理并发故障供电恢复模型,第一阶段通过通信网络动态路由,实现通信链路的损失最小,第二阶段以失电负荷最小、开关操作次数最少等为目标,进行配电网网络重构。两阶段双层优化模型采用KKT条件转换为单层优化模型后,采用Cplex进行求解,得出满足信息物理耦合约束的可行解,从而实现了配电网信息物理系统并发故障的有序恢复。通过DCPS-160节点算例进行了验证,结果验证了所提出模型的准确性和有效性。 展开更多

关键词 配电网 信息物理系统 并发故障 供电恢复 信息物理耦合约束

下载PDF 职称材料

基于爆压耦合约束原理的双锥复合药型罩成型及侵彻特性

11

作者 钟昊宇 郭珉 +3 位作者 郑超 杜忠华 韩继龙 张全孝 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第5期58-64,共7页

为有效应对大容积中、轻型装甲目标,提升破甲战斗部综合毁伤能力,本文设计了一种基于爆压耦合约束原理的双锥药型罩,通过小锥角上锥与大锥角下锥的配合,兼顾侵彻深度与扩孔直径。设计了双锥药型罩的射流模拟方案,通过靶场实验结果与数... 为有效应对大容积中、轻型装甲目标,提升破甲战斗部综合毁伤能力,本文设计了一种基于爆压耦合约束原理的双锥药型罩,通过小锥角上锥与大锥角下锥的配合,兼顾侵彻深度与扩孔直径。设计了双锥药型罩的射流模拟方案,通过靶场实验结果与数值模拟结果对比,得出了穿深和孔径数值仿真结果误差分别为4.8%、8.1%,验证了数值模拟方案的可靠性。通过正交试验,探究了药型罩罩高比、装药高度与装药直径比和壁厚对射流成型参数的影响规律,并进行了侵彻分析,结果表明:基于爆压耦合约束原理的双锥药型罩可以保持射流的侵彻深度,提升射流的扩孔能力;探究了罩高比、装药高径比、壁厚3个因素对射流头部速度与断裂时间的影响趋势。其中药型罩壁厚、罩高比不会对射流头部速度与断裂时间产生明显影响关系,装药高径比增加使得射流断裂时间提前,射流头部速度增加。最后,通过大量数值模拟确定了装药高径比对射流头部速度、断裂时间的影响曲线,并根据曲线结果,优化了双锥药型罩的结构和炸高,使得药型罩侵彻深度增加23%,穿孔孔径增加了35%。 展开更多

关键词 聚能射流 爆压耦合约束原理 药型罩 数值仿真

下载PDF 职称材料

流程工业系统信息质量关键控制点的确定方法 被引量：2

12

作者 高智勇 郭城 高建民 《计算机集成制造系统》 EI CSCD 北大核心 2016年第5期1323-1328,共6页

为了从海量的集散控制系统信息中挖掘出系统中的关键信息节点,以对流程工业生产中基于系统固有耦合约束关系的信息质量进行评价和控制,避免发生严重的生产安全事故,基于流程工业分布式复杂制造系统的特点,提出一种分布式PageRank算法,... 为了从海量的集散控制系统信息中挖掘出系统中的关键信息节点,以对流程工业生产中基于系统固有耦合约束关系的信息质量进行评价和控制,避免发生严重的生产安全事故,基于流程工业分布式复杂制造系统的特点,提出一种分布式PageRank算法,用以确定流程工业系统信息质量关键控制点,在保证精度的同时降低了算法的复杂度,通过实际企业案例验证了方法的有效性和可行性。 展开更多

关键词 流程工业系统 信息质量 耦合约束关系 分布式PageRank算法

下载PDF 职称材料

基于电热耦合约束的微网优化运行方案

13

作者 张健 赵文志 《科技创新与应用》 2022年第17期1-5,10,共6页

随着能源互联网这一概念的提出,多能协调互补成为大家关注的焦点。文章主要研究基于电热耦合约束下的微网优化运行问题。在传统模型的基础上,文章考虑更详细的电网约束和热网约束,建立基于CCHP系统的微网新型电热耦合模型。然后,文章以... 随着能源互联网这一概念的提出,多能协调互补成为大家关注的焦点。文章主要研究基于电热耦合约束下的微网优化运行问题。在传统模型的基础上,文章考虑更详细的电网约束和热网约束,建立基于CCHP系统的微网新型电热耦合模型。然后,文章以日运行成本为目标进行系统运行优化,通过与传统建模方法的对比,验证利用基于电热耦合约束下的模型进行运行优化,可以使得运行方案更为精确并显著降低运行成本。 展开更多

关键词 电热耦合约束 日运行成本 运行优化

下载PDF 职称材料

耦合约束布置对框架式高塔动力特性的影响

14

作者 何国富 姜颜宁 +3 位作者 沈江涛 黄正林 徐文兰 涂强 《化工设备与管道》 CAS 2016年第3期24-27,39,共5页

由框架和自支承的独立大长径比高塔通过耦合约束连接而组成的框架式高塔是石化工程中的一种特殊结构形式。在进行风载和地震作用分析时,都将涉及到其固有动力特性。以某石化工程中一实例为对象模型,对多种耦合约束布置形式下的框架塔进... 由框架和自支承的独立大长径比高塔通过耦合约束连接而组成的框架式高塔是石化工程中的一种特殊结构形式。在进行风载和地震作用分析时,都将涉及到其固有动力特性。以某石化工程中一实例为对象模型,对多种耦合约束布置形式下的框架塔进行了动力特性分析。结果表明,框架与塔之间的变形耦合约束布置对框架塔的基频模态和自振周期的影响微小,而对高阶模态和周期的影响则十分显著;框架塔具有在高阶振型中整体结构模态与局部(子结构)模态交替出现、局部模态被激活的顺序随约束设置后整体刚度的变化而变化的组合结构特征。分析同时指出,框架塔设备这种形式的工程设计不能按单塔或简单质量折算法来计算,而应该按多体系组合结构进行分析计算。 展开更多

关键词 框架塔设备 耦合约束布置 模态 自振周期

下载PDF 职称材料

多站点航运协调调度模型与算法

15

作者 李幸群 王小平 +1 位作者 张力 孙鹏 《交通信息与安全》 2010年第6期1-4,20,共5页

为了提高内河航运中船闸整体通过能力,基于单航向且每个站点仅考虑一个船闸的情况,对同一条河流上的多个站点,建立了多站点航运协调调度模型,并在目标函数中引入船闸服务水平等级因子,提出了相邻船闸间的耦合约束。依据苏北运河上船舶... 为了提高内河航运中船闸整体通过能力,基于单航向且每个站点仅考虑一个船闸的情况,对同一条河流上的多个站点,建立了多站点航运协调调度模型,并在目标函数中引入船闸服务水平等级因子,提出了相邻船闸间的耦合约束。依据苏北运河上船舶的概率统计信息,设计了仿真优化算法对模型进行求解。仿真结果显示,闸室平均面积利用率均高于80%,船舶平均等待时间均在3 h以内,对应船闸服务水平达到二级。仿真结果表明了模型和算法的有效性。 展开更多

关键词 交通管理 联合调度 耦合约束 船闸服务水平 仿真优化

下载PDF 职称材料

高速列车铝合金车体中铆钉和螺栓联接结构的强度分析 被引量：11

16

作者 肖守讷 贾宇 《电力机车与城轨车辆》 2004年第5期16-18,31,共4页

铆钉和螺栓联接结构是铝合金车体中不同金属之间及铝合金之间联接的重要方式。通过铝合金车体强度计算实例,介绍了使用耦合和约束方程建立铆钉和螺栓联接结构有限元模型的方法,提出了铆钉和螺栓联接结构强度的验收标准,以及对铆钉和螺... 铆钉和螺栓联接结构是铝合金车体中不同金属之间及铝合金之间联接的重要方式。通过铝合金车体强度计算实例,介绍了使用耦合和约束方程建立铆钉和螺栓联接结构有限元模型的方法,提出了铆钉和螺栓联接结构强度的验收标准,以及对铆钉和螺栓联接结构计算结果进行分析的方法。 展开更多

关键词 高速列车 铝合金车体 铆钉联接 螺栓联接 耦合方程 约束方程

下载PDF 职称材料

状态耦合大规模系统的分布式预测控制

17

作者 潘红光 米文毓 +1 位作者 高海南 江能前 《西安科技大学学报》 CAS 北大核心 2018年第3期490-497,共8页

研究带有状态耦合的大规模系统的分布式预测控制,这类大规模系统一般可由若干子系统构成。在每个子控制器中均考虑其他子控制器的状态轨迹,这些状态轨迹的假设值可基于历史数据获得。为限制各子系统假设预测轨迹和真实轨迹之间的不确定... 研究带有状态耦合的大规模系统的分布式预测控制,这类大规模系统一般可由若干子系统构成。在每个子控制器中均考虑其他子控制器的状态轨迹,这些状态轨迹的假设值可基于历史数据获得。为限制各子系统假设预测轨迹和真实轨迹之间的不确定性偏差加入了相容性约束,并通过在线收紧此约束使得其带来的保守性更小;为消除不确定性偏差,通过对未来轨迹约束的逐步收紧保证物理约束在未来时刻均被满足的;针对真实系统在线优化性能指标,具有更优的控制性能。最后,采用3个弹簧-阻尼小车子系统相互连接而成的系统,通过与已有算法比较,得到了文中算法的计算量更小,控制性能更优的结论,证明了所提方法的有效性。 展开更多

关键词 分布式预测控制 动态耦合子系统 约束收紧 相容性约束

下载PDF 职称材料