• Image rendering with polygons

    During my masters, I took a course called Physics of Algorithms – this is largely where I developed an interest in nature inspired algorithms. For my exam, I worked on an algorithm that could render images using polygons. This is not an original idea – Roger Johansson was one of the first to do this back in 2008. However at the time, I had not come across existing versions that would successfully run in Python 2.7 or 3.6, and the original program was written in .NET 2.0/VS.NET 2008. I therefore decided to recreate his project in Python for my final report, which you can take a look at here (all…

  • Genetic algorithms

    I have previously been studying a whole bunch of nature inspired algorithms, or in other words optimisation methods inspired by natural phenomena. In this article, I’ll cover the basics of creating a genetic algorithm (GA). The nature of evolutionary algorithms A GA is an evolutionary algorithm. Evolutionary algorithms are inspired by the mechanisms of biological evolution by means of natural selection (as proposed by Darwin). The mechanisms of biological evolution revolves around modification and propagation of genetic material over time. Parents contribute with genetic material to create an offspring, and along the way there is some probability of natural mutation. In layman’s terms Basically, a GA mimics the evolution of some…

  • Bachelor thesis

    For my bachelor thesis I decided to work together with physicist, Jesper Bruun, on a project within physics education research. Jesper is also one of the authors behind a methodology for assessing response patterns in multiple choice inventories, called MAMCR. When applying this method on student responses from the Force Concept Inventory, we are ideally assessing the conceptions of physics within that group of students. For the interested reader, this is a brief summary of my bachelor thesis. If you want to read what I handed in, my thesis is published here. Empirical basis for the project: The Force Concept Inventory In 1985 Hestenes, Wells, and Swackhamer gauged student understandings…

  • Text mining with Python

    In my last post, I introduced the method I am employing for the qualitative discourse analysis of my interviews. Here, I want to introduce some of the tools I have used to build my script. Reading multiple .txt files All interview transcriptions were saved as .txt files and read into Python using the os and pandas packages. Saving the main directory (containing all interview files) address as a variable, I could easily extract all files from the directory with the correct format name like this: Removing punctuation and irrelevant breaks To remove excess spacing and irrelevant punctuation, each interview content is converted into a giant string and I simply used…

  • Thesis: Analysing interviews using network methodology?

    A part of my thesis work is to investigate the reliability of the Force Concept Inventory through interviews with the students. I have spent quite some time transcribing, and my next step is therefore to analyse these ones. For this, I choose to employ a recently suggested network approach for qualitative discourse analysis as described in Bruun et al (2018). The method intrigues me as it could relate well to my network approach for analysing the Force Concept Inventory. Of course, the author of both methods is also my supervisor for this project, so a natural introduction to both approaches became a part of our discussions. Potentially, if the method…