It's UWAweek 19

help3001

This forum is provided to promote discussion amongst students enrolled in CITS3001 Algorithms, Agents and Artificial Intelligence.

Please consider offering answers and suggestions to help other students! And if you fix a problem by following a suggestion here, it would be great if other interested students could see a short "Great, fixed it!"  followup message.

How do I ask a good question?
Displaying selected article
Showing 1 of 292 articles.
Currently 4 other people reading this forum.


SVG not supported

Login to reply

👍?
helpful
5:27pm Fri 11th Aug, ANONYMOUS

They're not quite the same. If you swapped two vertices, you'd have to remove 4 edges. Specifically, for each of the two chosen vertices, you'd have to remove both of the edges which were connected to that vertex. Then 4 edges are added. On the other hand, in 2-opt only two edges are removed (and 2 new edges are added). Still, swapping two vertices does also seem like a good method of iterative improvement. I couldn't find any information about it online though, so my guess is that 2-opt is just better.

The University of Western Australia

Computer Science and Software Engineering

CRICOS Code: 00126G
Written by [email protected]
Powered by history
Feedback always welcome - it makes our software better!
Last modified  8:08AM Aug 25 2024
Privacy policy