Use of a genetic algorithm to find solutions to introductory physics problems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Bensky, Tom, Kopcinski, Justin
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909737109422080
author Bensky, Tom
Kopcinski, Justin
author_facet Bensky, Tom
Kopcinski, Justin
contents In this work, we show how a genetic algorithm (GA) can be used to find step-by-step solutions to introductory physics problems. Our perspective is that the underlying task for this is one of finding a sequence of equations that will lead to the needed answer. Here a GA is used to find an appropriate equation sequence by minimizing a fitness function that measures the difference between the number of unknowns versus knowns in a set of equations. Information about knowns comes from the GA posing questions to the student about what quantities exist in the text of their problem. The questions are generated from enumerations pulled from the chromosomes that drive the GA. Equations with smaller known vs. unknown differences are considered more fit and are used to produce intermediate results that feed less fit equations. We show that this technique can guide a student to an answer to any introductory physics problem involving one-dimensional kinematics. Interpretability findings are discussed.
format Preprint
id arxiv_https___arxiv_org_abs_2508_10920
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Use of a genetic algorithm to find solutions to introductory physics problems
Bensky, Tom
Kopcinski, Justin
Neural and Evolutionary Computing
In this work, we show how a genetic algorithm (GA) can be used to find step-by-step solutions to introductory physics problems. Our perspective is that the underlying task for this is one of finding a sequence of equations that will lead to the needed answer. Here a GA is used to find an appropriate equation sequence by minimizing a fitness function that measures the difference between the number of unknowns versus knowns in a set of equations. Information about knowns comes from the GA posing questions to the student about what quantities exist in the text of their problem. The questions are generated from enumerations pulled from the chromosomes that drive the GA. Equations with smaller known vs. unknown differences are considered more fit and are used to produce intermediate results that feed less fit equations. We show that this technique can guide a student to an answer to any introductory physics problem involving one-dimensional kinematics. Interpretability findings are discussed.
title Use of a genetic algorithm to find solutions to introductory physics problems
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2508.10920