首页 微武游戏指南 正文

锦标赛选择算法:简单易懂的优胜劣汰策略

哎,说起这“锦标赛选择”,感觉名字挺高大上的,其实玩起来还挺轻松的!这玩意儿我主要是在玩那些进化算法相关的游戏或者模拟器里碰到的,说白了,就是个选拔人才的机制,还挺有意思的。

我玩游戏嘛,追求的就是个轻松愉快,所以那些复杂的算法原理,我一般就看看热闹,不用太较真。简单来说,这“锦标赛选择”就像咱们学校里搞运动会选拔运动员一样。先把一堆“运动员”(也就是游戏里的各种方案、个体啥的)抓在一起,然后让他们两两PK,比比谁的“成绩”(适应度,简单理解就是谁更优秀)更好。赢了的晋级,输了的淘汰,就这么简单粗暴地选出优秀的个体组成下一代。

这“锦标赛规模”(n)就是每次比赛有多少人参加的意思。n大了,选拔就更严格,找到精英的概率就高,但耗时也久;n小了,速度快,但容易误选,好苗子可能被漏掉。这就像选拔班干部,选的人多了,考虑的因素就多,但费时费力;选的人少了,可能就挑不到真正合适的。所以,这n值的选择,得根据实际情况来调整,玩儿着感觉顺手就成。

我个人比较喜欢用小一点的n值,比如2或者3。一来,这样速度快,玩起来不耽误时间,二来嘛,感觉这样更有随机性,没那么死板,运气好还能捡漏,发现一些隐藏的“人才”。当然,这只是我个人的偏好,大家可以根据自己的游戏体验来调整。

举个例子,我之前玩过一个模拟城市建设的游戏,里面就用到了锦标赛选择来进化城市规划方案。游戏里会生成一堆不同的城市规划方案,然后通过锦标赛选择,让适应度高的方案(比如人口更多、污染更少、经济更发达的方案)留下来,淘汰掉那些不靠谱的方案。我一般会设置n=2,让两个方案PK,看谁的综合评分更高。

小编温馨提醒:本站只提供游戏介绍,下载游戏推荐89游戏,89游戏提供真人恋爱/绅士游戏/3A单机游戏大全,点我立即前往》》》绅士游戏下载专区

方案A 方案B 获胜方案
人口:100万,污染:50,经济:80 人口:90万,污染:30,经济:90 方案B (经济得分更高)
人口:120万,污染:70,经济:70 人口:110万,污染:60,经济:75 方案A (人口得分更高,综合考虑略胜一筹)

说起来,这锦标赛选择的具体实现方法,也挺多样的。有些游戏里是用直接比较适应度大小来决胜负的,简单直接;有些游戏里会加点随机因素进去,让胜负结果更不确定,这样能防止算法陷入局部优解。还有些比较复杂的,会考虑各种权重,综合评价各个方案的优劣。

不过,我玩游戏嘛,一般不会去深入研究这些细节。只要能玩得下去,能看到游戏里城市慢慢发展壮大,我就满足了。那些复杂的算法原理,留给专业人士去研究吧,我只要能轻松愉快地玩游戏就足够了。

下载安装这些游戏也很容易。我一般都是在Steam或者一些游戏网站上下载,按照提示一步步操作就行了,没什么难度。版本信息嘛,我一般也不太关注,能玩就行,不会刻意去追新版。

我还玩过一个基于遗传算法的机器人设计游戏。里面要设计各种机器人的结构和功能,然后通过锦标赛选择来选拔出优秀的设计方案。 这个游戏里的锦标赛规模我设的比较大,大概n=5,因为设计方案的评价指标比较多,需要更多样本才能保证选择的可靠性。

- -

- -

- -

指标 权重 方案A得分 方案B得分
速度 0.3
力量 0.4
耐用性 0.3
总分 83.5 85.5

你看,就算加了权重,计算起来也挺简单的。方案B赢了,因为它在综合考虑速度、力量和耐用性之后,得分更高。这游戏挺费时间的,但看着自己设计的机器人越来越强,那种成就感还是挺棒的。

“锦标赛选择”虽然听起来很专业,但实际应用起来却很简单,而且在很多游戏中都能见到它的身影,这也能让游戏体验更有趣味性。

那么,你玩过哪些用到“锦标赛选择”机制的游戏呢?或者你有什么心得体会,不妨分享一下。

本文转载自互联网,如有侵权,联系删除