基于改進(jìn)合同網(wǎng)協(xié)議的多星分布式任務(wù)規(guī)劃

打開文本圖片集

摘 要：傳統(tǒng)的集中式任務(wù)規(guī)劃模式靈活性低、對中心節(jié)點(diǎn)的計(jì)算能力要求高，難以滿足快速增長的觀測需求。針對此問題，提出了一種分布式衛(wèi)星任務(wù)規(guī)劃方法。針對多星分布式任務(wù)規(guī)劃問題，考慮合同網(wǎng)中招標(biāo)者和投標(biāo)者的目標(biāo)差異，分別建立全局分配模型和局部規(guī)劃模型；改進(jìn)合同網(wǎng)協(xié)議，提出了多任務(wù)集中招標(biāo)策略和任務(wù)組中標(biāo)策略，并改進(jìn)了評標(biāo)策略以對重復(fù)規(guī)劃任務(wù)進(jìn)行合理分配；設(shè)計(jì)了基于改進(jìn)遺傳的修正合同網(wǎng)算法（Ｍｏｄｉｆｉｅｄ Ｃｏｎｔｒａｃｔ Ｎｅｔｗｏｒｋ ＡｌｇｏｒｉｔｈｍＢａｓｅｄ ｏｎ Ｉｍｐｒｏｖｅｄ Ｇｅｎｅｔｉｃｓ，ＭＣＮＡＩＧ） 用于求解問題；通過與Ｃｐｌｅｘ 和集中式任務(wù)規(guī)劃算法（Ｃｅｎｔｒａｌｉｚｅｄ Ｍｉｓｓｉｏｎ ＰｌａｎｎｉｎｇＡｌｇｏｒｉｔｈｍ，ＣＭＰＡ） 對比驗(yàn)證了算法在觀測收益率和規(guī)劃耗時(shí)上的有效性。（剩余2112字）