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

• 作者: 代亚楠 冯华玉 孙国立
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 调度 模拟退火
• 年，卷（期）: 2012,（28）
• 所属期刊栏目: 工程与应用
• 页码范围: 225-228
• 分类号: TP391
• 字数: 3248字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.28.046

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代亚楠	河南大学物理与电子学院	2	4	1.0	2.0
2	冯华玉	河南大学物理与电子学院	1	3	1.0	1.0
3	孙国立	河南大学数学与信息科学学院	1	3	1.0	1.0