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

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