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

摘要： 科学合理地调度巡警服务资源是提高公安部门执法能力的重要因素，为了优化调度方案并提高执法信息化水平，建立了巡警调度问题的数学模型，提出一种求解巡警调度问题的遗传退火算法。通过化简约束条件，方便了遗传算法的编码与解码、遗传与变异算子的设计。在遗传算法中引入模拟退火算法的Boltzmann更新机制，有效提高了算法的寻优能力。实验结果证明，遗传退火算法具有比传统遗传算法更强的寻优能力。

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