-
题名基于半定规划的{0,1}-经济调度
被引量：1
- 1
-
-
作者
吴阿琴
韦化
白晓清
-
机构
广西大学电气工程学院
-
出处
《电力系统及其自动化学报》
CSCD
北大核心
2008年第2期121-125,共5页
-
基金
国家自然科学基金支持(50467001)
高校博士学科点专项科研基金支持(20060593002)
-
文摘
基于内点半定规划,提出一种直接求解{0,1}-经济调度问题({0,1}-ED)的新方法。通过引入辅助变量,该方法将原整数变量约束转化为凸二次约束,进而将{0,1}-ED问题转化为半定规划问题,并用内点法进行求解。对于大系统整数变量的微小偏差,应用简单的启发式技术调整。ED-420等9个测试系统的仿真结果表明,所提方法能够有效地处理{0,1}-经济调度,对于大多数问题都可以得到较精确的结果,计算时间具有多项式复杂性。
-
关键词
经济调度
半定规划原问题
内点法
凸优化
-
Keywords
economic dispatch（ED）
primal semidefinite programming（PSDP）
interior point method（IPM） convex optimization
-
分类号
TM731
[电气工程—电力系统及自动化]
-
-
题名SIR类型新型冠状病毒肺炎多阶段最优控制模型
- 2
-
-
作者
徐瑾涛
邢文训
-
机构
清华大学数学科学系
-
出处
《运筹学学报》
CSCD
北大核心
2023年第1期43-52,共10页
-
基金
国家自然科学基金(No.11771243)。
-
文摘
新型冠状病毒肺炎(COVID-19)疫情在全球范围传播,给人们的健康带来了严重的威胁。面对疫情发展预期数据,我们需要在有限医疗资源的情况下确定疫情传播参数,以指导主要防疫措施的实施力度。本文采用SIR类型的模型描述新冠肺炎疫情发展,并建立多阶段最优控制模型确定疫情传播参数。为了高效确定参数取值,我们建立多项式时间可计算的半定规划近似模型。基于世界卫生组织发布的数据,我们求解近似模型,得到描述给定时段内美国新冠肺炎疫情发展态势的疫情传播参数,并分析疫情防控策略。
-
关键词
新型冠状病毒肺炎
多阶段最优控制模型
半定规划问题
-
Keywords
coronavirus disease 2019
multi-stage optimal control model
SDP problem
-
分类号
O221
[理学—运筹学与控制论]
-
