传统遗传算法在路径规划中对路径长短、终点选择以及路径安全度等参数进行多目标选择算法时,很难找到兼顾多个问题的合适路径。本文提出了一种改进遗传算法的思路,在遗传算法的选择、交叉、变异的基础上,增加了定代和引导收敛的方式,并加入了适应度函数的选取和判定方法。将多个问题的解决集成到一个目标函数内,解决了高效性和安全性无法兼顾的问题。最后利用Matlab进行仿真,证明了该改进算法的可行性及正确性。
科研之友
微信
新浪微博
Facebook
分享链接
