基于遗传算法的警车配置问题研究

• 作者: 李春霞
• 来源期刊: 山东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 警车配置 0-1规划 遗传算法
• 年，卷（期）: 2011,（1）
• 页码范围: 24-26
• 分类号: TP312
• 字数: 3028字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4748.2011.01.007

摘要

笔者探讨了某地区110警车的配置数量及安排位置问题.首先将该区域视为一个无向连通图,建立了以配置数量为目标、根据节点有无警车引入0-1变量的目标优化函数,并且综合考虑了重点监控区域、可见节点警车配置、监控路段长度比例等约束条件.在求解时,采用了遗传算法并结合问题的实际对其做出了相应的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李春霞	青岛科技大学数理学院	14	89	4.0	9.0