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

Police Cars Patrol Based on k-order Irreversible Adjacency Matrix

作　　者：李路[1,2] 王行愚[1] 江开忠[2] 

机构地区：[1]华东理工大学信息科学与工程学院,上海200237 [2]上海工程技术大学基础教学学院,上海201620

出　　处：《电气自动化》2010年第4期32-34,共3页Electrical Automation

基　　金：上海市重点学科建设项目资助(项目编号:B504)

摘　　要：针对警车巡弋中的状态转移,分析了状态转移子空间的容量,给出了k阶不可逆邻接矩阵的定义及其算法,并定义了警车动态巡逻过程的适应度函数。利用改进的适应度函数和排序交叉算子,提高了用于优化警车巡弋路线的遗传算法的收敛速度,得到了较好的仿真结果。In order to solve the state transition of police patrol,the capacity of state transition subspace is analyzed.The definition of the k-order irreversible adjacency matrix and its algorithm are given.The process of police cars patrolling the dynamic fitness function is defined.Improved fitness function and sort crossover is used to increase convergence speed of optimal calculation based on GA of police cars cruise program.The simulation results have been better.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]