基于遗传算法的警车巡逻问题求解
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基于遗传算法的警车巡逻问题求解
甘若迅;吕睿;江一飞;樊锁海
【期刊名称】《计算机应用》
【年(卷),期】2011(031)0z1
【摘要】The police cars patrolling problem was researched. The restriction which should be satisfied and the object of police cars patrolling were analyzed. Then an optimization model associated with the object and restriction was established. Then genetic algorithm with elite-reservation mechanism was designed based on this model. Finally, the road network of Tianhe district in Guangzhou was analyzed with the utilization of this model and the modified genetic algorithm. The result shows that the model and the algorithm are effective.%针对警车巡逻方案的优化问题,分析了警车巡逻的目标和需要满足的约束条件,并且建立了相应的数学模型.通过引入重插入机制,采用精英保留策略,使用了一种改进的遗传算法.最后以广州市天河区的道路网络为例进行分析,结果表明了模型和算法的有效性.
【总页数】4页(P116-118,121)
【作者】甘若迅;吕睿;江一飞;樊锁海
【作者单位】暨南大学信息科学技术学院，广州510632;暨南大学信息科学技术学院，广州510632;暨南大学信息科学技术学院，广州510632;暨南大学信息科学技术学院，广州510632
【正文语种】中文
【中图分类】TP301；TP391.99
【相关文献】
1.基于遗传算法的警车分布 [J], 李路;江开忠;李娜
2.基于k阶不可逆邻接矩阵的警车巡逻 [J], 李路;王行愚;江开忠
3.基于聚类分析的警车巡逻方案的研究 [J], 周媛;尹乾;陈宁宁;高丽娜
4.基于遗传算法的警车巡逻问题求解 [J], 甘若迅;吕睿;江一飞;樊锁海
5.基于遗传算法的警车配置问题研究 [J], 李春霞
因版权原因，仅展示原文概要，查看原文内容请购买。