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

船舶力学 2008年第5期12卷 793-798页

作者：李学斌武汉第二船舶设计研究所武汉430064

基于分枝定界方法,研究了环肋圆柱壳静水压力作用下,考虑强度和稳定性约束时重量最轻的混合变量优化设计问题,讨论了强度约束和稳定性约束以及材料、几何参数对优化结果的影响。该方法能够有效求解环肋圆柱壳的混合优化问题,计算量小,... 详细信息

基于分枝定界方法,研究了环肋圆柱壳静水压力作用下,考虑强度和稳定性约束时重量最轻的混合变量优化设计问题,讨论了强度约束和稳定性约束以及材料、几何参数对优化结果的影响。该方法能够有效求解环肋圆柱壳的混合优化问题,计算量小,精度高;环肋圆柱壳经优化后,壳板的重量比例大约是70%,肋骨重量占30%,并且随壳体的长径比(L/R)变化不大。环肋圆柱壳的优化中,肋骨的应力约束是主要约束,肋骨应力已经非常接近许用应力标准,其他应力、局部和总体失稳压力还有一定的储备。

关键词：环肋圆柱壳静水压力优化设计分枝定界法

来源：评论

学校读者我要写书评

暂无评论

一种基于分枝定界法的串行测试任务调度算法

引用

航空学报 2008年第1期29卷 131-135页

作者：路辉李昕北京航空航天大学电子信息工程学院北京100083

目前的自动测试系统中,对于串行任务的测试一般是以整个任务为粒度,这就导致两个任务可能需要重复设置相同的状态或重复测试相同的内容,延长了测试时间,降低了测试效率。针对这个问题,建立了基于图论的串行测试任务时序模型,用"图&... 详细信息

目前的自动测试系统中,对于串行任务的测试一般是以整个任务为粒度,这就导致两个任务可能需要重复设置相同的状态或重复测试相同的内容,延长了测试时间,降低了测试效率。针对这个问题,建立了基于图论的串行测试任务时序模型,用"图"来描述串行任务的测试时间与测试顺序的关系,将实际工程问题转化为图论中的数学问题。在任务时序模型的基础上,提出了一个串行测试任务调度算法。对于多个需要串行测试的任务,利用该算法可以得到测试时间最短的串行任务序列。该算法是借助整数规划问题中分枝定界法的思想实现的,通过相关理论和具体实例对算法的正确性和复杂性进行了分析。在实际系统中对该算法进行了实验验证,结果表明给定任务的测试效率提高了40%以上。

关键词：串行测试任务调度算法分枝定界法图论自动测试建模

来源：评论

学校读者我要写书评

暂无评论

直线方向单组列车编组优化的压缩分枝定界法

引用

铁道学报 1989年第1期11卷 26-38页

作者：雷广萍袁威长沙铁道学院华中理工大学

本文介绍利用具有固定耗费的网络模型,研究直线方向单组列车编组优化问题。主要内容为将开行直达列车的充分条件及必要条件与分枝定界法有机地融为一体,提出了压缩分枝定界法。该算法已在PC/XT-286微机上实现。以实际车流、13个技术站为... 详细信息

本文介绍利用具有固定耗费的网络模型,研究直线方向单组列车编组优化问题。主要内容为将开行直达列车的充分条件及必要条件与分枝定界法有机地融为一体,提出了压缩分枝定界法。该算法已在PC/XT-286微机上实现。以实际车流、13个技术站为例,求其单组列车编组问题的最优解,所耗机时约为50分钟。

关键词：列车编组车流方向直线网络模型 XT 分枝定界法压缩 PC 微机

来源：评论

学校读者我要写书评

暂无评论

非负约束条件下组合证券投资决策的分枝定界法

引用

数学的实践与认识 2004年第5期34卷 18-23页

作者：张京东北大学理学院数学系辽宁沈阳110004

研究非负约束条件下 ,实现预期收益率的组合证券投资决策问题 ,将整数线性规划的分枝定界法用于该问题的求解。

关键词：非负约束条件预期收益率组合证券投资决策分枝定界法四元证券投资决策整数线性规划风险

来源：评论

学校读者我要写书评

暂无评论

混合整数规划的并行分枝定界法

引用

数学译林 1995年第3期14卷 191-201页

作者： Eckst.,J 刘宝光

来源：评论

学校读者我要写书评

暂无评论

基于分枝定界法的坦克弹药消耗量预测模型

引用

火力与指挥控制 2011年第12期36卷 92-94,98页

作者：张超邵峥波赵建国装甲兵学院安徽蚌埠233050

在分析坦克弹药消耗研究现状的基础上,基于分枝定界法建立了坦克弹药消耗量预测模型。计算了05式两栖装甲突击车渡海登岛作战弹药消耗量,并对模型的相关问题进行了说明。

关键词：分枝定界法坦克弹药消耗量

来源：评论

学校读者我要写书评

暂无评论

两层次非线性规划的整体解的分枝定界法

引用

系统工程 1996年第6期14卷 52-57页

作者：黄皓聂锐中国矿业大学数力系副教授徐州221008 中国矿业大学大学工商管理学院副教授徐州221008

本文中我们研究了两层次数学规划问题.它是多层次决策系统的数学模型.在多层次决策系统中有多个决策者,他们的地位和目标都可能不一样.为了求解两层次数学规划问题,我们提出了一个分枝定界算法.这个算法的最大特点是对问题中的函数要求... 详细信息

本文中我们研究了两层次数学规划问题.它是多层次决策系统的数学模型.在多层次决策系统中有多个决策者,他们的地位和目标都可能不一样.为了求解两层次数学规划问题,我们提出了一个分枝定界算法.这个算法的最大特点是对问题中的函数要求很低,只要求是Lipschitz函数而且得到的是整体解.文中还给出一个算例.

关键词：两层次规划分枝定界法整体解非线性规划

来源：评论

学校读者我要写书评

暂无评论

基于Q0-1规划模型用分枝定界法求解最大团问题

引用

太原理工大学学报 2008年第6期39卷 636-639页

作者：续晓欣贾晓峰中北大学应用数学系山西太原030051 太原理工大学理学院山西太原030024

搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型(简称Q0-1规划模型)寻得最大团问题的解法,所用的分枝定界法建立在此模型之上。通过一个命题推导出图的最大团求解问题与一类特殊Q0-1规划的等价性,借助于求解一般Q0-1规划的分... 详细信息

搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型(简称Q0-1规划模型)寻得最大团问题的解法,所用的分枝定界法建立在此模型之上。通过一个命题推导出图的最大团求解问题与一类特殊Q0-1规划的等价性,借助于求解一般Q0-1规划的分枝定界法推演出求最大团问题的分枝定界规则,从而将图论中的经典问题转化成代数问题加以解决,并给出实例说明该算法的有效性。

关键词：最大团 Q0-1规划分枝定界法梯度

来源：评论

学校读者我要写书评

暂无评论

原对偶内点法及分枝定界法在无功优化中的应用

原对偶内点法及分枝定界法在无功优化中的应用

引用

作者：郭靖山东大学

学位级别：硕士

本文采用原对偶内点算法处理电压无功优化控制这一带有非线性约束的大规模混合整数规划问题,即从内点出发,沿可行方向求出使目标函数值下降的后继内点,再从得到的内点出发,沿另一个可行方向求出使目标函数值下降的内点,重复以上步骤,得... 详细信息

本文采用原对偶内点算法处理电压无功优化控制这一带有非线性约束的大规模混合整数规划问题,即从内点出发,沿可行方向求出使目标函数值下降的后继内点,再从得到的内点出发,沿另一个可行方向求出使目标函数值下降的内点,重复以上步骤,得出一个由内点组成的序列,使得目标函数值严格单调下降,当满足终止准则时停止迭代;讨论了内点法在求解过程中需要注意的几个问题,即修正步长的选择及障碍因子的确定等;此外还讨论了一种改进的预测校正原对偶内点算法基本原理,即在原对偶内点算法的基础上引入预测及校正环节以充分利用互补松弛条件的二次性,并利用预测过程的结果动态确定向心参数的取值,以较好地协调解的最优性及可行性之间的关系,改善算法的收敛性能.原对偶内点算法在求解电压无功优化问题时无法有效解决其中诸如有载变压器分接头、可投切电容器组数等离散变量问题,文本讨论了几种可用于离散变量处理的方法,如罚函数法,完全分枝定界法及简化分枝定界法等,并采用其中的简化分枝定界法处理电压无功优化中的离散变量,即以\"松弛\"、\"分枝\"、\"定界\"和\"剪枝\"为基础,以相应的最优解为出发点,若此解不符合整数限制条件,就将原问题分解为几部分,每部分增加新的约束,压缩原来的可行域,逐步逼近整数最优解.本文采用IEEE各标准节点系统对以上算法进行了验证,其结果表明,在原对偶内点算法求解电压无功优化的问题中,采用简化分枝定界法处理其中的离散变量,所得目标函数与理论最优解相差不大,且迭代次数与计算时间都能符合工程要求,是一种有效可行的方法.此外,本文还在原对偶内点算法的基础上,采用面向对象的程序设计方法,编制了电压无功优化控制系统的人机界面(包括系统主界面、电网参数界面、分析结果界面和参数设置界面等)和算法读取数据文件的接口,使得该算法可以应用在工程实际中.

关键词：电压无功优化界面接口设计原对偶内点算法离散变量分枝定界法

来源：评论

学校读者我要写书评

暂无评论

分枝定界法在混流工序同期化中的应用

引用

河北工业大学成人教育学院学报 2000年第4期15卷 21-25页

作者：高迎平韩娜河北工业大学天津300130

探讨了如何将分枝定界法应用于混合装配流水线 (简称混流 )。通过分析单一品种装配流水线与混流工序同期化的区别 ,对分枝定界法的具本应用进行了改造 ,提出了适用于混流工序同期化的定量方法。

关键词：混合装配流水线工序同期化分枝定界法作业时间作业量

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：