期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
Implementing Lagrangean Decomposition Technique to Acquire an Adequate Lower Boundon the Facility Location Problem Solution
1
作者 Eiman Jadaan Alenezy Rehab F. Khalaf 《Applied Mathematics》 2013年第8期1168-1172,共5页
In this work, the Lagrangean Relaxation method has been discussed to solve different sizes of capacitated facility location problem (CFLP). A good lower bound has been achieved on the solution of the CFLP considered i... In this work, the Lagrangean Relaxation method has been discussed to solve different sizes of capacitated facility location problem (CFLP). A good lower bound has been achieved on the solution of the CFLP considered in this paper. This lower bound has been improved by using the Volume algorithm. The methods of setting two important parameters in heuristic have been given. The approaches used to gain the lower bound have been explained. The results of this work have been compared with the known results given by Beasley. 展开更多
关键词 Capacitated Facility Location Problem lagrangean RELAXATION TECHNIQUE Volume Algorithm RANDOMISED ROUNDING TECHNIQUE Unit Cost TECHNIQUE
下载PDF
考虑缺货的模糊库存模型及其优化求解 被引量:20
2
作者 张群 李群霞 《管理学报》 2006年第4期460-463,504,共5页
研究了考虑缺货时多模糊参数的库存模型优化求解问题。采用梯形模糊数对库存问题进行了描述。当订货量为常数时,基于函数原理,采用梯级平均综合表示法进行了解模糊,对允许适度缺货的库存模型进行了建模和优化求解。当订货量为模糊数时,... 研究了考虑缺货时多模糊参数的库存模型优化求解问题。采用梯形模糊数对库存问题进行了描述。当订货量为常数时,基于函数原理,采用梯级平均综合表示法进行了解模糊,对允许适度缺货的库存模型进行了建模和优化求解。当订货量为模糊数时,将扩展拉格朗日法与反证法相结合,解决了不等式约束库存求解问题,结果表明运用模糊数学来解决库存问题是合理可行的。 展开更多
关键词 幸存模型 模糊理论 缺货 梯级平均综合表示法 扩展lagrangean方法
下载PDF
点、边带约束成本的最短路问题及其算法 被引量:7
3
作者 齐东元 汪泽焱 邵军力 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第1期111-114,共4页
提出了点和边都带有成本约束的最短路问题 ,证明了该问题是NP 完全的 .建立了这类问题的数学规划模型 ,并采用拉格朗日松弛算法对模型进行求解 ,给出了次梯度优化求解算法的一般步骤 .考虑到算法在实际求解过程中收敛速度较慢的问题 ,... 提出了点和边都带有成本约束的最短路问题 ,证明了该问题是NP 完全的 .建立了这类问题的数学规划模型 ,并采用拉格朗日松弛算法对模型进行求解 ,给出了次梯度优化求解算法的一般步骤 .考虑到算法在实际求解过程中收敛速度较慢的问题 ,进一步对拉格朗日松弛算法进行了2个方面的改进 ,一方面确定适当的迭代步长 ,另一方面选择较好的迭代方向 .算法实例表明 ,改进后的拉格朗日松弛算法迭代步数显著减少 。 展开更多
关键词 最短路问题 拉格朗日松弛算法 次梯度算法 成本约束 网络分析
下载PDF
带多约束条件的最优路径选择算法研究 被引量:14
4
作者 邹永贵 魏来 《计算机应用》 CSCD 北大核心 2008年第5期1101-1103,1110,共4页
传统的启发式算法把NP完全问题转化成一个能够在多项式时间内求解的P问题,却不能保证每次都得到最优路径。利用拉格朗日松弛法把该问题转换成一个P问题,利用次梯度算法来确定最优解,在降低算法时间复杂度的同时提高最优路径查找的成功... 传统的启发式算法把NP完全问题转化成一个能够在多项式时间内求解的P问题,却不能保证每次都得到最优路径。利用拉格朗日松弛法把该问题转换成一个P问题,利用次梯度算法来确定最优解,在降低算法时间复杂度的同时提高最优路径查找的成功率。通过实验和分析,该算法的有效性得到了验证,可以应用在地理信息系统和通信网络中。 展开更多
关键词 拉格朗日松弛 多权值图 最优路径 多约束条件
下载PDF
一种求解QoS路由算法的数学模型研究 被引量:8
5
作者 汪泽焱 顾红芳 《计算机工程与应用》 CSCD 北大核心 2003年第8期157-159,186,共4页
QoS路由算法的基本问题是在满足多个约束条件的基础上对某个或多个网络参数进行优化。在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。... QoS路由算法的基本问题是在满足多个约束条件的基础上对某个或多个网络参数进行优化。在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。此模型既可用于寻找满足约束条件的QoS路由,又便于扩充新的网络QoS要求。 展开更多
关键词 数学模型 QOS路由 拉格朗日松弛算法
下载PDF
满意度最大条件下的战时保障补给站选址问题研究 被引量:4
6
作者 王文峰 谭林 郭波 《运筹与管理》 CSCD 2007年第5期29-34,共6页
设施选址是装备保障系统构建过程中的重要决策步骤。文章首先分析了现代战争中装备保障设施尤其是终端补给站选址问题对形成装备保障快速反应能力的重要性,提出了以作战区域内所有作战单位的保障满意度最大为目标的有限补给站选址优化模... 设施选址是装备保障系统构建过程中的重要决策步骤。文章首先分析了现代战争中装备保障设施尤其是终端补给站选址问题对形成装备保障快速反应能力的重要性,提出了以作战区域内所有作战单位的保障满意度最大为目标的有限补给站选址优化模型,作战单位对选址方案的保障满意度是从所需的资源数量和保障反应及时性两个方面进行考虑的。之后基于拉格朗日松弛算法设计了模型的启发式求解算法,实验结果表明该算法有效。 展开更多
关键词 装备保障 选址-分配问题 部分覆盖 拉格朗日松弛
下载PDF
基于随机搜索与松弛方法的多卫星联合成像优化调度研究 被引量:2
7
作者 靳肖闪 李军 +1 位作者 王钧 景宁 《兵工学报》 EI CAS CSCD 北大核心 2009年第1期49-55,共7页
单卫星成像重访周期长、覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文建立了多卫星联合成像调度问题的数学规划模型,提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法,以获得该问题的紧致上界。... 单卫星成像重访周期长、覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文建立了多卫星联合成像调度问题的数学规划模型,提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法,以获得该问题的紧致上界。论文提出了基于排序的成像任务序列卫星分配算法,以解决多卫星之间的成像任务分配,并基于随机爬山算法搜索最优成像任务序列,从而获得可行的多卫星联合成像优化调度解。仿真实验验证了所提方法的有效性。 展开更多
关键词 运筹学 多卫星成像 数学规划 拉格朗日松弛 最大权值路径 随机爬山算法
下载PDF
用于网格计算的Overlay Network设计算法的研究
8
作者 曹怀虎 余镇危 潘耘 《计算机应用研究》 CSCD 北大核心 2006年第5期200-201,204,共3页
针对如何提供丰富的通信交互提出了一种基于OverlayNetwork的网格架构,设计OverlayNetwork,给出了一种动态环境中分布式拉格朗日启发式算法DLagrOTDP,计算的结果显示该算法具有更快的适应性。
关键词 网格架构 OVERLAY NETWORK 拓扑结构 拉格朗日松驰
下载PDF
可分离QoS路由的拉格朗日松驰算法
9
作者 汪泽焱 郑旭东 倪明放 《解放军理工大学学报(自然科学版)》 EI 2008年第2期119-123,共5页
为了满足网络新应用提出的服务质量保证和业务不受故障影响的新要求,分析了可分离的QoS路由算法。针对寻找优化某个QoS参数且另一个QoS参数满足约束条件的可分离路由问题,建立了问题的数学模型,利用拉格朗日松驰算子将问题分解为两个受... 为了满足网络新应用提出的服务质量保证和业务不受故障影响的新要求,分析了可分离的QoS路由算法。针对寻找优化某个QoS参数且另一个QoS参数满足约束条件的可分离路由问题,建立了问题的数学模型,利用拉格朗日松驰算子将问题分解为两个受限最短路问题,给出了求解的拉格朗日松驰算法,并从迭代方向和迭代步长两方面对算法中的次梯度技术进行了改进。算例表明,改进后的算法具有较快的收敛性能。 展开更多
关键词 可分离路由 服务质量保证 拉格朗日松驰算法 次梯度
下载PDF
基于连续介质力学的形变地球重力场描述
10
作者 卢小平 张捍卫 郭增长 《河南理工大学学报(自然科学版)》 CAS 2007年第6期670-674,共5页
地球重力场的时空结构与分布特性无论在基础理论研究还是在地理空间信息建设中都具有重要意义.地球表面上的观测仪器检测到的只是某一个质点的重力变化,但是理论研究却是基于引力和引力位场方程进行的.基于连续介质力学的基本理论,给出... 地球重力场的时空结构与分布特性无论在基础理论研究还是在地理空间信息建设中都具有重要意义.地球表面上的观测仪器检测到的只是某一个质点的重力变化,但是理论研究却是基于引力和引力位场方程进行的.基于连续介质力学的基本理论,给出了地球密度变化、引力和引力位变化的Lagrange和Euler描述,明确了重力场变化的若干概念,它对于高精度地球重力场时空变化的理论研究具有参考价值. 展开更多
关键词 地球重力场 引力场 Lagrange描述 Euler描述
下载PDF
互连网络拓扑优化设计
11
作者 吕光宏 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 1992年第6期580-584,共5页
论述了互连网络拓扑优化设计问题,建立了必要的数学模型,该数学模型是一个非线性组合优化问题,它属于NP—完备类问题。采取拉格朗日松弛法、次梯度迭代算法和启发式算法,得出最优下确界和结论。
关键词 拓扑 互连网络 最佳化 数学模型
下载PDF
一种基于EPR的逆向物流网络模型及算法研究
12
作者 任鸣鸣 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第8期129-132,共4页
研究了多生产商联合对其回收产品进行回收的逆向物流网络和流量分配问题.构建了多回收源点、多企业参与回收多种回收物品,且每一回收物品处理站对每种回收物品有最大处理容量约束的网络优化模型,提出了基于拉格朗日松驰的启发式算法,并... 研究了多生产商联合对其回收产品进行回收的逆向物流网络和流量分配问题.构建了多回收源点、多企业参与回收多种回收物品,且每一回收物品处理站对每种回收物品有最大处理容量约束的网络优化模型,提出了基于拉格朗日松驰的启发式算法,并通过一组算例验证了算法的适用性和有效性.该研究可以应用到资源受限的回收物品回收实践中,为回收资源、再生资源和循环利用资源中的逆向物流设计提供新的方法. 展开更多
关键词 逆向物流 选址-分配 拉格朗日松驰 生产者责任延伸制
下载PDF
具有上下容量限制的多生产商联合回收逆向物流网络优化
13
作者 任鸣鸣 《信阳师范学院学报(自然科学版)》 CAS 北大核心 2007年第4期419-422,共4页
基于生产企业联合实施生产者责任制度的构想,研究了多个初级回收源点,多企业共同对多种废弃品进行回收的逆向物流网络设计和流量分配问题,建立了相应的数学模型.一般的设施选址模型只考虑容量上限,为避免设备闲置和处理能力不足的问题,... 基于生产企业联合实施生产者责任制度的构想,研究了多个初级回收源点,多企业共同对多种废弃品进行回收的逆向物流网络设计和流量分配问题,建立了相应的数学模型.一般的设施选址模型只考虑容量上限,为避免设备闲置和处理能力不足的问题,对每一处理站的各种废弃品的处理量设置了上下限.设计了解决该NP-困难问题的拉格朗日松驰算法,用随机产生的一组数据对提出的算法进行检验,运行速度快且解的收敛性很好. 展开更多
关键词 逆向物流 选址 生产商责任延伸 多企业联合 拉格朗日松驰
下载PDF
Quantization and Stable Attractors in a DissipativeOrbital Motion
14
作者 Daniel L. Nascimento Antonio L. A. Fonseca 《Journal of Modern Physics》 2011年第4期219-224,共6页
We present a method for determining the motion of an electron in a hydrogen atom, which starts from a field Lagrangean foundation for non-conservative systems that can exhibit chaotic behavior. As a consequence, the p... We present a method for determining the motion of an electron in a hydrogen atom, which starts from a field Lagrangean foundation for non-conservative systems that can exhibit chaotic behavior. As a consequence, the problem of the formation of the atom becomes the problem of finding the possible stable orbital attractors and the associated transition paths through which the electron mechanical energy varies continuously until a stable energy state is reached. 展开更多
关键词 STABLE ATTRACTORS Non-Linear Dynamics Non-Conservative ORBITAL SYSTEMS lagrangean SYSTEMS Electron CAPTURE in Hydrogen Atom
下载PDF
公共自行车租赁点选址优化方法研究 被引量:4
15
作者 姚学儒 杨爽 +1 位作者 菅美英 曹瑾鑫 《内蒙古大学学报(自然科学版)》 CAS 北大核心 2019年第1期89-95,共7页
租赁点选址和车辆调度是公共自行车系统两个重要决策问题.本文考虑租借行为、调度活动及用户需求在各个时间段内的相互联系,将运营时间划分为多个时间段,以最小化未满足需求为目标函数,构建了整数线性规划模型,从而确定公共自行车系统... 租赁点选址和车辆调度是公共自行车系统两个重要决策问题.本文考虑租借行为、调度活动及用户需求在各个时间段内的相互联系,将运营时间划分为多个时间段,以最小化未满足需求为目标函数,构建了整数线性规划模型,从而确定公共自行车系统租赁点位置、桩位配备数量及每个时间段初始时刻租赁点的自行车库存量.模型的复杂性导致精确求解大规模实例时间成本较高,为此设计了遗传算法和拉格朗日启发式算法以提高求解效率.通过算例分析,验证了模型及算法的有效性及可行性.计算结果表明:成本提高能引起用户满意率的增加且边际满意率在递减;当参数改变时,计算性能明显受到影响. 展开更多
关键词 城市交通 租赁点选址优化 整数线性规划 公共自行车系统 拉格朗日启发式算法
下载PDF
有中间支承的轴心压杆长度系数的求解
16
作者 邹家兴 《人民珠江》 1996年第3期49-52,共4页
本文通过引入拉格朗日待定乘子,将有约束条件的驻值问题转化为无条件的另一驻值问题来处理;采用里兹法求解了四种有任意位置中间支承的轴心压杆的长度系数,最后将结果归纳成计算公式,以便应用。
关键词 杆件结构 轴心压杆 支承 长度系数 水工结构
下载PDF
遥感卫星地面站资源调度的混合分解算法 被引量:2
17
作者 刘静怡 田妙苗 +2 位作者 黄鹏 林友明 马广彬 《吉林大学学报(理学版)》 CAS 北大核心 2020年第3期611-619,共9页
针对传统算法逐渐难以满足地面站资源调度对精度和时效要求的问题,提出一种混合分解算法.该算法结合基于地面站资源使用冲突程度评价指标的启发式算法和Lagrange分解算法对问题进行求解,以加快对最优解的搜索速度.仿真测试结果表明,该... 针对传统算法逐渐难以满足地面站资源调度对精度和时效要求的问题,提出一种混合分解算法.该算法结合基于地面站资源使用冲突程度评价指标的启发式算法和Lagrange分解算法对问题进行求解,以加快对最优解的搜索速度.仿真测试结果表明,该算法能在较短时间内得到遥感卫星地面站资源调度问题的高质量解. 展开更多
关键词 遥感卫星 地面站 资源调度 分解算法 Lagrange分解
下载PDF
一种通用的计算机网络拓扑设计模型
18
作者 杜开珍 《电子科技大学学报》 EI CAS CSCD 北大核心 1991年第1期15-20,共6页
提出了一种计算机网络拓扑设计的数学模型。该模型综合考虑拓扑设计中的几个主要问题,它能同时完成节点机选择、骨干网络的链路安排及各通信节点对之间的路由选择等问题的优化工作。文中同时给出该模型的拉格朗日松弛函数 L(?),并利用... 提出了一种计算机网络拓扑设计的数学模型。该模型综合考虑拓扑设计中的几个主要问题,它能同时完成节点机选择、骨干网络的链路安排及各通信节点对之间的路由选择等问题的优化工作。文中同时给出该模型的拉格朗日松弛函数 L(?),并利用迭代算法使 L(?)尽可能靠近原模型的优化位。 展开更多
关键词 计算机网络 拓扑设计 模型
下载PDF
综合多准则决策的保障设施选址-分派方法 被引量:20
19
作者 王文峰 刘新亮 郭波 《系统工程理论与实践》 EI CSCD 北大核心 2008年第5期148-155,共8页
首先总结了现有设施选址决策方法,分析了现有方法的局限性,进而提出了综合多准则决策的保障设施选址-分派方法.在研究描述被保障单位的保障反应时效性要求的函数的基础上,基于最大覆盖选址模型和"部分覆盖"思想建立了使保障... 首先总结了现有设施选址决策方法,分析了现有方法的局限性,进而提出了综合多准则决策的保障设施选址-分派方法.在研究描述被保障单位的保障反应时效性要求的函数的基础上,基于最大覆盖选址模型和"部分覆盖"思想建立了使保障部门和被保障单位满意度最大的选址-分派优化模型,给出了基于拉格朗日松弛的模型求解算法并进行了算法实验验证,实验结果表明该算法有效. 展开更多
关键词 装备保障 选址-分派问题 多准则决策 拉格朗日松弛
原文传递
一种省际邮件转运网络设计的模型与算法 被引量:8
20
作者 叶耀华 蒋怡乐 王律 《复旦学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期680-684,713,共6页
针对中国邮政系统省际邮件运输网络提出了一种带时间窗口的有容量限制网络设计问题,为其建立了一个线性0 1规划模型,并给出基于Lagrange松弛的分支定界算法.
关键词 拉格朗日松弛法 分支定界 时间窗口 0-1规划
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部