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

作者：王正山最小反馈孤集随机演化图二分局部搜索

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社