应用遗传算法快速寻找游戏装备的最优组合

本文是“数据建模与优化”课程的课程作业。切勿当真。仅供赏玩。下载完整代码和论文

摘要:本文介绍了应用遗传算法解决游戏装备的最优组合问题。首先会简单介绍什么是游戏装备的最优组合问题,以及研究该问题的实际意义。并介绍了解决该问题的现有方法——穷举法。然后给出了游戏装备的最优组合问题的数学语言描述,以及针对该问题应用遗传算法所需关键点,如编码方式、评估函数等。大量实验数据表明寻找游戏装备的最优组合遗传算法要优于穷举法。

关键字:遗传算法, 组合问题, 游戏装备

内容目录

1 简介 1

2 游戏装备问题 2

2.1 数学模型 2

2.2 遗传算法 3

2.3 求解步骤 4

3 实验 5

3.1 装备库种类n←2、最大装备数量m←50 6

3.2 装备库种类n←4、最大装备数量m←100 7

3.3 装备库种类n←6、最大装备数量m←100 8

4 总结 9

引用 10

课程感言 10

代码 11 Continue reading 应用遗传算法快速寻找游戏装备的最优组合