基于遗传算法的工厂夜间巡逻路线优化问题研究
2011-12-31 00:00:00王晓
电脑知识与技术 2011年7期
摘要：在建立巡逻路线优化模型的基础上，设计了一种求解有权重路径的遗传算法；并构造了特殊的染色体编码规则和交叉、变异的处理方法，最后，进行了算法的比较实验和结果分析，以验证算法的可行性和有效性．
关键词：夜间巡逻；最优路线；遗传算法
中图分类号：TP301文献标识码：A文章编号：1009-3044(2011)07-1684-02
Optimization of Night-Patrol Routes Based on Genetic Algorithm
WANG Xiao-
