基于差分進化算法的無人車局部路徑規(guī)劃方法

基本信息

申請?zhí)?/td> CN202110545524.9 申請日 -
公開（公告）號 CN113344253A 公開（公告）日 2021-09-03
申請公布號 CN113344253A 申請公布日 2021-09-03
分類號 G06Q10/04（2012.01）I;G06Q10/06（2012.01）I;G06N3/00（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 王海榮 申請（專利權(quán)）人 中科曙光（南京）計算技術(shù)有限公司
代理機構(gòu) 南京蘇高專利商標事務所（普通合伙） 代理人 李靜
地址 211805江蘇省南京市浦口區(qū)橋林街道秋韻路33號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于差分進化算法的無人車局部路徑規(guī)劃方法，包括如下步驟：在差分進化算法的個體群變異操作中根據(jù)當前個體群的相似程度選擇基于平均解或最優(yōu)解的變異策略；在個體群交叉操作中根據(jù)個體的進化優(yōu)劣程度選擇交叉概率保留到下一代的權(quán)重系數(shù)，并且利用人工勢場法修正路徑，避免陷入局部極小點。本發(fā)明通過基于雙變異組合策略的個體群變異操作和基于自適應交叉概率方法交叉操作增強了局部勢場的低、中、高維度的收斂性能，結(jié)合人工勢場法修正局部極小點，使局部路徑規(guī)劃結(jié)果更接近全局最優(yōu)解，并且收斂速度較快。