B样条技术与遗传算法融合的全局路径规划

陈丽芳,杨火根,陈智超,杨杰

Global path planning with integration of B-spline technique and genetic algorithm

Lifang CHEN,Huogen YANG,Zhichao CHEN,Jie YANG

表 2 不同初始种群生成方法的性能对比

Tab.2 Performance comparison of different initial population generation methods

地图 NUM 随机法 随机法+筛选步骤 本研究方法 Favg t/s Favg t/s Favg t/s 10×10 80 0.0960 45 0.1021 125 0.3560 70 20×20 80 0.0459 219 0.0635 297 0.0942 225 30×30 80 0.0108 428 0.0113 510 0.0281 389 40×40 80 0.0032 620 0.0041 713 0.0070 519