摘要: 传统路径最优算法把路径最短作为目标,不考虑网络拥堵和游戏区域人数等实时情况,使得算法存在局限性。根据网络游戏实际情况,提出网络游戏路径选择模型,并用改进的遗传算法仿真实现。对游戏地图与游戏相关数据进行预处理,得到游戏地图各路段实时加权长度值,通过遗传算法进行寻优求解。提出一种基于改进遗传算法的网络游戏路径选择方法,与经典算法Dijkstra相比,有效提高了路径搜索效率。
中图分类号:
顾键萍, 张明敏, 王梅亮. 基于改进遗传算法的路径选择算法及仿真实现[J]. 系统仿真学报, 2016, 28(8): 1805-1811.
Gu Jianping, Zhang Mingmin, Wang Meiliang. Improved Genetic Algorithm-based Network Game Path Selection and Simulation[J]. Journal of System Simulation, 2016, 28(8): 1805-1811.