拉格朗日松弛

作品数：181被引量：1026H指数：15
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：轩华唐立新康宁周炳海杨超更多>>
相关机构：北京交通大学清华大学郑州大学上海大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划教育部人文社会科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=控制与决策x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解多维背包问题的蚁群-拉格朗日松弛混合优化算法被引量：19
《控制与决策》2016年第7期1178-1184,共7页任志刚 赵松云 黄姗姗 梁永胜 
国家自然科学基金项目(61105126);中国博士后科学基金项目(2014M560784)
针对多维背包问题(MKP)NP-hard、约束强的特点,提出一种高效的蚁群-拉格朗日松弛(LR)混合优化算法.该算法以蚁群优化(ACO)为基本框架,并基于LR对偶信息定义了一种MKP效用指标.ACO使得整体算法具有全局搜索能力,所设计的效用指标将MKP的...
关键词：多维背包问题 蚁群优化 拉格朗日松弛 核问题 
并行机实时调度问题的LR&CG算法被引量：8
《控制与决策》2013年第6期829-836,共8页汪恭书 唐立新 
国家自然科学基金重点项目(71032004);国家自然科学基金青年基金项目(71202151);高等学校博士学科点专项科研基金项目(20090042120038)
研究了目标函数为最小化总加权完成时间的并行机实时调度问题.建立该问题混合整数规划模型,并提出融合拉格朗日松弛(LR)和列生成(CG)的LR&CG混合算法.该算法包含双重迭代,在内环以次梯度法作为下界求解器和列生成器,在外环通过求解限制...
关键词：并行机调度 拉格朗日松弛 次梯度 列生成 状态空间松弛 
汽车同步装配线生产计划与调度集成优化被引量：2
《控制与决策》2011年第5期641-649,共9页安玉伟 严洪森 
国家863计划项目(2007AA04Z112);国家自然科学基金项目(60934008,50875046)
为克服传统的"自顶向下"方式下生产计划与调度不协调的缺陷,针对汽车同步装配线,构造了生产计划与调度集成优化混合整数规划模型,并采用拉格朗日松弛法将其分解为批量计划及调度等子问题.将调度子问题转化为与时间相关的旅行商问题,并采...
关键词：同步装配线 生产计划与调度 拉格朗日松弛 均衡方向策略法 dynasearch算法 
基于拉格朗日松弛的供应链合作生产计划模型研究被引量：5
《控制与决策》2009年第12期1791-1794,1800,共5页朱宝琳 于海斌 黄小原 史海波 
国家863计划项目(2006AA04Z164);国家自然科学基金项目(70572088)
为解决供应链生产计划协调问题,通过市场价格和中间库存因素使供应链上下游企业结合成一个整体,建立一种供应链上下游一体化计划模型,从整体考虑供应链合作计划问题.为获取问题的可行解,采用拉格朗日松弛技术进行优化,为供应链上下游企...
关键词：供应链管理 合作计划 拉格朗日松弛 
奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法被引量：4
《控制与决策》2007年第12期1341-1346,共6页潘常春 杨根科 
国家自然科学基金项目(60574063)
针对PCSTP问题,提出了HLGSS混合算法.通过拉格朗日松弛策略,将PCSTP问题转化为简单的CMST问题;然后由Volume算法求解PCSTP的拉格朗日对偶问题并获得其下界.用SS算法优化原问题的可行解,利用求解拉格朗日对偶问题过程中获得的原始-对偶...
关键词：奖励收集斯坦利最小树 拉格朗日松弛 分散搜索 混合算法 
实时无等待HFS调度的一种拉格朗日松弛算法被引量：25
《控制与决策》2006年第4期376-380,共5页轩华 唐立新 
国家杰出青年科学基金项目(70425003);国家自然科学基金项目(70171030;60274049);高等学校优秀青年教师教学科研奖励计划基金项目(教育司[2002]383)
研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bund le方法,将以前的次梯度累积到bund...
关键词：实时混合流水车间调度 无等待 整数规划 拉格朗日松弛 改进的bundle法 
利用模糊次梯度算法求解拉格朗日松弛对偶问题被引量：15
《控制与决策》2004年第11期1213-1217,共5页周威 金以慧 
国家自然科学基金资助项目(60174046).
针对利用次梯度算法处理拉格朗日松弛对偶问题时,计算过程容易出现振荡,求解效率较低的问题,首先提出了一种基于模糊理论的次梯度算法,利用隶属度函数给出迭代过程中所有次梯度的合适权重,并将它们线性加权得到新的迭代方向;其次证明了...
关键词：拉格朗日松弛 次梯度算法 模糊理论 对偶 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部