求解巡警调度问题的遗传退火算法

摘要：

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

关键词：遗传算法、调度、模拟退火

所属期刊栏目：48

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：225-228