Genetic Algorithm for Inner Product Optimization Using a DNA Data Structure

---

This project was made for HackKu24 and was inspired by a talk given by NYU distinguished professor of mathematics Percy Deift about iterative algorithms and random data.

• As part of this project I created my own data structure which resembled DNA.
• The DNA class had inner classes of a right_backbone and left_backbone which consisted of quadruply linked sentinels which resembled the sugar phosphate backbone
• It also had AT and CG classes which consisted of quadruply linked nodes which resembled the Adenine and Thymine, and Cytosine and Guanine bases respectively.
• This made traversing, crossover, and mutation quite easy to code as a result of this data strucutre.