Abstract: Minimal feedback arc set problem belongs to combinational optimization problems，which has widespread application in practice.Stochastic evolution is an iterative stochastic procedure for solving combinational optimization problems.This paper produces an improved algorithm for minimal feedback arc set problem based on stochastic evolution.Experimental results show that the improved algorithm not only increases the quality of solution but also decreases runtime.

摘要： 最小反馈弧集问题是一类组合优化问题，在实践中具有广泛的应用。随机演化是解决组合优化问题的一种通用的迭代随机过程。提出了一种基于随机演化的最小反馈弧集问题的改进算法。实验结果表明，改进之后的算法不仅提高了解的质量而且还减少了运行时间。