研究針對遺傳算法（GA）提出了一種新的變異算子，并將其應用于動態(tài)環(huán)境下移動機器人的路徑規(guī)劃問題。移動機器人的路徑規(guī)劃在障礙物環(huán)境中發(fā)現(xiàn)從起始節(jié)點到目標節(jié)點的可行路徑。 通過利用其強大的優(yōu)化能力，遺傳算法已被廣泛用于生成最優(yōu)路徑。雖然簡單遺傳算法或其他改進的變異算子中的常規(guī)隨機變異算子會導致不可行路徑，但所提出的變異算子不會并且避免早熟收斂。為了證明所提出的方法的成功，它被應用于兩種不同的動態(tài)環(huán)境，并且與之前在文獻中改進的GA研究進行了比較。與所提出的變異算子相比，遺傳算法尋找最優(yōu)路徑的次數(shù)要多得多，并且比其他方法收斂得更快。