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

计算机应用 2018年第7期38卷 2095-2099,2118页

作者：赵晓飞郭秀萍西南交通大学经济管理学院成都610031 重庆文理学院经济管理学院重庆402160

针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过... 详细信息

针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过计算随机生成算例,计算结果表明:工作站个数为3时,分支定界算法得到的目标函数值与CPLEX相同,但平均运行时间比CPLEX降低38.58%,证实了分支定界算法的有效性;工作站个数大于3时,与CPLEX相比,在同等时间内,有85.19%的算例搜索到更好解,因此,对于大规模情形,分支定界算法更有价值。

关键词：机器人制造单元分支定界算法混流生产顺序插入规则阻塞

来源：评论

学校读者我要写书评

暂无评论

带装载组合约束的汽车出厂物流组合装箱问题的模型和分支定界算法研究

引用

工业工程与管理 2017年第6期22卷 57-62页

作者：蔡其琛陈峰上海交通大学工业工程与管理系上海200240

研究带装载组合约束的出厂物流装箱问题的精确算法和启发式算法,问题的优化目标是最大化装载商品车数量的同时最小化使用承运车数量,其中装载组合约束是指每辆承运车所能装载商品车的类型和数量是给定的。数值实验和案例分析表明,设计... 详细信息

研究带装载组合约束的出厂物流装箱问题的精确算法和启发式算法,问题的优化目标是最大化装载商品车数量的同时最小化使用承运车数量,其中装载组合约束是指每辆承运车所能装载商品车的类型和数量是给定的。数值实验和案例分析表明,设计的分支定界算法都能够有效提高求解效率并应用于实际情况。

关键词：汽车物流出厂物流装载组合约束分支定界算法启发式算法

来源：评论

学校读者我要写书评

暂无评论

一类非线性比式和问题的分支定界算法

引用

华侨大学学报（自然科学版） 2014年第3期35卷 340-343页

作者：杨金勇宋海洲华侨大学数学科学学院福建泉州362021

针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最... 详细信息

针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最后,在此基础上提出区域删减策略,并进行数值实验.结果表明:本算法和删减策略均是有效的.

关键词：松弛线性规划分支定界算法区域删减策略非线性比式和全局优化

来源：评论

学校读者我要写书评

暂无评论

分式规划和乘积规划的分支定界算法研究

分式规划和乘积规划的分支定界算法研究

引用

作者：井霞宁夏大学

学位级别：硕士

本论文主要研究了线性分式规划问题和乘积规划问题的求解方法.全文分为三部分，主要内容如下：\n 第一部分研究了一种新的线性分式和规划问题的分母输出空间分支定界算法.在这个算法中，以目标函数中每个分式的分母作为变量构成输出... 详细信息

本论文主要研究了线性分式规划问题和乘积规划问题的求解方法.全文分为三部分，主要内容如下：\n 第一部分研究了一种新的线性分式和规划问题的分母输出空间分支定界算法.在这个算法中，以目标函数中每个分式的分母作为变量构成输出空间，对这些变量的取值范围笛卡尔乘积构成的超矩形进行剖分，在决策变量远远大于分式的个数时可以大大地降低计算量，同时用线性规划松弛技术以确定原问题最优值的下界.数值实验表明该算法的可行性及有效性。\n 第二部分研究了线性乘积规划问题在输出空间上的一种新的分支定界算法.在这个算法中，给出可分解的松弛规划迥题，以确定原问题最优值的下界；为了更有效地搜索原问题的全局最优解，建立凸二次规划问题，数值实验表明该算法的可行性及有效性。\n 第三部分研究了一类带有乘积约束的线性乘积规划问题的分支定界缩减方法，在这个方法中，利用凸包络技术构造目标函数与约束条件中乘积函数的下界，从而通过求解一个凸规划问题来确定原问题最优值的下界；为了提高逼近程度，加快收敛速度，使用了超矩形的缩减策略.数值实验表明该算法的可行性。

关键词：分式规划乘积规划分支定界算法乘积约束

来源：评论

学校读者我要写书评

暂无评论

一类线性多乘积问题的两种分支定界算法

一类线性多乘积问题的两种分支定界算法

引用

作者：卢婷河南师范大学

学位级别：硕士

线性多乘积问题是一类特殊的非凸优化问题.这类问题存在多个局部最优解但非全局的最优解,增加了问题求解的难度,因而被称为NP-难问题.它广泛应用在金融优化,经济,工程设计,网络流等领域,并且包含一般二次规划、双线性规划和线性0-1规划... 详细信息

线性多乘积问题是一类特殊的非凸优化问题.这类问题存在多个局部最优解但非全局的最优解,增加了问题求解的难度,因而被称为NP-难问题.它广泛应用在金融优化,经济,工程设计,网络流等领域,并且包含一般二次规划、双线性规划和线性0-1规划,因而吸引广大学者的关注,为此,许多算法被提出来用于求解这类问题.本文针对这类线性多乘积问题,结合文中给出不同的线性化技术,提出了相应的分支定界算法.首先,针对本文所要研究的模型,给出了该模型的应用背景、理论意义和研究现状,并简要介绍了本文的主要研究工作.其次,针对这类线性多乘积问题,提出了一种输出空间上的分支定界算法.在模型等价转化的基础上,提出了分支规则,新的线性松弛技术以及减小技术,结合分支定界框架,构造分支定界算法.并且通过一系列线性规划问题的迭代解证明了算法的收敛性.利用分支过程的特点,给出了算法的最大迭代次数.最后,根据数值计算结果表明了该算法的可行性和有效性.最后,针对这类线性多乘积问题,提出了一种分支定界算法.通过引入P+1个辅助变量,将问题模型进行等价转化.利用等价问题的特殊结构,提出了一种等价问题线性松弛的新方法,该方法具有可分离性,可用于求解问题最优值的上界.在此基础上,提出了一种求解问题的分支定界算法.最后证明了该算法的收敛性,并对算法进行了复杂度分析,数值结果表明了该算法的可行性和有效性.

关键词：线性多乘积规划全局优化二次规划分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于分支定界算法的三层决策模型与应用研究

基于分支定界算法的三层决策模型与应用研究

引用

作者：余其旺武汉科技大学

学位级别：硕士

多跟随者三层决策建立在具有层级关系的组织中,上层是领导者,下层是追随者,其执行顺序是从顶层到底层。不同层级的每个决策实体都有独自的决策目标,但目标的实现又是相互关联的,每个决策实体也考虑其它层级决策实体的决策。这样的决策... 详细信息

多跟随者三层决策建立在具有层级关系的组织中,上层是领导者,下层是追随者,其执行顺序是从顶层到底层。不同层级的每个决策实体都有独自的决策目标,但目标的实现又是相互关联的,每个决策实体也考虑其它层级决策实体的决策。这样的决策存在于国家政策的制定、科学技术的运用、企业管理和日常生活等多个方面。优化多层决策、探索多层决策算法、实现多层决策应用逐渐成为决策研究的热点内容。本文从三个方面进行研究：首先介绍多层决策的模型,详细讲解多层规划理论知识；然后给出Kuhn-Tucker条件的三个定理,由二层分支定界算法引出三层分支定界算法,用两个数值案例详细说明Kuhn-Tucker条件的转化过程和分支定界算法流程；并基于此算法开发出三层决策支持系统,可以快速有效的解决多层规划决策问题；最后给出三层决策的实际应用,结合某化工企业的销售-生产-采购的实际情况建立了三层决策数学模型,将此模型运用到三层决策支持系统中,可以快速求出最优解决方案,帮助企业优化资源配置和产业结构,降低生产和采购成本,给企业带来更大利润,为决策者提供科学的决策依据。

关键词：三层规划分支定界算法决策模型 Kuhn-Tucker条件

来源：评论

学校读者我要写书评

暂无评论

基于拉格朗日松弛和分支定界算法的3PL运输调度问题

基于拉格朗日松弛和分支定界算法的3PL运输调度问题

引用

作者：刘泳华中科技大学

学位级别：硕士

随着第三方物流企业的发展和物流服务的专业化，越来越多的制造商选择将运输业务外包给第三方物流公司。产品运输已经成为物流商、供应商、制造商共同参与的，物流商占主导地位的企业活动。在供应链管理的背景下，物流业务将遵循系统最... 详细信息

随着第三方物流企业的发展和物流服务的专业化，越来越多的制造商选择将运输业务外包给第三方物流公司。产品运输已经成为物流商、供应商、制造商共同参与的，物流商占主导地位的企业活动。在供应链管理的背景下，物流业务将遵循系统最优的原则，而不仅仅考虑运输成本的因素。在考虑供应商供货能力和订单交货期的约束下合理安排运输决策，降低运输成本和拖期惩罚成本，是运输商和制造商需要共同面对的问题。本文研究了供应链管理背景下的3PL运输调度问题。该运输问题考虑了车辆容量、车辆固定运行计划、订单到货期等约束条件，并以最小化运输成本和提前/拖期惩罚成本为目标函数。本文利用上述背景下的一个3PL运输调度模型，为该问题设计了两种算法进行求解，即基于拉格朗日松弛法的启发式算法和基于启发式算法的分支定界算法。仿真实验表明，分支定界算法适用于要求高精度解的小规模问题，启发式算法则可得到较大规模问题的高度次优解。本文还根据某国际工程项目建设中的实际例子，对3PL运输协调调度模型进行了拓展，并提出了车辆资源约束的3PL运输模型和基于分段运输的3PL运输模型，设计了新的启发式算法，结合前述设计的拉格朗日松弛法和分支定界算法，对模型进行求解。通过敏感性分析和方案比较讨论，得到了该运输问题的建设性运输方案。

关键词： 3PL运输调度问题启发式算法拉格朗日松弛法分支定界算法

来源：评论

学校读者我要写书评

暂无评论

分支定界算法优化研究

引用

中国科技信息 2008年第21期 42-43页

作者：杨夷梅杨玉军怀化学院计算机科学与技术系

分支定界算法在解整数规划问题上比穷举算法优越很多,但也存在一些问题。本文通过实例比较和理论分析来讨论分支定界算法的改进,其主要目的是减少算法的运算量。

关键词：分支定界算法整数规划

来源：评论

学校读者我要写书评

暂无评论

最小费用充电站选址问题的分支定界算法

引用

计算机应用研究 2022年第1期39卷 80-83页

作者：孙智勇宁爱兵傅汤毅尹思淼张惠珍上海理工大学管理学院上海200093

电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题。基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规... 详细信息

电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题。基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规模,从而降低问题的求解难度;然后设计了上下界子算法以及降阶子算法,基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的分支定界算法,降低了时间复杂度,同时可以对解空间进行大量剪枝加快求解速度;最后通过分析和求解一个示例来进一步阐述所提算法的原理和执行过程。

关键词：充电站选址精确算法上界算法下界算法分支定界算法

来源：评论

学校读者我要写书评

暂无评论

使用分支定界算法求解带硬约束的MAX-SAT问题

使用分支定界算法求解带硬约束的MAX-SAT问题

引用

作者：汤振东中山大学

学位级别：硕士

带硬约束的MAX—SAT问题又称为Partial MAX—SAT问题，它是SAT问题和MAX—SAT问题的结合，比后两者有着更强的描述问题的能力和更广泛的应用背景。人工智能、电路设计、生物信息学等领域的许多问题都可以转化为Partial MAX—SAT问题。\n... 详细信息

带硬约束的MAX—SAT问题又称为Partial MAX—SAT问题，它是SAT问题和MAX—SAT问题的结合，比后两者有着更强的描述问题的能力和更广泛的应用背景。人工智能、电路设计、生物信息学等领域的许多问题都可以转化为Partial MAX—SAT问题。\n 对含有硬子句和软子句的公式，Partial MAX—SAT问题的目标是要找到一组赋值，在满足所有硬子句的情况下，满足最多的软子句。Partial MAX—SAT问题是NP难的最优化问题，对它的求解算法分为完备算法和非完备算法，当前的研究主要集中在完备算法。\n 本文首先介绍了MAX—SAT问题的研究现状。然后设计分支定界算法求解Partial MAX—SAT问题。当前的大部分求解器都是给硬子句赋予足够大的权值，把带硬约束的MAX—SAT问题转化为带权值的MAX—SAT问题，而没有利用硬子句的特性。本文在下界计算方面，充分利用硬子句的性质，获得更紧的下界。在推理技术方面，提出适应硬子句的五条推理规则。针对硬子句部分难满足的情况，引进求解SAT问题的子句学习算法。另外还设计了预处理和变量选择策略等技术，从而开发出求解Partial MAX—SAT问题的高效求解器。\n 本文使用2008年MAX—SAT求解评比的官方数据进行实验。跟当今世界上优秀的求解器作横向的比较，实验结果表明本求解器是具有相当竞争力的。

关键词：分支定界算法下界计算推理规则 MAX-SAT问题

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：