Many-Objective Neuroevolution for Testing Games

Patric Feldmeier, Katrin Schmelz, Gordon Fraser · 2025

Read Many-Objective Neuroevolution for Testing Games by Patric Feldmeier, Katrin Schmelz, Gordon Fraser (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-07954.txt.

Description

Patric Feldmeier, Katrin Schmelz, and Gordon Fraser improve in 2025 an automated test generator for games. Games are hard to test due to randomness and hard-to-reach states. The existing generator evolves neural networks that play the game as test cases, but it chases one goal at a time.

The authors merge it with two many-objective search methods and adapt another algorithm as a rival. On twenty Scratch programs, targeting several states at once raised average branch coverage from about seventy-six to eighty-one percent. Search time fell by more than ninety percent. The gains address stalls on simple or unreachable states.

Catalog record

CREATORPatric Feldmeier, Katrin Schmelz, Gordon Fraser
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-07954

Browse the full library · About the Tower of Babel