Brennan Cain

Robotics Researcher Computer Engineering and Math Student Curious Guy

Blog

22 Mar
2018

Genetic Algorithm for Traveling Salesperson Problem

I decided to revisit an old problem from my junior year artificial intelligence class. My final project was a genetic algorithm to find a non-optimal solution to a Traveling Salesperson scenario. This is not complete as it is not guarenteed to give an optimal solution in any run time, but it gives a reasonable route […]

Read More
11 Jan
2018

Programming Problems

I’ve begun to implement some of the classical programming problems in a Github repo. My goal for this is to become familiar with many of the problems in several languages. My plan for implementation is below: Sorts Data Structures Networking (server and clients) Machine Learning (Linear Regressor, Genetic algorithm, neural nets, k-means,) Path finders(Greedy, Djikstra, […]

Read More
11 Jan
2018

MakerMarket

I participated in a startup weekend at my town’s incubator. We worked for two days to develop a business plan and a prototype for our service. Our final plan was for a three-part business to educate people about additive manufacturing, create replacement parts for household objects, and print user-submitted parts. Throughout this process, I learned […]

Read More
11 Jan
2018

NASA Glenn Research Center and ASGSR CFC Experiment

I, along with a group of two other people from my school, Gracen Mueller and Ryan Cuentes, submitted a project proposal to the ASGSR Capillary Flow Challenge that was accepted. The project is testing the ejection of droplets in a zero gravity environment using the Glenn Research Facility’s 2.2s drop tower. My team will be […]

Read More
11 Jan
2018

MIT and MIT Lincoln Labs Beaver Works Summer Institute

I attended a summer program at MIT where I and 45 other high school students took a junior level robotics course where we learned the basics of robotic programming. We learned about PID controllers, openCV and blob detection, GraphSLAM, and professional communication skills. In the end, we had functional autonomous race cars. My team scored […]

Read More
11 Jan
2018

Genetic Algorithm

I implemented a highly abstracted version of my artificial intelligence final project. This version of my genetic algorithm provides a simple API for a developer to use and allows the user to pass in their own fitness function. https://github.com/Brenn10/Basic-Genetic-Algorithm

Read More