| Justin Reardon
AIs and the Travelling Salesman Problem
| Division: | Physical & Mathematical Sciences | | Category: | Intermediate | | Region: | Renfrew County | | City: | Petawawa, ON | | School: | Bishop Smith Catholic High School | | Abstract: | This project is a comparison of three different types of artificial intelligence to see which one finds the best solutions for instances of the Travelling Salesman Problem. The three AI's compared are implementations of a genetic algorithm, a Self-organizing Neural Network, and an Ant Colony System. |
| Awards | Value | Petro-Canada Peer Innovation Award - Intermediate
Ontario North & East
Sponsor: Petro-Canada | $200.00 | Honourable Mention - Physical & Mathematical Sciences
Intermediate
Sponsor: Encana Corporation | $100.00 | | Total | $300.00 | |
Print/Download as PDF