关键词: 遗传算法, 调度, 模拟退火

Abstract: It is an important factor for public security bureau to plan police officer scheduling in a scientific and reasonable way. In order to optimize scheduling method as well as enhance information innovation level of the security bureau, a mathematic model is proposed, and a genetic annealing algorithm is given. The constraints of the model are simplified, so it becomes easy to map the problem into genetic algorithm code, the method to design genetic or variation code are also simplified as well. The Boltzmann mechanism of simulated annealing is introduced into the genetic algorithm, so the ability of finding the best result is greatly enhanced. The experimental results show that the proposed algorithm is better than ordinary genetic algorithm to find the best result.

Key words: genetic algorithm, scheduling, simulated annealing