改进遗传算法在共享单车停放点分配中的应用全文替换

改进遗传算法在共享单车停放点分配中的应用全文替换

论文摘要

针对高峰时段共享单车智能停放点紧缺问题,提出了基于改进遗传算法的停放点分配算法。遗传算法的局部搜索能力在解决优化问题的过程中容易陷入早熟,由此将线性回归算法融入遗传算法,增加个体变异的方向,加速遗传算法的收敛速度,避免了传统遗传算法陷入局部最优,使算法在停放点分配问题中的性能得到改善。最后通过模拟实验,成功地使分配模型收敛速度加快,节约了停放点分配问题中的时间资源,保证了停放点信息的动态实时性。

论文目录

  • 0 引言
  • 1 数学模型
  • 2 多目标遗传算法的实现
  •   2.1 染色体编码与初始化种群
  •   2.2 快速非支配排序和拥挤度计算
  •   2.3 适应度函数与解码
  •   2.4 选择和交叉算子
  •   2.5 精英策略
  •   2.6 实验结果分析
  • 3 融合了线性回归的改进遗传算法的实现
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 施嘉伟,陈观林,徐煌

    关键词: 遗传算法,线性回归,共享单车,停放点分配

    来源: 传感器与微系统 2019年07期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 公路与水路运输,自动化技术

    单位: 安徽理工大学计算机科学与工程学院,浙江大学城市学院计算机与计算科学学院

    基金: 浙江省杭州市重大科技创新项目(20162013A08),中国法学会部级法学研究课题项目(CLS(2018)FQJYZX18)

    分类号: U491.225;TP18

    DOI: 10.13873/j.1000-9787(2019)07-0154-03

    页码: 154-156+160

    总页数: 4

    文件大小: 1790K

    下载量: 465

    相关论文文献

    标签:;  ;  ;  ;  

    改进遗传算法在共享单车停放点分配中的应用全文替换
    下载Doc文档

    猜你喜欢