期刊文献+
共找到66篇文章
< 1 2 4 >
每页显示 20 50 100
基于拉格朗日松弛与最大分支算法的卫星成像调度算法 被引量:19
1
作者 靳肖闪 李军 +2 位作者 刘湘辉 郭玉华 景宁 《宇航学报》 EI CAS CSCD 北大核心 2008年第2期694-699,共6页
成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解... 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。 展开更多
关键词 卫星成像调度 0-1整数规划 拉格朗日松弛 次梯度优化 最大分支算法
在线阅读 下载PDF
基于二进制树的RFID系统自适应多分支防碰撞算法 被引量:1
2
作者 崔英花 《高技术通讯》 北大核心 2017年第5期398-403,共6页
为提高射频识别(RFID)系统的识别效率,研究了系统的标签防碰撞问题。考虑到对标签进行多分支处理能够有效地提高RFID系统标签识别效率,而传统的多分支防碰撞算法都是在标签估计的基础上对标签进行最优分组,标签估计产生的时延和误差都... 为提高射频识别(RFID)系统的识别效率,研究了系统的标签防碰撞问题。考虑到对标签进行多分支处理能够有效地提高RFID系统标签识别效率,而传统的多分支防碰撞算法都是在标签估计的基础上对标签进行最优分组,标签估计产生的时延和误差都会影响整体的识别效率,提出了一种基于二进制树的自适应多分支(AMB)防碰撞算法。该算法根据二进制树结构特点,利用识别的标签数目对树结构中右节点标签进行估计并进行分组识别,经过多次调整的自适应多分支防碰撞算法,可以规避一次标签估计所引入的估计误差,从而提高系统的识别效率。仿真结果表明自适应多分支算法可以大大提高标签识别效率,在标签数量较大时系统效率可达43%左右。同时该算法实现简单,只需在阅读器中增加若干计数器,不需要改变任何空中接口,很容易与现有协议兼容。 展开更多
关键词 射频识别(RFID) 防碰撞算法 二进制树 分支算法 标签估计
在线阅读 下载PDF
分形分支系统算法与建筑设计 被引量:3
3
作者 林秋达 《城市建筑》 2017年第4期38-41,共4页
分支系统是最为典型的分形规则系统之一。本文从L-system、DLA等主要分支系统出发,阐述分支算法的分形生成机制,并以常用的分支系统生成软件(xfrog与3dsmax插件Growfx)的算法特征为例,描述分支系统的主要算法原则。通过分析分支系统的... 分支系统是最为典型的分形规则系统之一。本文从L-system、DLA等主要分支系统出发,阐述分支算法的分形生成机制,并以常用的分支系统生成软件(xfrog与3dsmax插件Growfx)的算法特征为例,描述分支系统的主要算法原则。通过分析分支系统的边界控制和建筑内部结构、外围护表皮等方式,提出在分支基础上生成可利用的建筑空间的可行方法,以探讨分支系统在建筑设计过程中的运用。 展开更多
关键词 分支算法 分形 建筑设计 运用
在线阅读 下载PDF
数学优化算法在化纤生产调度中的应用
4
作者 胡凤珠 《化纤与纺织技术》 2025年第3期106-108,共3页
文章深入剖析了化纤生产调度面临的挑战,阐述了数学优化算法与化纤生产调度的关联原理,分析了数学优化算法在生产任务排序、设备资源分配和能源消耗调度方面的应用,并提出保障其有效应用的措施,旨在为化纤生产企业提供高效、精准的调度... 文章深入剖析了化纤生产调度面临的挑战,阐述了数学优化算法与化纤生产调度的关联原理,分析了数学优化算法在生产任务排序、设备资源分配和能源消耗调度方面的应用,并提出保障其有效应用的措施,旨在为化纤生产企业提供高效、精准的调度方案,提升生产效益与增强市场竞争力。 展开更多
关键词 数学优化算法 化纤生产 生产调度 分支定界算法 动态规划算法 粒子群优化算法
在线阅读 下载PDF
基于多信号流图与分支定界算法的故障诊断 被引量:10
5
作者 梁爽 于劲松 +1 位作者 唐荻音 姜杨 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2016年第1期180-186,共7页
针对实时在线故障诊断问题,提出了一种基于多信号流图和分支定界算法的故障诊断方法。通过建立多信号流图模型生成相关矩阵作为诊断知识,进而由相关矩阵以及观测向量产生冲突集,使最小诊断集的求解过程映射为整数规划问题;采用分支定界... 针对实时在线故障诊断问题,提出了一种基于多信号流图和分支定界算法的故障诊断方法。通过建立多信号流图模型生成相关矩阵作为诊断知识,进而由相关矩阵以及观测向量产生冲突集,使最小诊断集的求解过程映射为整数规划问题;采用分支定界算法,通过对冲突集的分支、定界以及剪支得到故障诊断的最优解,从而避免了穷举问题造成的搜索"爆炸"。以某型机载燃油系统为对象对本文提出的算法进行了验证。结果表明:本文算法与常用的多信号流图诊断推理算法TEAMS-RT相比,算法速度相当,故障定位精度更高,很好地涵盖单故障以及多故障组合,可以胜任大规模复杂系统的故障诊断。 展开更多
关键词 多信号流图 冲突集 整数规划 分支定界算法 故障诊断
在线阅读 下载PDF
分支界定算法及其在特征选择中的应用研究 被引量:5
6
作者 王思臣 于潞 +1 位作者 刘水 唐金元 《现代电子技术》 2008年第10期142-144,共3页
分支界定算法是目前为止惟一既能保证全局最优,又能避免穷尽搜索的算法。他自上而下进行搜索,同时具有回溯功能,可使所有可能的特征组合都被考虑到。对分支界定算法进行研究,并对其做了一些改进;最后对改进前后的算法在特征选择领域进... 分支界定算法是目前为止惟一既能保证全局最优,又能避免穷尽搜索的算法。他自上而下进行搜索,同时具有回溯功能,可使所有可能的特征组合都被考虑到。对分支界定算法进行研究,并对其做了一些改进;最后对改进前后的算法在特征选择领域进行比较,选择效率有了明显的提高。 展开更多
关键词 分支界定算法 特征选择 特征集 最小决策树 局部预测
在线阅读 下载PDF
求解课程表问题的分支定界算法 被引量:14
7
作者 吴金荣 《运筹与管理》 CSCD 2002年第1期17-22,共6页
本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。
关键词 课程表问题 NP-难题问题 分支定界算法 中学
在线阅读 下载PDF
求解线性比式和问题的缩减分支定界算法(英文)
8
作者 焦红伟 白春阳 王晓峰 《应用数学》 CSCD 北大核心 2016年第3期625-631,共7页
本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算... 本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算法的优点. 展开更多
关键词 线性比式和 全局优化 范围缩减方法 线性松弛规划 缩减分支定界算法
在线阅读 下载PDF
分支限界算法在导游系统路径优化中的应用
9
作者 薛东伟 李东新 周黎明 《信息技术》 2013年第4期147-150,共4页
为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的... 为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的目标。 展开更多
关键词 最短路径 限界函数 分支限界算法
在线阅读 下载PDF
基于分支定价算法的电动汽车车辆路径问题 被引量:21
10
作者 揭婉晨 杨珺 陆坚毅 《运筹与管理》 CSSCI CSCD 北大核心 2016年第4期93-100,共8页
目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得... 目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。 展开更多
关键词 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束
在线阅读 下载PDF
铁路网络列车运行调整的优化模型及其分支定价算法 被引量:9
11
作者 兰泽康 何世伟 黎浩东 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期179-185,共7页
研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给... 研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过与GUROBI对比说明本文算法是有效的.当列车数为20列时,求解时间减少91.6%,得到的最终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运行调整可变更线路相比于只能按原始线路行驶平均可降低目标函数值37.4%. 展开更多
关键词 铁路运输 列车运行调整 分支定价算法 铁路网络 整数规划
在线阅读 下载PDF
一类非线性比式和问题的分支定界算法 被引量:1
12
作者 杨金勇 宋海洲 《华侨大学学报(自然科学版)》 CAS 北大核心 2014年第3期340-343,共4页
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最... 针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最后,在此基础上提出区域删减策略,并进行数值实验.结果表明:本算法和删减策略均是有效的. 展开更多
关键词 松弛线性规划 分支定界算法 区域删减策略 非线性比式和 全局优化
在线阅读 下载PDF
考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法 被引量:12
13
作者 王保华 何世伟 《铁道学报》 EI CAS CSCD 北大核心 2018年第2期8-14,共7页
研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率。将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、... 研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率。将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、车辆归属、运输服务水平等约束。基于模型的NP-Hard特性,给出一种分支-定价-切割算法,通过在模型中添加Benders割的方法调整可行域,通过列生成方法避免网络规模较大导致可选径路数量过多的问题,该算法可保证模型收敛至最优解。算例证明了模型和算法的有效性,通过灵敏度分析验证可用车辆数量对于空车调配方案的影响。 展开更多
关键词 货运车辆周转 动态服务网络设计 分支-定价-切割算法
在线阅读 下载PDF
基于分支定界算法的应急疏散选址方法 被引量:2
14
作者 马国普 徐俊韬 《火力与指挥控制》 CSCD 北大核心 2022年第7期38-42,50,共6页
在对突发事件应急决策流程深入研究的基础上,依据突发事件应急决策过程提出了协同考虑的应急疏散方法。分析突发事件中人员转移及安置点确认面临的挑战,针对性地将发生点、救援点和安置点协同考虑,建立人员转移模型。在模型的运算上,研... 在对突发事件应急决策流程深入研究的基础上,依据突发事件应急决策过程提出了协同考虑的应急疏散方法。分析突发事件中人员转移及安置点确认面临的挑战,针对性地将发生点、救援点和安置点协同考虑,建立人员转移模型。在模型的运算上,研究了基于多种场景情况下的拉格朗日对偶问题分支定界算法。建立模拟场景为研究实例,对人员疏散方法进行可行性分析。 展开更多
关键词 应急疏散 分支定界算法 选址 重大突发事件
在线阅读 下载PDF
基于改进分支定价算法的器具取配送运输问题研究
15
作者 温斌宾 何世伟 +1 位作者 迟居尚 金福才 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第3期223-234,共12页
为解决物流集装单元化背景下器具运输成本高且灵活性差问题,本文提出集装器具循环调拨与回收的运输方式,在此运输方式下的器具运输问题属于供需未匹配与需求可拆分的取送货车辆路径问题(USDSPDVRP)。为在准确描述问题的基础上使模型易... 为解决物流集装单元化背景下器具运输成本高且灵活性差问题,本文提出集装器具循环调拨与回收的运输方式,在此运输方式下的器具运输问题属于供需未匹配与需求可拆分的取送货车辆路径问题(USDSPDVRP)。为在准确描述问题的基础上使模型易于求解,提出两阶段建模思路,设计解决USDSPDVRP模型的改进分支定价算法,通过Dantzig-Wolfe分解将模型分解为选择运输方案使用数量的限制主问题与根据主问题结果生成新运输方案的子问题,并设计相适应的路径缩减策略改进算法,实现高效求解复杂子问题的目的。算例结果表明,提出的改进分支定价算法相比Gurobi求解器,求解时间平均减少了83.9%,求得的可行解与精确解目标值间隔平均为2.8%。并对比分析了循环运输与直达运输的运输效益指标,证明了循环调拨与回收的运输方式能够有效减少运输总费用和车辆使用数,提高车辆满载率。 展开更多
关键词 物流工程 器具循环调拨与回收 分支定价算法 集装单元化 同时取配送车辆路径
在线阅读 下载PDF
面向交通流预测的分支定界算法图卷积模型
16
作者 王静潇 王辛岩 +1 位作者 周禹彤 张越 《现代电子技术》 2023年第12期153-158,共6页
为对交通流进行准确预测,提出一种将图优化与预测相结合,在单管路中面向交通流的时空混合图卷积预测模型,用于边缘环境下物联网的城市交通流预测。首先对关联图进行预处理,以去除城市交通数据原始道路网中的噪声;再用LOF删除不相关的模... 为对交通流进行准确预测,提出一种将图优化与预测相结合,在单管路中面向交通流的时空混合图卷积预测模型,用于边缘环境下物联网的城市交通流预测。首先对关联图进行预处理,以去除城市交通数据原始道路网中的噪声;再用LOF删除不相关的模型和噪声;最后将得到的图扩展成图卷积神经网络,估算城市的交通流。另外,采用基于分支定界的优化技术对超参数进行精确调整。结果表明:所提模型在交通流预测方面效果更优,当图中节点数较多时,预测的精准性明显优于其他基准模型。 展开更多
关键词 智能交通系统 混合图卷积神经网络 交通流预测 分支定界算法 深度学习 预处理 超参数优化
在线阅读 下载PDF
基于改进列生成算法的高速列车开行方案优化研究 被引量:14
17
作者 蒲松 吕红霞 +1 位作者 陈钉均 倪少权 《铁道学报》 EI CAS CSCD 北大核心 2015年第9期1-7,共7页
针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算... 针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算法难以协同处理网络设计与网络配流问题,设计综合使用列生成与行生成策略的启发式算法确定列车的运行路径及停站方案,采用改进分支策略的分支定界算法求解最终模型。最后,以京沪高铁为例进行验证,在有效时间内获得较高质量解,该解与最优解的误差率为2.13%,且优于京沪高铁实际采用的开行方案。 展开更多
关键词 铁路运输 开行方案 列与行生成 分支定界算法
在线阅读 下载PDF
集装箱船舶装箱排序问题优化模型及算法 被引量:9
18
作者 田维 张煜 程惠敏 《中国航海》 CSCD 北大核心 2016年第4期118-122,128,共6页
针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表... 针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表明启发式算法均能在0.1s内获得船舶实配约束下装箱排序问题的解。同时,通过与IBM ILOG CPLEX中分支定界算法的精确解求解情况进行对比,验证模型及优化算法的有效性和实用性。 展开更多
关键词 装箱排序 整数规划 启发式算法 分支定界算法
在线阅读 下载PDF
大型高铁客运站到发线运用调整模型及算法 被引量:29
19
作者 彭其渊 宁佳 鲁工圆 《铁道学报》 EI CAS CSCD 北大核心 2019年第1期10-19,共10页
大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客... 大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客运站到发线运用调整问题的决策需要满足实时性、可执行性和安全性要求。在考虑到发线与咽喉区进路综合运用优化的前提下,以列车运行晚点和车站作业秩序影响双方面最小化为目标,建立了混合整数线性规划模型。将该问题分解为到发线运用方案编制子问题和列车到发时刻调整子问题,并设计了基于分支定界的算法框架。在12条到发线、84列列车的算例实验中耗时1.33s获得测试干扰场景下的最佳调整方案,验证了模型及算法的有效性。 展开更多
关键词 大型高铁客运站 冲突疏解 到发线运用方案调整 线性规划 分支定界算法
在线阅读 下载PDF
分形分支系统的家具参数化设计 被引量:1
20
作者 张瀚斐 耿晓杰 《家具》 2022年第2期13-18,共6页
分形是人们描绘自然和美的语言。随着技术的发展,计算机辅助参数化设计逐渐兴盛,对于分形的创构提供了多种方式,将分形设计运用于家具中仍是一个亟待发展的方向。在对分形分支系统和参数化设计分析研究的基础上,总结出基于Rhino及其插件... 分形是人们描绘自然和美的语言。随着技术的发展,计算机辅助参数化设计逐渐兴盛,对于分形的创构提供了多种方式,将分形设计运用于家具中仍是一个亟待发展的方向。在对分形分支系统和参数化设计分析研究的基础上,总结出基于Rhino及其插件Grasshopper为平台的分形分支系统的参数化创构算法;针对分形分支系统在家具平面表皮、家具立体表皮和家具实体结构参数化创构3个方面进行了研究探索,提出了一整套包含类家具雕刻法,家具实体管体创构、家具实体映射创构等多个方法在内的分形分支系统家具参数化创构流程,并在设计实践的过程中采用了遗传算法进行优化选择;以办公桌为设计对象,在人体工效学尺寸基础上,通过遗传算法进行优化选择,完成了一件基于分形分支系统的参数化办公桌的设计。在未来,计算机技术必将越来越多地渗透进设计行业,所以将可以产生独特美学特色的分形理论与参数化设计相结合用于家具设计是一个适应时代发展的独特视角,希望此研究对于行业的未来发展和设计思路的拓展具有一定意义。 展开更多
关键词 分支算法 分形 参数化 家具设计
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部