摘要
为实现线缆在约束环境下优化布局,对布线环境的建模方法以及线缆路径规划的算法进行了研究。采用栅格法对布线环境建模,使搜索空间离散化并对搜索空间中的障碍边界进行处理。同时论述了标准萤火虫算法(FA)的缺点,提出了一种面向线缆路径规划的改进萤火虫算法(IFA)。该算法利用混沌映射初始化萤火虫的位置,把精英个体择优变异与萤火虫算法相结,在保证算法的收敛速度下,提高了算法的全局搜索能力,最终通过与其它人工智能算法对比,验证了该改进算法的可行性。
In order to optimize cable routing planning under constraint conditions,a modeling method of routing environment and an algorithm for cable routing is researched. Search space is discretized,and boundaries of obstacles in the search space are processed. Defects of standard Firefly Algorithm(FA)are discussed,and then,an improved Firefly Algorithm(IFA)for cable routing is proposed. In this algorithm,positions of fireflies are initialized by chaotic maps,and superior mutation of outstanding individuals is combined with Firefly Algorithm to guarantee the algorithm convergence speed and improve the algorithm global searching capability. Finally,the efficiency of the algorithm was verified by comparison of other artificial intelligent algorithms in simulation experiments.
出处
《机械设计与制造》
北大核心
2018年第3期40-43,共4页
Machinery Design & Manufacture
基金
国家自然科学基金项目(51465013)
广西自动检测技术与仪器重点实验室主任基金(YQ15109)
关键词
线缆
布局
优化
算法
Cable
Cable Routing Planning
Optimization
Algorithm
