🔬 BTYSTE 2022
done
A heavily theoretical and mathematical project I worked on alongside a friend for ~2 years.
This was presented at the following:
- BT Young scientist and Technology Exhibition 2022 (🥇 Winner) • Dublin, Ireland
- EU Contest for Young Scientists 2022 (🥇 Winner) • Leiden, Netherlands
- International Science and Engineering Fair 2023 (🏆 4th Place) • Dallas, USA
Project Abstract
A New Method of Solving the Bernoulli Quadrisection Problem
By Aditya Joshi and Aditya Kumar
The Bernoulli Quadrisection Problem requires us to divide the area of a given triangle into four equal areas using two perpendicular straight lines. One of the areas must be a triangle, and the other three must be quadrilaterals.
We have solved this old, but difficult problem using Particle Swarm Optimisation (PSO), an algorithm that was devised in 1995. Although our project was inspired by a problem that has a long history in Mathematics, we also used PSO to solve a very modern problem arising in the design of electronic circuits using Very Large Scale Integration (VLSI).
Our solution of this VLSI problem required us to develop a modified PSO algorithm involving the use of multiple particle swarms. This experience encouraged us to develop a number of new particle swarm algorithms with very significant improvements in efficiency, compared to the standard PSO algorithm.