带约束情形离散切换系统的最优调度

• 作者: 冯志国 李光河
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 切换系统 线性约束 最优切换序列 分支定界
• 年，卷（期）: 2018,（4）
• 页码范围: 22-25
• 页数: 4页
• 分类号: O232
• 字数: 2138字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2018.0004.005

摘要

在动力系统中,切换系统的最优调度问题是典型的NP难问题,考虑了一种离散时间情形下带约束的线性离散切换系统,为了寻找到全局最优解,分析了系统的动态结构特征和动态约束条件,分别构造了目标函数和约束条件的动态下界;在各个阶段将当前最优值作为系统的上界,通过上下界的比较,提出了一种适应于动力系统的分支定界算法,方法能够精确地搜索到动态系统的全局最优解;数值结果表明:方法是有效的,而且能够搜索到全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯志国	重庆师范大学数学科学学院	3	0	0.0	0.0
2	李光河	重庆师范大学数学科学学院	1	0	0.0	0.0