基于GEP的最短避障路徑問題的設計
2005-04-29 00:00:00石紅玉戴光明
計算機應用研究 2005年11期
摘 要：提出一種基于GEP的最短避障路徑問題的方法，著重從應用的角度討論用GEP求解最短避障路徑問題。該方法采用實數(shù)直接編碼的方法，有明確的適應度函數(shù)，首先產(chǎn)生合法的初始路徑種群，然后針對環(huán)境模型的特點設計了有效的路徑遺傳算子，達到路徑規(guī)劃中避障的要求，實際應用表明了該算法的有效性和可行性。
關鍵詞：基因表達式程序設計；最短避障路徑；適應度函數(shù)
中圖法分類號：TP391．77
文獻標識碼：A
文章編號：1001—3695(2005)11—0082—03
