Ant Colony Optimization and Genetic Algorithms for the TSP

[garrickip]

I am working on a project about VRPTW by using Ant Colony Optimization. This graphical TSP solver may give me a lot of help if I can use it. And is it capable for solving VRPTW rather than TSP? Since I am not a computer science student so I am searching for some ACO simulation software. Hope you are willing to share your work to me=]

[EasterPaul]

It is still surprising how often people use genetic algorithms. You can do a lot better with standard optimization algorithms where you even get a guarantee on optimality. Especially TSP and related problems. You can solve TSP with thousands of cities to optimality. Genetic algorithms etc. are far away from achieving this.

[IvanovGeorge]

@EasterPaul

For what I know... the state of the art optimal algorithms... for solving TSP... just like for any NP Complete problem are quite slow... such heuristic approaches are good for getting very good solutions in little time... it depends what you want your algorithm to do... I'm not saying that this is the best approach... I'm saying its one of the many approaches... plus I find them to be very fun :P

[mudasir1113]

Hey Im working on generic genetic algorithm, i ve done the part that solves permutation problems like TSP and Magic Cube. Can you tell me what are the problems that are solved with binary and value encoding? and how is value encoding done?

Thank you!

[IvanovGeorge]

@mudasir1113 Hello! I dont really understand your question... do you mean like solving general continuous variable optimization problems?

[xphreakyphilx]

alfa, not alpha?

[IvanovGeorge]

@xphreakyphilx Wow... you caught me! the interface is a combination of romanian and english... :P

[bhagavati88]

i want implementation code for ant colony optimization in telecommunication networks plss reply

[IvanovGeorge]

@bhagavati88

Do you mean ANT-NET? The routing algorithm?

[bhagavati88]

@IvanovGeorge in c language



[AMATISTA099]

hello! before anything else, i want you to ask u somenthing about the algorithm and the video haha, mmm it is the similar that clique maximum?

thank u, and the program is awesome!

[IvanovGeorge]

@AMATISTA099

It is similar in the sense that it is also a NP Complete problem :) For the TSP u haave to find a order of the nodes so that the sum of costs between 2 adjacent nodes is minimized. For the clique, you have to find a subset (a maximum subset) so that the graph containing those nodes is complete!

Thank you too!

[scuzzulus]

can you make me a project PLEAAAASSEEEE

[IvanovGeorge]

please explain me the problem in detail... I hope I can be of hepl!

[cesschneider]

great job Ivanov! I'm also working a TSP algorithms but including time window constrains. do you have any suggestion about which methods can be used to solve this kind problem? thank you!

[sagar2433]

hey IvanovGeorge

i want to do project in vehicle routing problem using ACO..

can u suggest me some book..or web sites from which i can refer it???

plz rreply

[karnobatliataa]

Hi. I am in my second year of my computer science degree and am looking at doing a similar ACO project. Could you point me to some resources like books or websites so that I could become more acquainted with the subject? Any help will be greatly appreciated

[IvanovGeorge]

@karnobatliataa

Hello,

This is a very good book:

Ant colony optimization, by: Marco Dorigo, Thomas Stützle

Another one: "Swarm intelligence: from natural to artificial systems"

You can find a lot of articles also using google scholar!

Good luck with your projects!

[IvanovGeorge]

No harm done;)

[Thusharapraseed]

Actually i was not asking to do project for me. Sorry if you got it that way.

[Thusharapraseed]

hi ..i am trying to do a project on the same for my graph theory class.. Would you please help me create such a simulation ? It would be really great..thankyou

[IvanovGeorge]

@Thusharapraseed

I don't do projects for students... so stop asking me

[tomhartfield]

can you help me use aco for latin hypercube optimisation my email in tomhartfield@hotmail.com