一种基于遗传蚁群混合算法的车联网路侧单元部署方法

项目简介
本发明公开了一种基于遗传蚁群混合算法 的车联网路侧单元部署方法,包括建立路网模 型、建立部署效益函数Bn、利用遗传蚁群混合算 法对路侧单元部署问题进行优化求解;本发明首 先建立的二维模型图更能够反映部署区域的地 理位置,更具有实际运用价值,当最优解部署点 计算出来后,可以很直观的知道部署点位置,为 后续施工建设带来了方便;运用遗传蚁群混合算 法,能够提高收敛速度和解的稳定性、多样性,成 功避免早熟、停滞现象;另外由于遗传算法的局 部搜索能力较差,导致单纯的遗传算法在局部搜 索比较费时,在进化后期搜索效率较低,而蚁群 算法对于小范围局部搜索就具有很大的优势,可以得到比单纯遗传算法更加优秀的结果。
项目水平
国内领先。
项目进展
已有原理样机,可以开展中试。
项目价值
运用遗传蚁群混合算法,能够提高收敛速度和解的稳定性、多样性,成功避免早 熟、停滞现象;另外由于遗传算法的局部搜索能力较差,导致单纯的遗传算法在局部搜索比 较费时,在进化后期搜索效率较低,而蚁群算法对于小范围局部搜索就具有很大的优势,可 以得到比单纯遗传算法更加优秀的结果。