Introduction

This is the repo/webpage for my Master's Thesis. It contains the code, the paper and a video of the system running.

The task was to use evolutionary algorithms to "evolve" lacing patterns for bicycle wheels. There are several objectives (goals). For instance, the wheel should be strong, smooth to ride, withstand torque etc. To optimize a wheel in all these objectives, a multiobjective approach has been used.

Thesis

The paper can be found here: Using Evolutionary Multiobjective Optimization Algorithms to Evolve Lacing Patterns for Bicycle Wheels (pdf). A permanent link and the University's info about the paper can be found here.

Abstract

This thesis investigates the use of evolutionary algorithms (EAs) to evolve and optimize lacing patterns of spokes for a bicycle wheel. There are multiple objectives and tradeoffs to be considered when evaluating a lacing pattern, for instance, strength versus balance. To handle this, an evolutionary multiobjective optimization (EMO) method has been used.

Various EMO algorithms and approaches are tested. Among these, the new NSGA-III algorithm is used. Different representations of the lacing patterns for the wheels are compared, and also two different representations of the problem for the EMO.

A novel wheel simulator has been made to test the lacing patterns. As the number of needed wheel simulations take a considerable amount of time, the work is distributed among multiple computers.

The EMO is successful in the search for good lacing patterns. One of the most common patterns, the 3x, is found, along with other comparable patterns with different tradeoffs. The results show no improvement in using the new NSGA-III algorithm compared to the older NSGA-II. The representation with a bias for uniformly laced spokes let the EA evolve better wheels than other representations, showing that carefully choosing the representation for what is being optimized is important. The results also show how important it is to represent a problem using multiple objectives, as the wheels evolved when the number of objectives was reduced are worse than those with a higher number of objectives.

Video

Here is a video demonstrating the system. It shows how the distribution works and some evolved wheels in the simulator. The core of the EA is built upon the MOEA Framework. Note that this video was mainly recorded to show the system to the person reviewing my paper. Skip to 0:50 to see the more interesting parts.