1 / 2

PR2 – NHL Alignment

PR2 – NHL Alignment. Successor function for Hill Climbing: Two Components: Three Team swaps Whole division swaps (e.g. Pick two divisions in opposite conferences and swap all of their teams) Take the union of the two above for state to find successors Simulated Annealing Iterations: 10,000

kaiser
Download Presentation

PR2 – NHL Alignment

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PR2 – NHL Alignment • Successor function for Hill Climbing: • Two Components: • Three Team swaps • Whole division swaps (e.g. Pick two divisions in opposite conferences and swap all of their teams) • Take the union of the two above for state to find successors • Simulated Annealing Iterations: 10,000 • Tried each method 20 times: • Three solutions found: • 20283.68 • 20286.07 • 20291.56 Kyle McGivney

  2. Solutions • Unexpected results: Teams which are commonly associated for geographical reasons are in separate conferences or divisions. e.g. • 1. Tampa Bay and Florida • 2. Chicago and Detroit • 3. Vancouver and Calgary/Edmonton • The second-best solution put New York and New Jersey in different divisions, although the two are the closest two teams in the NHL. • Using a simplified distance metric may have caused North/South and East/West distance distortions. • See map images Kyle McGivney

More Related