计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
1期
76-79
,共4页
黎忠文%覃志东%王全宇%倪仲余
黎忠文%覃誌東%王全宇%倪仲餘
려충문%담지동%왕전우%예중여
遗传算法%最短路径%节点复杂度算子%交叉率%地图
遺傳算法%最短路徑%節點複雜度算子%交扠率%地圖
유전산법%최단로경%절점복잡도산자%교차솔%지도
genetic algorithm%shortest path%node complexity operator%crossover probability%map
为满足游戏地图中最短路径搜索求解,提出了一种优化的自适应遗传算法.该算法采用与游戏地图中节点数和弧段数相关联的节点复杂度算子,结合种群的整体情况和进化潜力来设定自适应遗传算法的交叉率和变异率.实验表明,该算法避免了搜索结果陷入局部最优解,确保最短路径的搜索成功率及提高搜索速度,在游戏引擎设计中具有一定的实用价值.
為滿足遊戲地圖中最短路徑搜索求解,提齣瞭一種優化的自適應遺傳算法.該算法採用與遊戲地圖中節點數和弧段數相關聯的節點複雜度算子,結閤種群的整體情況和進化潛力來設定自適應遺傳算法的交扠率和變異率.實驗錶明,該算法避免瞭搜索結果陷入跼部最優解,確保最短路徑的搜索成功率及提高搜索速度,在遊戲引擎設計中具有一定的實用價值.
위만족유희지도중최단로경수색구해,제출료일충우화적자괄응유전산법.해산법채용여유희지도중절점수화호단수상관련적절점복잡도산자,결합충군적정체정황화진화잠력래설정자괄응유전산법적교차솔화변이솔.실험표명,해산법피면료수색결과함입국부최우해,학보최단로경적수색성공솔급제고수색속도,재유희인경설계중구유일정적실용개치.