Optimization methods for resources allocation in real-time strategy games

In order to meet the demands of the real time strategy (RTS) games, two learning methods are proposed based on genetic algorithm (GA) and Particle swarm optimization (PSO) to handle the problem of multi-team weapon target assignment (MT-WTA) and distribution of defensive position with restrictive limit of weapon resource. The goal is to take the greatest destruction on the targets. Firstly, we use GA to assign different types of weapons under limited resources. Secondly, we put the optimal results from the first stage into a random game´s map to obtain final defensive locations. Then GA and PSO are used to achieve the best distribution of defensive positions respectively and their performance is compared in RTS Games. Both of these two methods have provided efficient, interesting AI to solve real-time strategy games problems, the experimental results can well support this point.