基于改进遗传算法的路径选择算法及仿真实现

• 作者: 张明敏 王梅亮 顾键萍
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 遗传算法 网络游戏 路径选择 建模与仿真
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 仿真建模理论与方法
• 页码范围: 1805-1811
• 分类号: TP391.9
• 语种: 中文

摘要

传统路径最优算法把路径最短作为目标,不考虑网络拥堵和游戏区域人数等实时情况,使得算法存在局限性.根据网络游戏实际情况,提出网络游戏路径选择模型,并用改进的遗传算法仿真实现.对游戏地图与游戏相关数据进行预处理,得到游戏地图各路段实时加权长度值,通过遗传算法进行寻优求解.提出一种基于改进遗传算法的网络游戏路径选择方法,与经典算法Dijkstra相比,有效提高了路径搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾键萍		19	41	4.0	6.0
2	张明敏		23	214	8.0	14.0
3	王梅亮		18	36	4.0	5.0