CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 2 of 2
  1. #1
    Join Date
    Dec 2009
    Posts
    1

    Question Tabu search, simulated annealing or genetic algorithme

    Hi everyone !
    I'am studing myself some meta-heuristics methods. I would like to solve this problem using one of these methods: Given a directed graph G = (V,E), U is a subset of V, G' = (U,E(U)) is a induced acyclic subgraph of G if E(U) is a subset of E that contain only arcs with head and tail in U. I would like to find a maximal induced acyclic subgraph of G, that's a induced acyclic subgraph of G that contain a maximal number of vertex.
    The first question coming in my head is: which method (tabu search, simulated annealing or genetic algorithm) i should use to solve this problem ? After a very short time of studying 3 methods, i think of using tabu search(I haven't got any idea for the solution, that's just because i like tabu search ).
    Could you give me some ideas about this choice ?
    Thank in advance !

  2. #2
    Join Date
    Dec 2007
    Posts
    50

    Re: Tabu search, simulated annealing or genetic algorithme


Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured