Neues Projekt: World TSP

[LIWI]

das ja nen ding - wie instaliert man die neuen version ? - einfach drüberhauen - oder komplett löschen und nochmal starten - wie ich es bisher gemacht habe

bis auf die .cfg Datei habe ich alles rausgehauen sch... auf die alten Daten

gruss Stefan.L

[Independence]

das ja nen ding - wie instaliert man die neuen version ? - einfach drüberhauen - oder komplett löschen und nochmal starten - wie ich es bisher gemacht habe

Einfach drüber machen und dann starten! Gab bei mir keine Probleme!

[Pascal]

The optimizations will be included in the initial download of the route candidate very shortly. At the same time as testing the AI Algorithm, we are testing some new communication routines we added into the Neo client. (If you used the RSA-576 client or MD5, you may have noticed with World TSP the communications routines and server code has improved a lot!!) The optimizations will get archived every day starting June 23rd (the official Non-beta version).

As for the algorithm:

Our genetic algorithm builds a list of tours representing a population. The population then is randomly chosen from in order to create a new tour representing a child from the population. The child carries with the traits exploited from the parents chosen from with the population. The child is then itself inserted into the population replacing the most unfit member of the population. The fitness is determined by calculating a tour length distance. The distances are then used to compare how well one member of the population stands against other members of the population. Once the child has been created and inserted into the population, a sorting of the population occurs. The sorting uses the fitness to determine where members are placed. The best of the population is then used to represent the best tour found by the genetic algorithm. The algorithm loops through this process of spawning a child, replace the weakness member and then sorted.

We also introduce mutation within the loop in order to bring new and random members to the population. Mutation is the process of randomly selecting members of the population can changing their traits randomly in order to produce tour that has some traits new to the population. This keeps the population from converging too quickly upon a solution when there are much better solutions to be found. Mutation keeps the search within the search space broad enough to encounter a feasible solution.

We have also changed the random sequences to be more 'decided' by NAIA. We implemented a Decision making algorithm by simulating a Neural Network that acts overall as a single unit (or we like to think it does based on the code) that sometimes selects the child nodes based on previous experience rather then using random tactics.

So basically, we have really messed with the first algorithm by merging two different types of AI algorithms together (Genetic & Neural). There is a lot more room for improvement and some of it will be based on NAIA evolving by previous experience (DATA) and the other by some algorithm tweaks we will be making as we see fit.

Sorry the description is all over... I have had no sleep for days and am slowly dazing off.

Thanks for the inquiry and hope it makes sense,
Mike

Ich habe mal ein paar Infos über den Algorithmus erfragt.

[M. Franckenstein]

-> World TSP ist für mich erstmal gestorben, mache lieber MD@home. Wir sollten besser unsere Kräfte bündeln und Team Russia TSC mal eins auswischen - ein Akt von wenigen Wochen.

Ja aber ist es nicht viel interessanter mal den ersten Platz in der Teamstatistik zu haben und zu halten? Das würde sicherlich viel mehr "Werbung" für Rechenkraft.net und "Deutschland" bringen als ein 3ter oder 4ter Platz in/bei anderen Projekten, oder?

Abgesehen davon musste ich meine Platte formatieren und habe bis jetzt nur World TSP wieder druf'gespielt ... momentan komme ich zu nichts...

JE1SUS

[Pascal]

..

Ja aber ist es nicht viel interessanter mal den ersten Platz in der Teamstatistik zu haben und zu halten? Das würde sicherlich viel mehr "Werbung" für Rechenkraft.net und "Deutschland" bringen als ein 3ter oder 4ter Platz in/bei anderen Projekten, oder?

Ich wollte sagen, dass das Projekt noch nicht den Wert hat, um Ansprüche auf meine CPU-Cycles anzumelden.

Abgesehen davon musste ich meine Platte formatieren und habe bis jetzt nur World TSP wieder druf'gespielt ... momentan komme ich zu nichts...

JE1SUS

Mit mehreren Partitionen kann dieses Problem minimiert werden. Hab ich schon seit Jahren.