Cheat Engine Forum Index Cheat Engine
The Official Site of Cheat Engine
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 


[Java] Basic implementation of TSP problem
Goto page Previous  1, 2
 
Post new topic   Reply to topic    Cheat Engine Forum Index -> General programming
View previous topic :: View next topic  
Author Message
HomerSexual
Grandmaster Cheater Supreme
Reputation: 5

Joined: 03 Feb 2007
Posts: 1657

PostPosted: Tue Oct 12, 2010 9:44 pm    Post subject: Reply with quote

While that is a true statement, genetic programming can be used in situations where people may not have the best understanding on how to take on a problem. TSP is one of those situations where we don't understand how to best go about the problem, there are solution solvers but those only work for specific cases (symmetric etc).

Until you see what genetics can do for problem solving, you're not likely to find the idea appealing.

There's a great example of what GA's can do in this book im reading (too bad i can't paste the image). The problem was to enhance the strength of basically a radio tower. Logic tells us that the strongest structure will be straight and consist of triangles and squares that form a straight tower. A GA approach was used and improved the stability by over 50,000% No logic would have found the optimal design, but once the design was found physics proved the logic behind it

_________________
Back to top
View user's profile Send private message
пы&am
How do I cheat?
Reputation: 0

Joined: 09 Dec 2010
Posts: 2

PostPosted: Thu Dec 09, 2010 11:53 am    Post subject: Reply with quote

link is dead, reupload please Smile
Back to top
View user's profile Send private message
HomerSexual
Grandmaster Cheater Supreme
Reputation: 5

Joined: 03 Feb 2007
Posts: 1657

PostPosted: Thu Dec 09, 2010 6:07 pm    Post subject: Reply with quote

http://rapidshare.com/files/435980808/TSP.rar

Think that's the same version unless I did work on my laptop without keeping up to date versions on desktop

_________________
Back to top
View user's profile Send private message
пы&am
How do I cheat?
Reputation: 0

Joined: 09 Dec 2010
Posts: 2

PostPosted: Fri Dec 10, 2010 9:07 am    Post subject: Reply with quote

HomerSexual, big thanks Smile
Back to top
View user's profile Send private message
sangeli
Master Cheater
Reputation: 0

Joined: 07 Dec 2006
Posts: 406

PostPosted: Wed Dec 15, 2010 5:43 pm    Post subject: Reply with quote

I am also trying to solve a similar problem and would love to see what people have made (just using a* is lame) other than iteration through every possible combo
_________________
Dark Byte wrote:
ce can certainly damage hardware let's say you have a robotarm attached to your computer, and the software limits usually block it from ripping out it's own cpu. If you remove that limit and then issue the command to rip out the cpu, sure, say goodbye to your hardware
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Cheat Engine Forum Index -> General programming All times are GMT - 6 Hours
Goto page Previous  1, 2
Page 2 of 2

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2005 phpBB Group

CE Wiki   IRC (#CEF)   Twitter
Third party websites