Forums
New posts
Search forums
What's new
New posts
New media
New media comments
Latest activity
Media
New media
New comments
Search media
Members
Registered members
Current visitors
Log in
Register
What's new
Search
Search
Search titles only
By:
New posts
Search forums
Menu
Log in
Register
Install the app
Install
FJR Rides and Gatherings
Long Distance Riding/Iron Butt Rally
Traveling Salesman algorithm with simulated Annealing
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Reply to thread
Help Support Yamaha FJR Motorcycle Forum:
This site may earn a commission from merchant affiliate links, including eBay, Amazon, and others.
Message
<blockquote data-quote="Bungie" data-source="post: 1277765" data-attributes="member: 11700"><p>The nature of the problem can only be optimized completely for one criteria. Be it, distance, time or in the case of a rally, bonii. Every other solution is a comprimise. The trick is to have it comprised in your favour.</p><p></p><p>As for the random starting point in the algorithm that no sane person would choose; That's precisely the reason for needing a bad one. It's a requirement of the algorithm. Like a quicksort, it does particularly badly on a list that at, or near, already sorted.</p><p></p><p>I posted it not as a discourse, but because if your of the geek persuasion, this shit is fun.</p></blockquote><p></p>
[QUOTE="Bungie, post: 1277765, member: 11700"] The nature of the problem can only be optimized completely for one criteria. Be it, distance, time or in the case of a rally, bonii. Every other solution is a comprimise. The trick is to have it comprised in your favour. As for the random starting point in the algorithm that no sane person would choose; That's precisely the reason for needing a bad one. It's a requirement of the algorithm. Like a quicksort, it does particularly badly on a list that at, or near, already sorted. I posted it not as a discourse, but because if your of the geek persuasion, this shit is fun. [/QUOTE]
Insert quotes…
Verification
Post reply
FJR Rides and Gatherings
Long Distance Riding/Iron Butt Rally
Traveling Salesman algorithm with simulated Annealing
Top