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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:entine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小反馈孤集问题是一类组合优化问题,在实践中具有广泛的应用。随机演化是解决组合优化问题的一种通用的迭代随机过程。提出了一种基于随机演化的最小反馈孤集问题的改进算法。实验结果表明,改进之后的算法不仅提高了解的质量而且还减少了运行时间。
其他文献
现代生物技术的飞速发展,在给人类带来巨大收益的同时,生物安全也成了国际上倍受争议的问题。本文较全面地介绍了转基因的安全性,阐述了我国的生物安全现状及对策,就转基因产
报道了一氧化硅呈现出的表面依赖的化学性质。表面掺杂使一氧化硅加速了铜粉的氧化。通过X-射线粉末衍射半定量分析可知:铜的氧化速率比未加入一氧化硅时增加了近50倍。这一现
选用2-氯-5-氯甲基噻唑与3-甲基-4-硝基亚胺基四氢-1,3,5-噁二嗪作为中间体合成噻虫嗪,通过优化条件,找到了一条适用于噻虫嗪工业化生产的合成路线.
当今西方的主流艺术是观念艺术,其中不少是装置艺术和行为艺术,所以有人说,如果按西方的眼光看来,讨论油画已经是一个过时的话题了.而在中国,油画已经形成了一大艺术形式,正
文本聚类是当前文本信息挖掘的基础和研究的重点。给出一种新的文本聚类方法,它将概念格和复杂网络有机地结合起来,以达到更优的聚类效果。首先计算关键词特征权值并对特征向量