基于随机演化的最小反馈弧集的改进算法

摘要

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