针对遗传算法求解有障碍物的机器人路径规划问题,不同的遗传选择策略,求解性能各有差异.为此,构建平面内含有不同障碍物的四种测试场景,障碍物分别选取矩形、圆形及其混合图形,在相同实验参数下,分别采用轮盘赌策略、君主策略、锦标赛策略三种选择策略进行求解.经过重复实验,统计所求最短路径长度的均值和标准差,结果表明锦标赛策略比其他策略求得的最短路径长度均值和标准差都更小.因此,锦标赛策略在这类问题求解中具有更好的求解性能.
路径规划 遗传算法 轮盘赌策略 君主策略 锦标赛策略