改進(jìn)遺傳算法在模糊多目標(biāo)軍事指派問(wèn)題中的應(yīng)用.pdf

1、遺傳算法是模擬生物界適者生存、自然選擇等生物進(jìn)化機(jī)制發(fā)展起來(lái)的一種高度并行、隨機(jī)和自適應(yīng)的搜索算法，主要特點(diǎn)是群搜索策略以及個(gè)體間信息交換和搜索不依賴梯度信息，它特別適合于傳統(tǒng)方法難于解決的復(fù)雜和非線性問(wèn)題并廣泛應(yīng)用于機(jī)器學(xué)習(xí)、自適應(yīng)控制、組合設(shè)計(jì)、人工智能等領(lǐng)域。 指派問(wèn)題就是將資源按某種方式分配到各項(xiàng)工作中，使其效果達(dá)到最優(yōu)的問(wèn)題。其在軍事中的應(yīng)用非常廣泛，諸如目標(biāo)分配、兵力配置等。由于戰(zhàn)時(shí)軍事活動(dòng)的特殊性、復(fù)雜性及不確定性

2、，需要考慮的因素往往較多，很難用精確值進(jìn)行量化，相反，通過(guò)專家咨詢采用模糊數(shù)或語(yǔ)言變量來(lái)刻畫這些目標(biāo)，可以取得較好的效果。 本文介紹了遺傳算法的基本理論及實(shí)施步驟，并概述了常見(jiàn)的改進(jìn)方法；研究了模糊多目標(biāo)指派問(wèn)題，通過(guò)求解模糊效益矩陣，實(shí)現(xiàn)了模糊多目標(biāo)指派到傳統(tǒng)單目標(biāo)指派的轉(zhuǎn)化，并在有關(guān)軍事指派問(wèn)題中進(jìn)行了應(yīng)用。 本文的工作重點(diǎn)體現(xiàn)在兩個(gè)方面：一是用模糊數(shù)學(xué)的有關(guān)知識(shí)，針對(duì)具有模糊信息的多目標(biāo)軍事指派問(wèn)題，利用專家意見(jiàn)通