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

摘要：

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

关键词：最小反馈弧集、随机演化、图二分、局部搜索

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省教育厅自然科学基金2006KJ085B

在线出版日期：2008-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：45-48