计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
16期
61-64
,共4页
演化算法%郭涛算法%非法路径%基因库%最短避障路径
縯化算法%郭濤算法%非法路徑%基因庫%最短避障路徑
연화산법%곽도산법%비법로경%기인고%최단피장로경
在工程应用、自动化、人工智能等诸多领域中有很多数学模型可以归结为寻求最短避障路径的问题.在环境模型的表达上,该文利用最小多边形包络法处理过的障碍物,即把障碍物描述成为多边形.在搜索策略上,利用演化算法求解TSP的算法--改进的郭涛算法的思想.针时TSP问题和最短避障路径问题的不同,在染色体的有效范围和基因的选取范围等处对算法进行修改,并且引入了基因库,成功地用演化算法解决了最短避障路径问题.
在工程應用、自動化、人工智能等諸多領域中有很多數學模型可以歸結為尋求最短避障路徑的問題.在環境模型的錶達上,該文利用最小多邊形包絡法處理過的障礙物,即把障礙物描述成為多邊形.在搜索策略上,利用縯化算法求解TSP的算法--改進的郭濤算法的思想.針時TSP問題和最短避障路徑問題的不同,在染色體的有效範圍和基因的選取範圍等處對算法進行脩改,併且引入瞭基因庫,成功地用縯化算法解決瞭最短避障路徑問題.
재공정응용、자동화、인공지능등제다영역중유흔다수학모형가이귀결위심구최단피장로경적문제.재배경모형적표체상,해문이용최소다변형포락법처리과적장애물,즉파장애물묘술성위다변형.재수색책략상,이용연화산법구해TSP적산법--개진적곽도산법적사상.침시TSP문제화최단피장로경문제적불동,재염색체적유효범위화기인적선취범위등처대산법진행수개,병차인입료기인고,성공지용연화산법해결료최단피장로경문제.
