基于k阶不可逆邻接矩阵的警车巡逻

摘要：

针对警车巡弋中的状态转移,分析了状态转移子空间的容量,给出了k阶不可逆邻接矩阵的定义及其算法,并定义了警车动态巡逻过程的适应度函数.利用改进的适应度函数和排序交叉算子,提高了用于优化警车巡弋路线的遗传算法的收敛速度,得到了较好的仿真结果.

关键词：k阶不可逆邻接矩阵、排序交叉算子、适应度函数、警车巡逻、遗传算法

所属期刊栏目：32

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

资助基金：上海市重点学科建设项目资助B504

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

页数：共3页

页码：32-34