摘要： 遗传算法在路径规划中得到了成功应用，但是已有算法对于不可行路径和置换比例的关注较少。该文对此进行研究，将不可行路径进行优劣评价后添加到适应度函数中，并在子代种群与父代种群的替换过程中运用了置换比例。试验结果表明两者均能提高遗传算法的性能，因此，在遗传算法设计中应对不可行路径和置换比例给予足够的重视。

关键词: 路径规划, 遗传算法, 适应度函数, 置换比例

Abstract: Genetic algorithm has been widely applied in path planning demonstrating good success. Traditionally, not-available paths and replacement proportion are deemed to be useless and always discarded directly by almost researchers in this field. However, this paper shows that this observation should be re-considered. By adding not-available path factor to fitness function after analyzing their performances and applying replacement proportion during the replacement process of father population by offspring population, very encouraging experimental results are achieved. All these observations suggest that more attention should be paid to traditionally abandoned not-available paths and replacement proportion for genetic algorithm in path planning application.

Key words: path planning, Genetic Algorithm(GA), fitness function, replacement proportion

中图分类号: 

• TP301.6