摘要：針對(duì)遺傳算法應(yīng)用于機(jī)器人路徑規(guī)劃問(wèn)題時(shí)隨機(jī)生成初始種群的盲目性,對(duì)初始化算法進(jìn)行了改進(jìn)。首先在起點(diǎn)和終點(diǎn)所在行之間的各柵格行中隨機(jī)選擇一個(gè)自由柵格以保證路徑的無(wú)障礙性,由于這些柵格組成的路徑不連續(xù),故設(shè)計(jì)了中點(diǎn)連接法連接間斷點(diǎn),最后對(duì)路徑進(jìn)行簡(jiǎn)化以避免重復(fù)路徑。將此算法與文獻(xiàn)[8]的自適應(yīng)遺傳算法在相同環(huán)境下仿真,實(shí)驗(yàn)結(jié)果表明:改進(jìn)種群初始化的遺傳算法能有效提高解的質(zhì)量,提高進(jìn)化速度。