Genetic Algorithm in .NET C# System - Shortest Path Finding

5 Replies

Please log in or register to post a reply.

GroundKeeper 101 Aug 06, 2006 at 20:06

Why would you use GA for shortest path problem. Unless you have some unknown twist to the definition of the problem shortest path is a O(n log m) problem?! And to my experience I would not suggest GA for this kind of problem due to the complexity issue. GA are simply got good with that kind of problems to my experience. It’s always tempting to try! =)

Reedbeta 167 Aug 06, 2006 at 21:52

Uh, GroundKeeper, that post was from April and it’s not even up at the original address anymore!!! :wallbash:

GroundKeeper 101 Sep 03, 2006 at 17:09

Did not check the expiration date! ;)

ahyeek 101 Jul 30, 2008 at 10:51

Sorry for the late reply. I forgot I have posted the link here and I have changed the source over the time.

Yeah. This is a MASTER project given from University Of Malaya.
We try to research on the capabilities of GA in solving this type of problem.

This is a very good learning experience in getting into Genetic Algorithm and very suitable for University student in their research. The code and implementation details are also reviewed in the simulation system. You can try to download the enhanced program here to test out some features.

ahyeek 101 Mar 11, 2009 at 02:44

Perhaps, new starter should look into more examples and scenario for GA to solve problem.
Take a look at:

This site contain solution for GA in solving vehicle routing problem and multi variants optimization
problem. It’s a very good examples to look into.

Hope this help.