松弛变量法求解一类离散系统最优切换问题的全局最优解
何金凤
重庆师范大学 数学科学学院,重庆,401331
摘要：考虑一类离散系统的最优切换问题,最优切换问题是离散优化问题,是NP难的.采用了松弛法来求解这类问题,将原问题转化为一个容易求解的连续优化问题.在文中证明了连续优化问题与原问题的最优解是等价的,并通过数值例子验证了松弛法的快速性与有效性.
关键词：松弛变量最优切换切换序列
分类号：O232(控制论、信息论（数学理论）)
资助基金：国家自然科学基金(61473326)重庆市自然科学基金(cstc2017jcyjAX0161)重庆师范大学研究生科研创新项目(YKC17016)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 282-285 )
英文信息