基于信息熵的自适应遗传算法在路径规划中的应用研究

摘要

为解决应用遗传算法进行路径规划时的早熟与收敛慢的问题,设计一种基于信息熵的自适应遗传算法.该算法使用基于区域的方式进行路径类别划分并应用路径种群熵对种群多样性进行测量.在遗传操作中根据此编码方式设计了基于信息熵的选择、交叉、变异操作,保证了种群多样性,以避免早熟的发生.仿真结果证明了算法的有效性.