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

摘要：

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

关键词：切换系统、线性约束、最优切换序列、分支定界

所属期刊栏目：35

分类号：O232(控制论、信息论（数学理论）)

资助基金：重庆市自然科学基金项目CSTC2017JCYJAX0161;重庆师范大学基金17XLB010

在线出版日期：2018-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：22-25