基于蟻群算法的多星聯(lián)合成像任務規(guī)劃問題研究.pdf

1、自然界所提供的靈感為我們尋求實際問題的解決方法提供了重要幫助，生物學家仔細研究螞蟻的運動過程中發(fā)現，螞蟻在運動過程中生成一種“信息素”的物質，其他螞蟻在運動過程中通過感知這種物質尋求自己的前進道路，螞蟻們通過信息素間接的相互通信來發(fā)現從蟻巢到食物的最優(yōu)路徑。Marco Dorigo等學者通過模擬蟻群覓食行為提出了一種基于種群的模擬進化算法即蟻群算法。
　　隨著航天技術的發(fā)展，對地觀測衛(wèi)星的數量和種類在逐漸增多，通過對地觀測衛(wèi)星獲取

2、的信息已廣泛應用到了人類生產和生活的各個領域，相應任務的需求量也在快速增加，然而由于衛(wèi)星載荷能力以及地面接收資源能力的限制無法全部滿足所有的用戶需求。論文將蟻群算法引入到對地觀測衛(wèi)星任務規(guī)劃領域，并通過適應性改造和算法優(yōu)化改進，為繁多的用戶請求分配資源和時間，使對地觀測衛(wèi)星系統(tǒng)資源運用合理、高效，充分滿足對地觀測需求。
　　本文的主要研究內容如下：
　　1、介紹了對地觀測衛(wèi)星衛(wèi)星平臺的組成，分析多種衛(wèi)星載荷的特點及使用約束，

3、介紹了對地觀測衛(wèi)星觀測過程。然后，對多類型的衛(wèi)星資源和用戶觀測任務進行了統(tǒng)一建模描述，對多星聯(lián)合成像任務規(guī)劃調度的問題、主要特點、輸入輸出作了詳細論述。
　　2、對規(guī)劃調度問數學模型進行研究，首先對多星聯(lián)合成像任務規(guī)劃問題進行約束分析，確立了約束條件和基本假設，將衛(wèi)星對地觀測任務規(guī)劃問題轉換成一類有時間窗口和容量約束的車輛路線問題，在此基礎上建立了多星聯(lián)合成像任務規(guī)劃問題的數學模型。
　　3、本章對蟻群算法的基礎，原理，特點