多智能體調(diào)度優(yōu)化算法研究.pdf

1、調(diào)度是決策的一種形式,在軍事、航天、能源、工業(yè)制造和農(nóng)業(yè)生產(chǎn)等眾多領(lǐng)域發(fā)揮重要的作用。目前有關(guān)調(diào)度問題的研究集中于生成實(shí)際可用調(diào)度計(jì)劃的系統(tǒng),調(diào)度問題的研究方向更加細(xì)分,注重特定調(diào)度環(huán)境和調(diào)度目標(biāo)的范圍內(nèi)尋求最優(yōu)調(diào)度方案。特別是隨著各類新算法的提出和完善,在滿足調(diào)度策略和規(guī)則前提下,通過改進(jìn)調(diào)度算法以獲得最優(yōu)調(diào)度方案成為理論研究和應(yīng)用相結(jié)合的重要方式。
　　 本文以水面大型艦艇及其所載多種類型的執(zhí)行特定任務(wù)的飛機(jī)調(diào)度目標(biāo)為背景,

2、研究以多智能體技術(shù)建立形式模型,在寬約束條件下,采用遺傳算法得到可行的調(diào)度方案。
　　 任務(wù)調(diào)度系統(tǒng)控制框架結(jié)構(gòu)采用集中控制式和分布控制式兩種主要方式相結(jié)合,根據(jù)離散的任務(wù)調(diào)度系統(tǒng)具有定時(shí)時(shí)間序列特征的特點(diǎn),混合串行任務(wù)調(diào)度和并行任務(wù)調(diào)度兩種模式,給出系統(tǒng)的數(shù)學(xué)模型和必要的約束條件。在智能體技術(shù)的基礎(chǔ)上,建立了多智能體任務(wù)調(diào)度系統(tǒng)的形式模型。
　　 論文介紹了任務(wù)調(diào)度遺傳算法的基本概況,采用分段結(jié)構(gòu)染色體編碼的思想,利用