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

管理科学学报 2005年第3期8卷 81-89页

作者：冯欣唐立新王梦光东北大学信息科学与工程学院沈阳110004

CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.

关键词：约束传播技术分支定界算法 job-shop调度

来源：评论

学校读者我要写书评

暂无评论

二次背包问题的一种快速解法

引用

计算机学报 2004年第9期27卷 1162-1169页

作者：谢涛陈火旺康立山国防科学技术大学计算机学院长沙410073 武汉大学软件工程国家重点实验室武汉430072

在分析了二次背包问题 (QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上 ,提出了不受密度影响的QKP快速解法———利润欺骗法 .在线性化QKP的目标上界估计中 ,利润欺骗法通过引进一适当正常数对称扩展Lagrangian乘子的变化范... 详细信息

在分析了二次背包问题 (QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上 ,提出了不受密度影响的QKP快速解法———利润欺骗法 .在线性化QKP的目标上界估计中 ,利润欺骗法通过引进一适当正常数对称扩展Lagrangian乘子的变化范围 ,亚梯度优化算法能较快地找到一Lagrangian乘子矩阵 ,使对偶问题的解逼近线性化QKP问题的等式约束条件 .通过提高目标函数的估计精度 ,利润欺骗法可以提高变量约简效率 ,降低分支决策深度 .实例计算表明 ,快速算法的效率远高于精确算法 ,而且计算精度并不降低 .

关键词：二次规划二次背包问题 Lagrangian松弛分支定界算法

来源：评论

学校读者我要写书评

暂无评论

求解不定二次约束二次规划问题的全局优化算法

引用

工程数学学报 2018年第4期35卷 367-374页

作者：赵营峰刘三阳葛立西安电子科技大学数学与统计学院西安710072 河南科技学院数学科学学院新乡453003

不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,... 详细信息

不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,基于等价问题的特征和线性化松弛技巧构造了等价问题的松弛线性规划,通过求解一系列松弛规划问题的最优解逐步逼近原问题的全局最优解.证明了算法的全局收敛性,并进行数值对比和随机实验,实验结果表明算法高效可行.

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

来源：评论

学校读者我要写书评

暂无评论

一个竞争选址问题的新模型及其求解算法

引用

系统工程理论与实践 2006年第7期26卷 18-24页

作者：杨丰梅华国伟黎建强北京化工大学理学院北京100029 香港城市大学管理科学系

提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,... 详细信息

提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,分析了需求增长率和距离折扣率对选址决策的影响.

关键词：竞争选址最大市场份额聚集效应分支定界算法贪婪算法

来源：评论

学校读者我要写书评

暂无评论

具有机器适用限制的分布式置换流水车间问题的模型与算法

引用

运筹学学报 2018年第4期22卷 17-30页

作者：蔡爽杨珂刘克中国科学院数学与系统科学研究院北京100190

考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而... 详细信息

考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而,对一般情况和三种特殊情况给出了具有较小近似比的多项式时间算法.其次,基于NEH方法提出了启发式算法NEHg,并给出了以NEHg为上界的分支定界算法.最后,通过例子说明了NEHg启发式算法和分支定界算法的计算过程,并进行大量的实验将NEHg与NEH算法结果进行比较,从而验证了NEHg算法的有效性.

关键词：分布式置换流水车间机器适用限制混合整数线性规划模型启发式算法分支定界算法

来源：评论

学校读者我要写书评

暂无评论

一种多模式资源受限的离散时间成本平衡问题

引用

东北大学学报（自然科学版） 2008年第8期29卷 1077-1079,1095页

作者：彭武良王成恩东北大学流程工业综合自动化教育部重点实验室辽宁沈阳110004

对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.... 详细信息

对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.最后提出一种求解该模型的分支定界算法.通过工期底线计算,绘制了一个完整的时间成本曲线,并基于该计算结果讨论了模型的优越性.

关键词：项目管理离散时间成本平衡计划与调度分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于智能移载搬运机器人的自动化仓库调度优化研究

引用

工程管理科技前沿 2023年第6期42卷 24-32页

作者：赫雪婷镇璐上海大学管理学院上海 200444

近年来,电商仓储压力与日俱增,为了提升分拣效率,部分电商仓库应用了基于智能移载搬运机器人的自动化仓库系统.本文针对该系统中的目的地指派与智能移载搬运机器人路径规划的集成问题,构建一个混合整数规划模型.为了高效地求解该问题,... 详细信息

近年来,电商仓储压力与日俱增,为了提升分拣效率,部分电商仓库应用了基于智能移载搬运机器人的自动化仓库系统.本文针对该系统中的目的地指派与智能移载搬运机器人路径规划的集成问题,构建一个混合整数规划模型.为了高效地求解该问题,设计了一种基于路线模板法的分支定界算法,其中分支定界算法用于求解目的地指派问题,路线模板法用于求解路径规划问题.实验表明,此算法可有效提高求解速度.随后,通过敏感度测试来探究系统中相关资源对系统性能的影响,并得到管理启示.

关键词：智能移载搬运机器人目的地指派路径规划路线模板分支定界算法

来源：评论

学校读者我要写书评

暂无评论

商业广告排版问题研究

引用

控制与决策 2003年第5期18卷 559-562,567页

作者：王成尧赵东岩肖建国北京大学计算机研究所北京100871

研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中,目标是广告之间不相互叠压地填满整个广告区域。首先根据问题的特点建立数学模型;然后运用两级分支定界算法对模型进行求解。仿真实验结果表明,该算法能... 详细信息

研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中,目标是广告之间不相互叠压地填满整个广告区域。首先根据问题的特点建立数学模型;然后运用两级分支定界算法对模型进行求解。仿真实验结果表明,该算法能快速地找到解,适合于实际应用。

关键词：商业广告布局问题分支定界算法左下点

来源：评论

学校读者我要写书评

暂无评论

用于快速识别的改进分支定界最近邻分类器

引用

模式识别与人工智能 1993年第4期6卷 329-333页

作者：闫铁梁郑慧民

来源：评论

学校读者我要写书评

暂无评论

非凸优化问题的全局优化算法

非凸优化问题的全局优化算法

引用

作者：周雪刚中南大学

学位级别：博士

全局最优化问题广泛见于经济模型,金融,网络交通,数据库,集成电路设计,图象处理,化学工程设计及控制,分子生物学,环境工程学等等.因为存在多个不同于全局最优解的局部最优解,而传统的非线性规划方法都只能求其局部最优解,所以不能顺利... 详细信息

全局最优化问题广泛见于经济模型,金融,网络交通,数据库,集成电路设计,图象处理,化学工程设计及控制,分子生物学,环境工程学等等.因为存在多个不同于全局最优解的局部最优解,而传统的非线性规划方法都只能求其局部最优解,所以不能顺利地应用于求解全局最优化问题.在过去的几十年里,由于全局最优化在许多领域的重要应用,其理论和方法已经得到了很大的发展.这些方法主要包括确定性方法和随机方法. 本文给出了求解几类非凸优化问题的全局优化算法.第一章,概述了目前国内外几种主要的全局最优化确定性方法.第二章,讨论凸集上的线性乘性规划（LMP）的全局优化解法.在2.2节,首先利用合适的变化,可以将问题（LMP）转化为等价的参数凸规划、参数凹最小化问题或参数D.C.规划,并能利用凸规划与单变量搜索方法求解此线性乘性规划问题,再次,给定的非空紧凸集,能构造一个具有局部极大点不是全局最大点的线性乘性规划测试问题.在2.3节通过引入辅助变量,将问题（LMP）转化为一个等价的非凸优化问题,再利用双线性函数的凸包络构造等价问题的线性松驰规划.在2.4节利用单纯形分支与对偶界算法在细分集上解一系列线性规划来求线性乘性规划问题的全局最优解.分支只发生在p-维实空间,p是线性乘性规划的目标函数的项数,在搜索过程中,下界是通过解普通的线性规划求得,这些线性规划是利用非线性规划的Lagrangian弱对偶定理构造得到的,并且可以利用线性规划的最优对偶解计算得到原问题的一个可行解.第三章讨论一类具有指数的线性乘性规划问题（MPE）的全局优化算法.在3.2节提出加速收敛的全局优化方法——删除技术,即删除不存在全局最优解的可行域.在3.3节,利用对数变换将问题（MPE）转换为一个等价的非线性优化问题,并利用参数线性化方法在细分集上将等价问题转化为一系列线性松驰规划,并利用分支定界法求得问题（MPE）的全局最优解.在3.4节,经过的变换将原问题的非线性函数转化为D.C.函数,再利用新的线性化方法将（MPE）转化为一系列线性规划.第四章讨论凸集上的D.C.乘性规划的全局优化算法,首先通过引入辅助变量将D.C.乘性规划问题转化为一个等价的D.C.规划问题,再综合利用分支定界与外逼近求解等价问题.第五章利用分支定界与线性规划求解可微凹-凸分式规划的全局最优解,5.2节将说明如何将可微凹-凸分式规划问题转化一个等价的非线性规划问题;在5.3节,讨论如何利用双线性函数凸包络与二次函数的特殊性质构造等价问题的松弛线性规划;并利用分支定界法求得原问题的全局最优解.第六章,提出利用两阶段参数线性化技术求解广义线性分式规划的全局优化算法.在6.2节,我们将呈现如何利用两阶段参数线性技术构造松驰线性规划问题.在6.3节,提出求解广义线性分式规划的分支定界算法并证明其收敛性.

关键词：全局最优化乘性规划分支定界算法线性化方法外副近算法比式和问题

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：