杨威黎¹，陶跃钢¹，王彩璐²

1. 河北工业大学人工智能与数据科学学院,天津 300130; 2. 北京理工大学自动化学院, 北京 100081

出版日期:2021-06-25发布日期:2021-09-17

Single Local Optimization for Max-Plus Linear Systems and ItsApplication in Task Scheduling

YANG Weili¹，TAO Yuegang¹， WANG Cailu²

1. School of Artificial Intelligence, Hebei University of Technology, Tianjin 300130;2. School of Automation, Beijing Institute of Technology, Beijing 100

Online:2021-06-25Published:2021-09-17







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

研究极大-加线性系统的单局部优化.对于决策变量取实值和非负实值两种情形, 证明单局部优化问题存在最优解,特别地, 当决策变量取实值时, 最优解是唯一的. 通过分析具有仿射等式约束的极大-加线性方程组的可解性以及解的结构,给出寻求单局部最 优解的多项式算法. 同时,还将极大-加线性系统的单局部优化方法用于计算机操作系统任务调度方案设计, 以使总体任务的完成时间最早.
分享此文:

()

No related articles found!

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=14231