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.