臨近空間目標(biāo)探測任務(wù)規(guī)劃系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
【學(xué)位授予單位】:東南大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TP311.52
【圖文】:
2.3規(guī)劃算法逡逑關(guān)于規(guī)劃算法,常見的有分治法、動態(tài)規(guī)劃、貪心算法。逡逑(1)分治法:逡逑分——將問題分解為規(guī)模更小的子問題;逡逑治一一將這些規(guī)模更小的子問題逐個擊破;逡逑合——將己解決的子問題合并,最終得出“母”問題的解。逡逑(2)動態(tài)規(guī)劃:把多階段過程轉(zhuǎn)化為一系列單階段問題,利用各階段之間的關(guān)系,逐個求以獲得解決過程優(yōu)化問題的解。逡逑(3)貪心算法:在對問題求解時,總是做出在當(dāng)前看來是最好的選擇。也就是說,不從整體優(yōu)上加以考慮,他所做出的是在某種意義上的局部最優(yōu)解。貪心算法不是對所有問題都能得整體最優(yōu)解,關(guān)鍵是貪心策略的選擇,選擇的貪心策略必須具備無后效性,即某個狀態(tài)以前過程不會影響以后的狀態(tài),只與當(dāng)前狀態(tài)有關(guān)。逡逑灥丨j裝備3逡逑
探測裝備4逡逑圖2-2探測目標(biāo)與探測裝備時間關(guān)系圖逡逑在針對探測目標(biāo)配置探測裝備資源時,最重要的原則是最大程度地探測跟蹤目標(biāo)。轉(zhuǎn)換到簡的問題中,便是探測裝備的探測區(qū)間需要最大程度地覆蓋探測目標(biāo)的時間區(qū)間。逡逑可以明顯地看出,上述簡化后的問題是一個連續(xù)問題,很難使用分治法將整個問題切割成若互無關(guān)系的獨(dú)立子問題進(jìn)行求解,故使用分治法是不合理的。逡逑動態(tài)規(guī)劃和貪心都是對子問題樹的一種修剪,兩種方法都要求原問題具有“子問題最優(yōu)性”。而對于簡化后的問題,每一次選取探測裝備都會制造出一個新的“子問題”,而后再針對該“題”進(jìn)行同樣的手法直至求得最后的解。不難看出,動態(tài)規(guī)劃和貪心都是可以解得該問題。動劃是一定可以解得最優(yōu)解,但是貪心在大多數(shù)情況下只是可以獲得一個較好的解。逡逑考慮到探測裝備之間并不會互相干擾,即前一個發(fā)現(xiàn)目標(biāo)的探測裝備并不會影響到后一個探備發(fā)現(xiàn)目標(biāo)的時間。在該情況下,探測裝備資源的配置策略便無后效性,故使用貪心算法來解測裝備資源的配置問題,也是可以獲得一個最優(yōu)解(但不能獲得全部最優(yōu)解)。雖然也可以使態(tài)規(guī)劃的方法來進(jìn)行配置,但是考慮到無論是計(jì)算的復(fù)雜度還是程序的維護(hù)便利程度,貪心算
信息可視化與數(shù)據(jù)類型密切相關(guān),按照數(shù)據(jù)類型可將信息可視化分為時空數(shù)據(jù)可視化、層逡逑次與網(wǎng)絡(luò)數(shù)據(jù)可視化、文本與跨媒體數(shù)據(jù)可視化、多變量數(shù)據(jù)可視化。信息可視化己經(jīng)成為可視化逡逑的主流應(yīng)用方向。信息可視化的典型理論模型如圖2-3所示。Gard認(rèn)為,從原始的數(shù)據(jù)到可視化再逡逑到認(rèn)得感知系統(tǒng)是一個可調(diào)節(jié)的轉(zhuǎn)換過程,首先將原始數(shù)據(jù)進(jìn)行數(shù)據(jù)形式的轉(zhuǎn)換,然后將轉(zhuǎn)換了數(shù)逡逑據(jù)形式的數(shù)據(jù)映射為可視化結(jié)構(gòu),最后根據(jù)可視化結(jié)構(gòu)在設(shè)備上顯示。邐?逡逑Data邐Visual邋Form邐[<^f邋)逡逑Raw邐Data邐Visual邐task邋j逡逑-Dala邋...J邋心邋J,」邋rfructui逡逑Data邐Msual邐Mew逡逑Trattsformatioiis邐Mappings邐Transformations邐H逡逑牛個、邐|逡逑Human邋Interaction逡逑圖2-3信息可視化灥逡逑可視分析學(xué)(VisualAnalytics)是由可視化和分析相結(jié)合形成的以可視化交互界面為基礎(chǔ)的分析逡逑推理的新學(xué)科。綜合圖形學(xué)、數(shù)據(jù)挖掘和人機(jī)交互等技術(shù),以可視交互界面為通道,將人的感知和逡逑認(rèn)知能力以可視的方式融入數(shù)據(jù)處理過程,形成人腦智能和機(jī)器智能優(yōu)勢互補(bǔ)和相互提升,建立螓逡逑旋式信息交流與知識提煉途徑,完成有效的分析推理和決策。包含數(shù)據(jù)分析、交互、可視化。逡逑(2)信息可視化逡逑在本系統(tǒng)中所需實(shí)現(xiàn)的數(shù)據(jù)可視化屬于信息可視化。信息可視化中又涵蓋文本可視化、網(wǎng)絡(luò)可逡逑視化、時空數(shù)據(jù)可視化以及多維數(shù)據(jù)可視化。其中
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 BU HuiJiao;ZHANG Jin;LUO YaZhong;ZHOU JianPing;;Multi-objective optimization of space station short-term mission planning[J];Science China(Technological Sciences);2015年12期
2 湯澤瀅;黃賢鋒;蔡宗寶;;國外天基空間目標(biāo)監(jiān)視系統(tǒng)發(fā)展現(xiàn)狀與啟示[J];航天電子對抗;2015年02期
3 郭萬海;邵曉方;滕俊;;艦載相控陣?yán)走_(dá)對空搜索方位上的資源分配研究[J];艦船電子工程;2014年10期
4 吳超;單奇;;基于HLA的感知雷達(dá)任務(wù)規(guī)劃[J];企業(yè)導(dǎo)報;2014年11期
5 張海成;;基于環(huán)境約束的天波超視距雷達(dá)任務(wù)規(guī)劃方法[J];現(xiàn)代雷達(dá);2014年05期
6 明亮;;雷達(dá)系統(tǒng)的任務(wù)推演技術(shù)[J];現(xiàn)代雷達(dá);2013年12期
7 鄭世友;鄭瑤;;基于任務(wù)綜合規(guī)劃的相控陣自適應(yīng)調(diào)度方法[J];計(jì)算機(jī)仿真;2013年07期
8 李歡;馬伯寧;孔龍星;;軍事任務(wù)推演的時空模型與驅(qū)動機(jī)制[J];國防科技大學(xué)學(xué)報;2013年03期
9 沈治河;樸成日;;航母編隊(duì)在對空防御中預(yù)警機(jī)空域配置的方法[J];指揮控制與仿真;2012年06期
10 劉鋼;老松楊;譚東風(fēng);周智超;;反艦導(dǎo)彈航路規(guī)劃問題的研究現(xiàn)狀與進(jìn)展[J];自動化學(xué)報;2013年04期
相關(guān)博士學(xué)位論文 前2條
1 李駿;空間目標(biāo)天基光學(xué)監(jiān)視跟蹤關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年
2 盧建斌;相控陣?yán)走_(dá)資源優(yōu)化管理的理論與方法[D];國防科學(xué)技術(shù)大學(xué);2007年
相關(guān)碩士學(xué)位論文 前5條
1 郭坤鵬;相控陣?yán)走_(dá)自適應(yīng)調(diào)度算法研究[D];杭州電子科技大學(xué);2015年
2 徐飛;飛機(jī)突防中干擾效果指標(biāo)及干擾管理的研究[D];大連理工大學(xué);2013年
3 鐘翔超;制導(dǎo)航彈任務(wù)規(guī)劃設(shè)計(jì)[D];南京理工大學(xué);2008年
4 左霖;巡航導(dǎo)彈對地精確攻擊技術(shù)研究[D];南京航空航天大學(xué);2006年
5 劉新飛;機(jī)載預(yù)警雷達(dá)主動探測空間動態(tài)性能分析[D];國防科學(xué)技術(shù)大學(xué);2005年
本文編號:2771585
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2771585.html