基于遗传算法的警车分布  

Police Cars Distribution Based on Genetic Algorithm

作　　者：李路[1] 江开忠[1] 李娜[1] 

机构地区：[1]上海工程技术大学基础教学学院,上海201620

出　　处：《上海工程技术大学学报》2010年第2期134-136,共3页Journal of Shanghai University of Engineering Science

摘　　要：对警车最优执勤地点的分布问题进行了研究.分析了总体空间的适应度函数的分布,提出改进适应度函数的线性与非线性方法,以及排序交叉算子,提高了遗传算法的收敛速度.The problem of the optimal site of police cars on duty was studied,overall spatial distribution of the fitness function was analyzed and the improvement of the fitness function with linear and nonlinear methods was presented.Then the order crossover operator was proposed,which can improve the convergence speed of the genetic algorithm.

关 键 词：排序交叉算子 适应度函数 距离矩阵 威布尔分布 巡逻警车 遗传算法 

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