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

[ahyeek]

http://silyeek-tech.blogspot.com/2006/03/genetic-algorithm-in-solving-vehicle.html

[GroundKeeper]

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]

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

[GroundKeeper]

Did not check the expiration date! ;)

[ahyeek]

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 (http://silyeek-tech.blogspot.com/2006/03/genetic-algorithm-ga-in-solving.html) to test out some features.

[ahyeek]

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

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.

Ahyeek
http://silyeek-tech.blogspot.com