Nus FASS Food hunt is on tomorrow! Why did i take part? Because there's food involved. It involves an island wide hunt for mouth watering local flavors. Scattered over more than 30 locations, participating teams can only move around using public transports. As my saying goes, "You can take the personality out of an engineer, but you cannot take the engineer out of your personality." First thing that came to my mind is: let's write a routing algorithm. Being a proponent of stochastic optimization, I have already mentally modeled tomorrow's food race using the famous Traveling Sales man Problem (TSP). Objective: To earn as many points as possible. Constraints: 8hrs time constraint. Using graph theory, the food stalls can be the vertexes while the time between food stalls can be the weights of the non directed edges. Discrete computational optimization? No problem. Genetic algorithm will then be used to generate the best solution! Voila, we have ourselves a winning formula!
what the heck. why not just go there, have fun and enjoy the good food?
engineers. hmpt. people who take the fun away from everything.
No comments:
Post a Comment