شماره ركورد كنفرانس :
144
عنوان مقاله :
An efficient Genetic Algorithm for the Feedback Set Problems
پديدآورندگان :
Alizadeh Noughabi Havva نويسنده , Ghayour Baghbani Farzaneh نويسنده
كليدواژه :
feedback arc set , directed graph , Genetic algorithm
عنوان كنفرانس :
مجموعه مقالات دوازدهمين كنفرانس سيستم هاي هوشمند ايران
چكيده فارسي :
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 to
solve the Feedback Set Problem (FSP). FSP is an important
problem in graph theory and asks for a minimum sized subset of
arcs 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
شماره مدرك كنفرانس :
3817034
