An efficient Genetic Algorithm for the Feedback Set Problems

Most of the relational information visualization systems use graphs to represent information. In some applications it is needed to make acyclic graphs, so we have tosolve the Feedback Set Problem (FSP). FSP is an important problem in graph theory and asks for a minimum sized subset ofarcs of a directed graph whose removal makes the graph acyclic. In this paper we propose a genetic algorithm for FSP. Experimental results show proposed algorithm efficiency in comparison to other algorithms

کلیدواژه ها:

feedback arc set ، directed graph ، Genetic algorithm