Day: December 30, 2008

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

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

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

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

    内容目录

    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…)