拉格朗日松弛

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用x
条 记 录,以下是1-4
视图:
排序:
基于松弛算法的停机位分配优化方法被引量:8
《计算机应用》2020年第6期1850-1855,共6页邢志伟 乔迪 刘洪恩 高志伟 罗晓 罗谦 
国家重点研发计划项目(2018YFB1601200);国家自然科学基金资助项目(U1533203);中央高校基本科研业务费专项资金资助项目(201929)。
针对机场近机位资源紧缺及实际航班到离港时间偏离计划时间对停机位分配所造成的扰动,提出了在同机位相邻航班间加入缓冲时间的停机位分配调度方法。首先,建立了以机位空闲时间、远机位占用时间最小为目标的鲁棒性停机位分配模型;然后,...
关键词:停机位分配 缓冲时间 拉格朗日松弛 鲁棒性 机位利用率 
带多约束条件的最优路径选择算法研究被引量:14
《计算机应用》2008年第5期1101-1103,1110,共4页邹永贵 魏来 
国家863计划项目(2007AA12Z238)
传统的启发式算法把NP完全问题转化成一个能够在多项式时间内求解的P问题,却不能保证每次都得到最优路径。利用拉格朗日松弛法把该问题转换成一个P问题,利用次梯度算法来确定最优解,在降低算法时间复杂度的同时提高最优路径查找的成功...
关键词:拉格朗日松弛 多权值图 最优路径 多约束条件 
解决聚合组播的自适应拉格朗日松弛算法被引量:1
《计算机应用》2007年第4期811-813,817,共4页葛祖全 王华 马军 
中国下一代互联网示范工程资助项目(CNGI-04-13-2T)
组播在数据转发上有明显的优势,但是当网络中的组播组很多时,转发状态大大增加,管理组播组需要消耗大量的资源和控制开销。聚合组播是一种新颖的减少组播状态的方法,它使网络中能够复合的组播组共用同一棵分布树,从而减少了组播树上核...
关键词:聚合组播 最小集合覆盖 拉格朗日松弛 拉格朗日乘子 
应用层组播树分裂恢复算法研究
《计算机应用》2006年第11期2561-2563,共3页王德志 余镇危 甘金颖 王德毓 
教育部博士点基金资助项目(20030290003)
应用层组播树是由终端用户构造而成,其稳定性不能得到保证。由于终端用户失效导致组播树分裂,产生多个分支,因此需要快速恢复组播树,保证各组用户接收到组播数据。分析组播树分裂恢复特点,构造了带有时延和度约束的组播树分裂恢复问题...
关键词:应用层组播 时延约束 度约束 拉格朗日松弛 
检索报告 对象比较 聚类工具 使用帮助 返回顶部