本文是“数据建模与优化”课程的课程作业。切勿当真。仅供赏玩。下载完整代码和论文
摘要:本文介绍了应用遗传算法解决游戏装备的最优组合问题。首先会简单介绍什么是游戏装备的最优组合问题,以及研究该问题的实际意义。并介绍了解决该问题的现有方法——穷举法。然后给出了游戏装备的最优组合问题的数学语言描述,以及针对该问题应用遗传算法所需关键点,如编码方式、评估函数等。大量实验数据表明寻找游戏装备的最优组合遗传算法要优于穷举法。
关键字:遗传算法, 组合问题, 游戏装备
内容目录
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 (more…)