[发明专利]一种基于多目标优化的游戏英雄出装推荐方法及系统

摘要

本发明公开一种基于多目标优化的游戏英雄出装推荐方法及系统，涉及手机游戏及优化算法技术领域，包括根据获取的游戏英雄属性表和装备属性表生成包括M个个体的迭代种群，该个体表征游戏英雄出装推荐方案；根据已构建的多目标适应度函数计算迭代种群中每个个体的适应度值，该多目标适应度函数用于计算游戏英雄的攻击值与防御值的和；判断当前迭代次数是否小于预设迭代总数，若否则将适应度值最大的个体确定为游戏英雄的出装推荐方案，若是则对迭代种群中的个体进行交叉变异选择操作以更新迭代种群，并返回计算个体适应度值的步骤，直到迭代结束。应用本发明，能够为用户提供最优游戏英雄出装推荐方案，使游戏英雄的攻击能力和防御能力最大化。

主权项

1.一种基于多目标优化的游戏英雄出装推荐方法，其特征在于，所述游戏英雄出装推荐方法包括：/n获取游戏英雄属性表和装备属性表；所述游戏英雄属性表和所述装备属性表均为表格形式；所述游戏英雄属性表的第一列为游戏英雄类别，所述游戏英雄属性表的第二列为游戏英雄的物理攻击值，所述游戏英雄属性表的第三列为游戏英雄的法术攻击值，所述游戏英雄属性表的第四列为游戏英雄的物理防御值，所述游戏英雄属性表的第五列为游戏英雄的法术防御值；所述装备属性表的第一列为装备编号，所述装备属性表的第二列为装备名称，所述装备属性表的第三列为装备的物理攻击值，所述装备属性表的第四列为装备的法术攻击值，所述装备属性表的第五列为装备的物理防御值，所述装备属性表的第六列为装备的法术防御值；/n根据所述游戏英雄属性表和所述装备属性表生成迭代种群；所述迭代种群包括M个表征游戏英雄出装推荐方案的个体，且所有所述个体代表的游戏英雄均为同一类别；每个所述个体均包括6套互不相同的装备，且每个所述个体的结构形式均为6行5列的数组形式；其中，所述个体的一行表示一个装备的编号和属性，所述个体的每行均包括5个元素，分别为装备编号、装备的物理攻击值、装备的法术攻击值、装备的物理防御值以及装备的法术防御值；/n根据已构建的多目标适应度函数，计算所述迭代种群中每个个体的适应度值，并记录当前迭代次数；所述多目标适应度函数用于计算游戏英雄的攻击值与防御值的和；/n判断所述当前迭代次数是否小于预设迭代总数，得到第一判断结果；/n若所述第一判断结果表示所述当前迭代次数不小于所述预设迭代总数，则将适应度值最大的个体确定为游戏英雄的出装推荐方案；/n若所述第一判断结果表示所述当前迭代次数小于所述预设迭代总数，则将所述当前迭代次数加1，然后对所述当前迭代次数对应的迭代种群中的个体进行交叉变异操作生成新个体，并根据所述多目标适应度函数计算每个所述新个体的适应度值；所述新个体的总数为M个；/n将所有所述新个体加入所述当前迭代次数对应的迭代种群中以更新迭代种群，并根据更新后的迭代种群中每个个体的适应度值对更新后的迭代种群中的个体进行排序，选择前M个个体作为下一代的迭代种群，然后返回根据已构建的多目标适应度函数，计算所述迭代种群中每个个体的适应度值，并记录当前迭代次数的步骤。/n