改進遺傳算法在模糊多目標軍事指派問題中的應用.pdf

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

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