面向线缆路径规划的改进萤火虫算法研究

简介

为实现线缆在约束环境下优化布局,对布线环境的建模方法以及线缆路径规划的算法进行了研究。采用栅格法对布线环境建模,使搜索空间离散化并对搜索空间中的障碍边界进行处理。同时论述了标准萤火虫算法（FA）的缺点,提出了一种面向线缆路径规划的改进萤火虫算法（IFA）。该算法利用混沌映射初始化萤火虫的位置,把精英个体择优变异与萤火虫算法相结,在保证算法的收敛速度下,提高了算法的全局搜索能力,最终通过与其它人工智能算法对比,验证了该改进算法的可行性。