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

来源期刊：机械设计与制造2018年第3期

论文作者：李春泉 胡宇威 尚玉玲 王弘扬

文章页码：40 - 43

关键词：线缆;布局;优化;算法;

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