On the basis of giving a description of Shannon entropy and the improved genetic algorithm, this paper presents a combat information processing method which is based on Shannon entropy and the improved genetic algorithm. This method uses Shannon entropy to make uncertainty measurement for combat information and uses genetic algorithm to calculate, reduce and solve complex problems, which is very effective in processing combat information. The example analyzes and verifies the correctness of this method.