求解一類離散系統(tǒng)最優(yōu)切換問題全局最優(yōu)解的松弛變量法
發(fā)布時間:2020-11-16 00:16
切換系統(tǒng)在許多方面都有廣泛的應(yīng)用,如制造控制,交通管理,傳感器數(shù)據(jù)收集,電源變換器等.如何根據(jù)切換系統(tǒng)的動態(tài)特性去控制其子系統(tǒng),使之按照一定的規(guī)律切換,并使系統(tǒng)的性能達到最優(yōu),這已成為目前研究的熱點.最優(yōu)切換問題是在適當(dāng)?shù)臅r間找到一個最優(yōu)的切換序列,使得所給的目標(biāo)函數(shù)值達到最優(yōu).由于切換序列是離散值,那么最優(yōu)切換問題是離散優(yōu)化問題,是NP難問題,找到這類問題的全局最優(yōu)解是很難的.一般是采用窮舉法找到全局最優(yōu)解,但是代價非常大.本文將采用松弛法找到這類最優(yōu)切換問題的全局最優(yōu)解.本文研究的主要內(nèi)容如下:第一章為緒論,本章首先介紹了最優(yōu)控制問題的概念和計算方法,然后,介紹切換系統(tǒng)和最優(yōu)切換問題.第二章介紹了一些求解最優(yōu)切換問題的方法,如窮舉法,松弛法以及離散填充函數(shù)法.第三章考慮了動力系統(tǒng)和目標(biāo)函數(shù)都是線性的最優(yōu)切換問題的全局最優(yōu)解.最優(yōu)切換問題是離散優(yōu)化問題,通過引入加權(quán)函數(shù)將最優(yōu)切換問題轉(zhuǎn)化為松弛優(yōu)化問題.首先,是對問題的全局最優(yōu)解分析,建立最優(yōu)切換問題和對應(yīng)松弛問題的等價性.然后,通過求解松弛問題得到全局最優(yōu)解.幾個例子用于說明采用松弛法找到全局最優(yōu)解的有效性.第四章考慮了動力系統(tǒng)是線性的,目標(biāo)函數(shù)是二次型的最優(yōu)切換問題的全局最優(yōu)解.首先采用一般松弛法,發(fā)現(xiàn)無法找到全局最優(yōu)解.然后,將最優(yōu)切換問題轉(zhuǎn)化為等價的問題,采用改進松弛法求解問題的全局最優(yōu)解,通過最優(yōu)控制軟件MISER3計算了兩個例子,用于說明采用改進松弛法找到全局最優(yōu)解的有效性.第五章主要是對本文的研究進行總結(jié)并對后續(xù)的研究工作作出展望.
【學(xué)位單位】:重慶師范大學(xué)
【學(xué)位級別】:碩士
【學(xué)位年份】:2018
【中圖分類】:O232
【部分圖文】:
例4.1中松弛法和改進松弛法在第一個子系統(tǒng)很到的權(quán)重函數(shù)
0?1?2?3?4?5?6?7?8?9?10?11?12??Time(t)??圖4.1例4.1中松弛法和改進松弛法在第一個子系統(tǒng)得到的權(quán)重函數(shù)??一?Optimal?weight?of?modified?relaxation?method??■?■?■Optimal?weight?of?relaxation?method??1-????????0.8_?■■■■■■
例4.1中松弛法和改進松弛法在第三個子系統(tǒng)得到的權(quán)重函數(shù)
【參考文獻】
本文編號:2885382
【學(xué)位單位】:重慶師范大學(xué)
【學(xué)位級別】:碩士
【學(xué)位年份】:2018
【中圖分類】:O232
【部分圖文】:
例4.1中松弛法和改進松弛法在第一個子系統(tǒng)很到的權(quán)重函數(shù)
0?1?2?3?4?5?6?7?8?9?10?11?12??Time(t)??圖4.1例4.1中松弛法和改進松弛法在第一個子系統(tǒng)得到的權(quán)重函數(shù)??一?Optimal?weight?of?modified?relaxation?method??■?■?■Optimal?weight?of?relaxation?method??1-????????0.8_?■■■■■■
例4.1中松弛法和改進松弛法在第三個子系統(tǒng)得到的權(quán)重函數(shù)
【參考文獻】
相關(guān)期刊論文 前1條
1 孫希明;劉建昌;趙軍;;不確定線性時滯系統(tǒng)的一種混雜狀態(tài)反饋保成本控制及優(yōu)化設(shè)計方法[J];控制理論與應(yīng)用;2006年03期
本文編號:2885382
本文鏈接:http://sikaile.net/kejilunwen/yysx/2885382.html
最近更新
教材專著