搜索到2287篇“ 拉格朗日松弛“的相关文章
- 改进拉格朗日松弛算法的网格自适应均衡调度系统设计
- 2025年
- 为解决网格流量资源负载失衡问题,设计基于改进拉格朗日松弛算法的网格自适应负载均衡调度系统。网格任务管理器启动基于改进拉格朗日松弛算法的自适应负载均衡调度模型,由基于自适应权重更新的鲸鱼优化算法和改进拉格朗日松弛算法,将原目标函数求解问题,转换为不存在约束的对偶问题,当对偶间隙满足需求后,直接输出虚拟交换机迁移的全局最优调度方案,发送至网格服务调度器,调度虚拟交换机链接迁移状态。实验结果证明,不同时刻网格流量发送速率与接收速率一致,系统可根据网格服务需求,自适应调度虚拟交换机迁移状态,避免出现负载失衡问题。
- 栾宁徐明生周司徒李阳春
- 关键词:负载均衡调度系统尖点突变
- 非负拉格朗日松弛优化的子空间聚类算法
- 2024年
- 传统的子空间聚类和谱聚类中普遍使用谱松弛方法聚类,需要先计算拉普拉斯矩阵的特征向量。特征向量中包含负数,根据元素的正负可以直接得到二类聚类的结果。对于多类聚类问题,需要递归地进行二划分,或在特征向量空间中使用k-means算法聚类,分配类簇标签是间接的,这种后处理的聚类方式会增加聚类结果的不稳定性。针对谱松弛的问题,提出了一种非负拉格朗日松弛优化的子空间聚类算法,在目标函数中集成了自表示学习和秩约束。通过非负拉格朗日松弛来求解相似性矩阵和隶属矩阵,并保持隶属矩阵的非负性。在这种情况下,原来的隶属矩阵就变成了类簇的后验概率,当算法收敛时,只需将数据点分配给具有最大后验概率的类簇,即可得到聚类结果。与已有的子空间聚类和谱聚类方法相比,所提出的算法设计了新的优化规则,可以实现类簇标签的直接分配,不需要额外的聚类步骤。最后,给出了算法的收敛性证明。在5个基准聚类数据集上的大量实验表明,所提算法的聚类性能优于近几年来的子空间聚类方法。
- 朱东霞贾洪杰黄龙霞
- 关键词:聚类算法子空间聚类
- 基于拉格朗日松弛算法的列车运行图优化
- 2024年
- 本文主要研究了列车运行图优化问题。在我们所研究的问题当中,根据单线轨道区间的特点,为了使列车保证经济效益同时也要合理地在规定时刻内运行,这就需要我们寻找一个优化的列车运行图。由于在铁路线上运行的列车种类很多导致速度要求也不尽相同,我们主要针对各种速度不同的列车运行图(即非平行运行图)进行展开研究。本文的主要工作是:一是为进一步深入研究该问题,提出了一类基于时–空图构建的列车非平行运行图优化模型;二是针对该模型我们设计相应的启发式拉格朗日松弛算法进行求解;三是通过数值实验对比了标准次梯度法和修正次梯度法的收敛情况。
- 高耀辉梁东岳
- 关键词:拉格朗日松弛
- 基于拉格朗日松弛的产能共享讨价还价研究
- 2024年
- 以制造业产能共享为背景,考虑自利的产能提供方与需求方诉求不一致和市场关系不对等因素,采用Nash讨价还价理论研究共享产能分配策略。为此,首先将传统调度模型与非对称Nash讨价还价模型相结合,构建出本质为非线性整数规划的产能共享模型。继而,设计了基于拉格朗日松弛的求解算法,给出了产能共享的讨价还价分配结果。仿真分析表明,本文方法在大部分情况下能够获得理想的讨价还价结果。当产能提供方目标为min-sum型,其关注所有客户的自利且异质的时效要求,其与客户方的冲突尤其显著;随着其讨价还价能力的增强,其改善是以牺牲客户时效要求为代价的。然而当其讨价还价能力再继续增加,反而导致系统整体效益的波动。因此,博弈各方需要保持合理的讨价还价强度。
- 吴琼王长军
- 关键词:单机调度拉格朗日松弛
- 一种基于拉格朗日松弛的易碎品物流仓储调度方法及系统
- 本发明公开了一种基于拉格朗日松弛的易碎品物流仓储调度方法及系统,获取易碎品仓储实际运行场景物流调度参数;基于易碎品仓储实际运行场景物流调度参数构建易碎品仓储调度模型;对易碎品仓储调度模型进行松弛处理,将易碎品仓储调度模型...
- 曹晓宇郑浩然孙寻航翟桥柱胡建晨陈孟晓周玉洲管晓宏
- 一种基于拉格朗日松弛的串扰感知轨道分配方法
- 本发明涉及一种基于拉格朗日松弛的串扰感知轨道分配方法。首先,提出了一种串扰感知的轨道分配模型,并给出了数学公式以寻找最佳的轨道分配方案。其次,提出了基于查找表的预处理策略和串扰违规变量缩减策略以减少迭代优化过程中的障碍成...
- 郭文忠蔡华洋刘耿耿陈国龙
- 一种基于拉格朗日松弛的网约车合乘路径规划方法、系统
- 本发明公开了一种基于拉格朗日松弛的网约车合乘路径规划方法、系统,该方法包括根据获取的相应数据,构建三维时间—空间—状态网络,根据该网络,以系统总成本最小为目标建立网约车合乘问题模型;通过拉格朗日松弛方法,将难约束松弛至网...
- 程琳段宇新张晨皓
- 增强拉格朗日松弛启发式算法分析
- 2024年
- 随着优化问题复杂度的不断提高,传统的拉格朗日松弛启发式算法已经无法满足现代人工智能的计算需求。为增强拉格朗日松弛启发式算法,本文首先说明了启发式算法的定义以及特点,其次分析了目前拉格朗日松弛启发式算法分析中存在的算法性能不稳定、求解质量难以保证以及计算时间和空间限制等挑战,最后针对具体挑战,采取了一系列创新措施增强拉格朗日松弛启发式算法的性能,实现了对拉格朗日松弛启发式算法性能的提升,以此为相关人员提供实践参考。
- 谢显飞
- 一种基于拉格朗日松弛算法的双层车辆路径规划方法
- 本发明公开了一种基于拉格朗日松弛算法的双层车辆路径规划方法,属于车辆路径规划领域,首先,根据订单预约信息建立订单需求数据集;其次,通过K‑means算法对订单目的地进行聚类分析,确定定制巴士停靠站点,构建定制巴士‑网约车...
- 李想宁蓉冯紫嫣马红光
- 一种基于拉格朗日松弛算法的储能削峰填谷方法
- 本发明公开了一种基于拉格朗日松弛算法的储能削峰填谷方法,涉及储能优化技术领域,解决了在分时电价频繁变动的情况下,恒功率或变功率策略无法处理非连续的复杂约束条件,储能功率可能存在分配不合理,导致功率浪费或需求不足的问题,以...
- 高正鹏 苏鹤年 赵加齐 朱艳秋 桂子靖 鲍承志
相关作者
- 轩华

- 作品数:59被引量:256H指数:9
- 供职机构:郑州大学管理工程系
- 研究主题:拉格朗日松弛 混合流水车间 流水车间调度 混合流水车间调度 并行机
- 唐立新

- 作品数:156被引量:1,391H指数:21
- 供职机构:东北大学
- 研究主题:遗传算法 CIMS 调度 生产调度 启发式算法
- 康宁

- 作品数:7被引量:21H指数:3
- 供职机构:国防科学技术大学信息系统与管理学院
- 研究主题:拉格朗日松弛 上界 航天测控 分枝定界 调度模型
- 童长宁

- 作品数:4被引量:3H指数:1
- 供职机构:杭州电子科技大学自动化学院信息与控制研究所
- 研究主题:拉格朗日松弛 数据关联 数据关联算法 被动传感器 传感器组网
- 武小悦

- 作品数:216被引量:881H指数:16
- 供职机构:国防科技大学
- 研究主题:可靠性 卫星 调度 可靠性分析 FMS