遗传算法在路径探索问题中的研究和应用

摘要

本文介绍了游戏AI（人工智能）的设计思想及现状，总结了当今游戏AI设计中的局限，并以游戏路径探索为例，在游戏开发中，游戏AI的编程是相当复杂的部分，程序员必须保证游戏AI能够满足玩家需求。现在国内外很多的游戏开发公司都运用遗传算法对游戏AI进行编程。通过此种方法编出的游戏AI将变得更加灵活，并具有较强的智能性。相对于以前游戏AI编程中的大量条件判断来说，遗传算法使得游戏AI的灵活性远高于前者。

关键词　遗传算法 游戏AI 路径探索

目录

摘要 I

目录 I

引言 1

课题背景 1

第1章 遗传算法 3

1.1什么是遗传算法 3

1.2遗传算法的原理 3

第2章 遗传算法解决路径探索问题的事例 5

2.1 迷宫寻路问题 5

2.2 遗传算法的一般步骤及关键代码 6

2.2.1 对待解决问题进行编码 6

2.2.2 随机初始化群体 7

2.2.3 计算群体上每个个体的适应度 8

2.2.4 选择运算 9

2.2.5 对后代进行交叉操作 9

2.2.6 对后代进行变异操作 10

第3章 遗传算法的时间复杂度 13

第4章 遗传算法的优缺点 14

4.1 遗传算法的优点 14

4.2 遗传算法的缺点 14

第5章 总结 15

参考文献 16