How would you go about returning books to the correct shelves in a large library with the least amount of walking? How would you determine the shortest route for a truck that has to deliver many packages to multiple cities? These are some examples of the "traveling salesman problem," a type of "combinatorial optimization" problem, which frequently arises in everyday situations. Solving the traveling salesman problem involves searching for the most efficient of all possible routes. To do this easily, we require the help of low-power, high-performance artificial intelligence.
|
Scooped by
Scott Turner
onto artificial intelligence for students January 24, 2020 7:07 AM
|