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

最大割问题的二次规划方法(英文)

引用

运筹学学报 2003年第4期7卷 31-37页

作者：王新辉刘三阳刘红卫西安电子科技大学应用数学系西安710071

本文给出了最大割问题的二次规划算法.这种算法通过求解最大割问题的二次规划松弛给出了一种较好的界,然后用分支定界法得到了最大割问题的解.数值结果表明这种算法是非常有效的.

关键词：最大割问题二次规划分支定界法无向图

来源：评论

学校读者我要写书评

暂无评论

分批运输的农产品基地-工厂供应链调度算法

引用

控制工程 2016年第6期23卷 949-955页

作者：彭剑韶关学院信息科学与工程学院广东韶关512000

农产品基地供应链属于串型多工厂调度问题,针对农产品生产过程所需的高效、低成本特点,提出了一种基于分批运输改进的分支定界法调度算法。首先,基于分批运输降低运输成本;然后,利用启发式算法快速获得一个合理上界,此外,计算出一个较... 详细信息

农产品基地供应链属于串型多工厂调度问题,针对农产品生产过程所需的高效、低成本特点,提出了一种基于分批运输改进的分支定界法调度算法。首先,基于分批运输降低运输成本;然后,利用启发式算法快速获得一个合理上界,此外,计算出一个较好的下界,以此加速收敛;最终,剪枝并获得最优调度方案。对比数值实验表明,在准确计算出最优调度方案的前提下,算法计算效率明显高于GAMS;而相较于普通分支定界法,算法具有可观的速度与性能优势。

关键词：农产品基地供应链分批运输分支定界法

来源：评论

学校读者我要写书评

暂无评论

基于系统最优的城市公交专用道网络设计模型及算法

引用

中国管理科学 2016年第6期24卷 106-114页

作者：四兵锋杨小宝高亮北京交通大学城市交通复杂系统理论与技术教育部重点实验室北京100044

设置公交专用道是实现"公交优先"的重要手段,然而,专用道设置将改变不同交通方式的道路通行能力,进而影响交通网络的整体性能。本文试图提出一种基于系统最优思想的公交专用道网络设计方法,既保证出行者的利益,又能满足交通... 详细信息

设置公交专用道是实现"公交优先"的重要手段,然而,专用道设置将改变不同交通方式的道路通行能力,进而影响交通网络的整体性能。本文试图提出一种基于系统最优思想的公交专用道网络设计方法,既保证出行者的利益,又能满足交通系统总费用最优的目标。首先,本文分析了公交专用道设置对公交车辆和社会车辆这两种交通方式道路通行能力的影响,基于经典的BPR函数,构造了考虑专用道设置的不同方式的路段阻抗函数。其次,分析了出行者在多方式交通网络中的模式选择和路径选择问题,采用用户平衡理论分析了城市多方式交通平衡配流问题,给出了相应的变分不等式模型。更进一步,采用双层规划方法构造了基于系统最优的城市公交专用道网络设计模型,该模型以交通网络总费用最小为优化目标,并考虑了不同交通方式的平衡流量约束,采用分支定界算法对该双层规划模型进行求解。最后,通过一个简单算例对模型及算法的可行性和有效性进行了分析和验证。

关键词：多方式公交专用道网络设计双层规划分支定界法

来源：评论

学校读者我要写书评

暂无评论

基于二次优化的空间碎片多目标交会方案

引用

飞行力学 2018年第1期36卷 65-69页

作者：凌王辉鲜勇张大巧常燕火箭军工程大学七系陕西西安710025

针对空间碎片多目标交会轨迹设计问题的复杂性,提出一种利用分支定界法进行总体设计和改进粒子群算法进行二次优化的轨迹优化方法。通过碎片状态矩阵的建立和时间网格的划分,将多目标的交会问题转化为整数规划问题,利用分支定界法对总... 详细信息

针对空间碎片多目标交会轨迹设计问题的复杂性,提出一种利用分支定界法进行总体设计和改进粒子群算法进行二次优化的轨迹优化方法。通过碎片状态矩阵的建立和时间网格的划分,将多目标的交会问题转化为整数规划问题,利用分支定界法对总体交会顺序进行第一次优化。在此基础上,以交会时间和等待时间为优化参数,利用改进梯度粒子群算法对具体的单目标交会轨道问题进行第二次优化。仿真结果表明,飞行器与碎片的相对位置和相对速度误差满足精度要求,验证了多目标交会方案的有效性。

关键词：空间碎片多目标交会分支定界法改进粒子群算法二次优化整数规划

来源：评论

学校读者我要写书评

暂无评论

基于分支定界和神经网络的实时调度策略

引用

计算机仿真 2008年第12期25卷 321-324页

作者：宋晔杨根科上海交通大学自动化系上海200240

为解决一些对精度和实时性要求较高的调度问题,设计一个基于分枝定界算法和人工神经网络的实时调度算法。策略先使用分枝定界算法来找到m个作业的最佳排序。在生成足够多的排序以后,将排序作为训练样本来训练一个m维人工神经网络,从而... 详细信息

为解决一些对精度和实时性要求较高的调度问题,设计一个基于分枝定界算法和人工神经网络的实时调度算法。策略先使用分枝定界算法来找到m个作业的最佳排序。在生成足够多的排序以后,将排序作为训练样本来训练一个m维人工神经网络,从而得到一个m维的人工神经网络主矩阵。在实际的生产环境中,先对实际到达的n(n>m)个作业进行分组,再利用离线生成的人工神经网络主矩阵对每个分组进行初始排序。最后将每个分组看作一个整体,根据Palmer算法得到n个作业的最终排序。仿真表明该策略具有较好的实时性,同时也能达到较高的精确性。

关键词：分支定界法神经网络启发式算法实时调度

来源：评论

学校读者我要写书评

暂无评论

基于分支定界和神经网络的实时调度策略

引用

微型电脑应用 2008年第4期24卷 10-12,7页

作者：宋晔杨根科上海交通大学自动化系

本文提出一种基于分枝定界算法和人工神经网络的实时调度算法来解决双环厂磨削车间的调度问题。该策略先使用分枝定界算法来找到m个作业的最佳排序。在生成足够多的排序以后,将这些排序作为训练样本来训练一个m维人工神经网络,从而得到... 详细信息

本文提出一种基于分枝定界算法和人工神经网络的实时调度算法来解决双环厂磨削车间的调度问题。该策略先使用分枝定界算法来找到m个作业的最佳排序。在生成足够多的排序以后,将这些排序作为训练样本来训练一个m维人工神经网络,从而得到一个m维的人工神经网络主矩阵。在实际的生产环境中,先对实际到达的n(n>m)个作业进行分组,再利用离线生成的人工神经网络主矩阵对每个分组进行初始排序。最后将每个分组看作一个整体,根据Palmer算法得到n个作业的最终排序。

关键词：分支定界法神经网络启发式算法实时调度

来源：评论

学校读者我要写书评

暂无评论

区间不确定信息下电力系统安全性的快速评估算法

引用

电力系统自动化 2008年第9期32卷 30-33页

作者：武鹏程浩忠邢洁上海交通大学电子信息与电气工程学院上海市200240

计及高压输电网络中的不确定因素,提出了区间负荷下快速评估电力系统安全性的新算法。该算法对传统分支定界算法进行了改进,证明了电力系统最小切负荷问题的负荷边界特性,将双层规划模型的求解转化为少量线性规划模型的求解。改进后的... 详细信息

计及高压输电网络中的不确定因素,提出了区间负荷下快速评估电力系统安全性的新算法。该算法对传统分支定界算法进行了改进,证明了电力系统最小切负荷问题的负荷边界特性,将双层规划模型的求解转化为少量线性规划模型的求解。改进后的分支定界算法能够快速、准确地求解基于双层线性规划的区间至多切负荷模型,得到区间负荷下计及发电机的可调作用时,基于直流潮流模型的系统最小切负荷量的最大值。新算法的计算速度大大优于求解同类问题时所用的蒙特卡罗模拟法和分支定界法,精度较高。6节点和46节点系统算例的计算结果验证了算法的正确性和有效性。

关键词：区间负荷安全性评估双层线性规划分支定界法电力系统

来源：评论

学校读者我要写书评

暂无评论

Alpha稳定噪声中频移键控信号的联合同步估计

引用

探测与控制学报 2021年第6期43卷 78-83页

作者：孙明杰周林刘永进顾金玲石磊空军工程大学防空反导学院陕西西安710051 中国人民解放军93861部队陕西咸阳713800 中国人民解放军32272部队甘肃兰州730060

针对Alpha稳定噪声中频移键控信号的联合时间相位偏移估计的问题,提出一种基于显式极大代价函数和全局最优的实际同步参数估计算法,从而设计得到了SαS噪声中对应的最大似然估计器。同时,在推导联合时间相位偏移的克拉美罗下限基础上,... 详细信息

针对Alpha稳定噪声中频移键控信号的联合时间相位偏移估计的问题,提出一种基于显式极大代价函数和全局最优的实际同步参数估计算法,从而设计得到了SαS噪声中对应的最大似然估计器。同时,在推导联合时间相位偏移的克拉美罗下限基础上,设计了一种最佳的同步训练序列,获得了最小克拉美罗下限。仿真结果表明,该方法性能优良,对信噪比和SαS噪声引起的估计误差鲁棒。

关键词： Alpha稳定噪声同步分支定界法全局最优

来源：评论

学校读者我要写书评

暂无评论

考虑机器开关的并行机调度研究

引用

工业工程与管理 2011年第2期16卷 60-64,71页

作者：侯彬中国船舶重工集团公司第七一三研究所河南郑州450015

目前机器调度模型对机器可用性的假定是,或者机器一直可用,或者在某些固定时候不可用。而实际应用中,工厂可通过机器的开关优化来节能减排。研究这样一种情况,机器的开关时间点和长度都不确定,需要在决策过程中决定,目标是最小化加权完... 详细信息

目前机器调度模型对机器可用性的假定是,或者机器一直可用,或者在某些固定时候不可用。而实际应用中,工厂可通过机器的开关优化来节能减排。研究这样一种情况,机器的开关时间点和长度都不确定,需要在决策过程中决定,目标是最小化加权完成时间和节省成本。采用了基于列生成的分支定界法来求解,并结合了动态规划法来提高方法的效率。结果证明,该方法对求解中小规模的问题有很好的效率。

关键词：机器开关并行机调度分支定界法

来源：评论

学校读者我要写书评

暂无评论

基于订单拣选规则的配送中心拣选路径优化模型

引用

运筹与管理 2024年第12期33卷 9-16页

作者：苏艺璇李铁克王柏琳北京科技大学经济管理学院北京100083 钢铁生产制造执行系统技术教育部工程研究中心北京100083

以巷道平行排列的传统单区块配送中心为背景,研究订单拣选最短路径问题。首先,提出了5种基于拣选位置的拣选规则,设计了将作业距离拆分为巷道间转换和巷道内拣选的距离矩阵,进而联合拣选位置访问顺序,建立了拣选规则约束和巷道连接转换... 详细信息

以巷道平行排列的传统单区块配送中心为背景,研究订单拣选最短路径问题。首先,提出了5种基于拣选位置的拣选规则,设计了将作业距离拆分为巷道间转换和巷道内拣选的距离矩阵,进而联合拣选位置访问顺序,建立了拣选规则约束和巷道连接转换机制,最后,结合经典单类型商品流动量公式,建立了混合整数线性规划模型。模型求解时,依据最优解中巷道内拣选位置的拣选规则分布特征,设计了拣选列表的预处理策略以削减问题规模,并提出了改进的分支定界法以提高寻优效率。数据实验表明,模型是可行且有效的,基于模型的改进算法具有求得最优解的高效性和稳定性。

关键词：订单拣选路径规划拣选规则分支定界法配送中心

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：