-
题名基于k阶不可逆邻接矩阵的警车巡逻
被引量：4
- 1
-
-
作者
李路
王行愚
江开忠
-
机构
华东理工大学信息科学与工程学院
上海工程技术大学基础教学学院
-
出处
《电气自动化》
2010年第4期32-34,共3页
-
基金
上海市重点学科建设项目资助(项目编号:B504)
-
文摘
针对警车巡弋中的状态转移,分析了状态转移子空间的容量,给出了k阶不可逆邻接矩阵的定义及其算法,并定义了警车动态巡逻过程的适应度函数。利用改进的适应度函数和排序交叉算子,提高了用于优化警车巡弋路线的遗传算法的收敛速度,得到了较好的仿真结果。
-
关键词
k阶不可逆邻接矩阵
排序交叉算子
适应度函数
警车巡逻
遗传算法
-
Keywords
k-order irreversible adjacency matrix sort crossover fitness function police patrol genetic algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于遗传算法的警车分布
- 2
-
-
作者
李路
江开忠
李娜
-
机构
上海工程技术大学基础教学学院
-
出处
《上海工程技术大学学报》
CAS
2010年第2期134-136,共3页
-
文摘
对警车最优执勤地点的分布问题进行了研究.分析了总体空间的适应度函数的分布,提出改进适应度函数的线性与非线性方法,以及排序交叉算子,提高了遗传算法的收敛速度.
-
关键词
排序交叉算子
适应度函数
距离矩阵
威布尔分布
巡逻警车
遗传算法
-
Keywords
order crossover operator
fitness function
distance matrix
Welbull distribution
police cars on patroling
genetic algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
