张腾
- 作品数:1 被引量:15H指数:1
- 供职机构:中山大学工学院更多>>
- 发文基金:广东省科技计划工业攻关项目中央级公益性科研院所基本科研业务费专项广州市科技计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 求解指路标志指引路径规划问题的改进人工蜂群算法被引量:15
- 2017年
- 针对指路标志指引路径规划问题,提出了一种基于改进人工蜂群算法的求解方法。首先,基于路网拓扑表达,对指路标志指引路径规划问题进行论述;其次,考虑指路标志指引路径规划问题的离散型特点,设计了人工蜂群算法求解的具体的方法和步骤;为了提高人工蜂群算法求解指路标志指引路径规划问题的收敛速度和寻优性能,引入遗传交叉因子、精英保留策略和动态侦查蜂机制对传统人工蜂群算法进行改进;最后,选取广州市大学城作为实验区域,将改进的人工蜂群算法用于求解指路标志指引路径规划问题。实验结果表明,改进后的算法有效地解决了传统人工蜂群算法在求解指路标志指引路径规划问题时收敛速度慢、易早熟等的缺陷,更具可行性。
- 郑健黄敏张腾刘芳
- 关键词:指路标志路径规划