切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于随机演化的最小反馈弧集的改进算法
基于随机演化的最小反馈弧集的改进算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:entine
【摘 要】
:
最小反馈孤集问题是一类组合优化问题,在实践中具有广泛的应用。随机演化是解决组合优化问题的一种通用的迭代随机过程。提出了一种基于随机演化的最小反馈孤集问题的改进算法
【作 者】
:
王正山
【机 构】
:
滁州学院计算机科学与技术系
【出 处】
:
计算机工程与应用
【发表日期】
:
2008年17期
【关键词】
:
最小反馈孤集
随机演化
图二分
局部搜索
minimal feedback arc set
stochastic evolution
graph bisecti
【基金项目】
:
安徽省教育厅自然科学基金(No.2006KJ085B).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小反馈孤集问题是一类组合优化问题,在实践中具有广泛的应用。随机演化是解决组合优化问题的一种通用的迭代随机过程。提出了一种基于随机演化的最小反馈孤集问题的改进算法。实验结果表明,改进之后的算法不仅提高了解的质量而且还减少了运行时间。
其他文献
转基因生物的安全性
现代生物技术的飞速发展,在给人类带来巨大收益的同时,生物安全也成了国际上倍受争议的问题。本文较全面地介绍了转基因的安全性,阐述了我国的生物安全现状及对策,就转基因产
期刊
转基因生物
转基因食品
生物安全
生物安全性评估
一氧化硅加速铜氧化的研究
报道了一氧化硅呈现出的表面依赖的化学性质。表面掺杂使一氧化硅加速了铜粉的氧化。通过X-射线粉末衍射半定量分析可知:铜的氧化速率比未加入一氧化硅时增加了近50倍。这一现
期刊
氧化
一氧化硅
表面掺杂
铜
oxidation
Silicon monoxide
surface doping
Copper
噻虫嗪的合成研究
选用2-氯-5-氯甲基噻唑与3-甲基-4-硝基亚胺基四氢-1,3,5-噁二嗪作为中间体合成噻虫嗪,通过优化条件,找到了一条适用于噻虫嗪工业化生产的合成路线.
期刊
噻虫嗪
2-氯-5-氯甲基噻唑
3-甲基-4-硝基亚胺基四氢-1
3
5-噁二嗪
合成
thiamethoxam
2-chloro-5-chloromethia
也论中国油画艺术的民族化
当今西方的主流艺术是观念艺术,其中不少是装置艺术和行为艺术,所以有人说,如果按西方的眼光看来,讨论油画已经是一个过时的话题了.而在中国,油画已经形成了一大艺术形式,正
期刊
油画
民族化
oil painting
nationalization
一种基于GN算法的文本概念聚类新方法
文本聚类是当前文本信息挖掘的基础和研究的重点。给出一种新的文本聚类方法,它将概念格和复杂网络有机地结合起来,以达到更优的聚类效果。首先计算关键词特征权值并对特征向量
期刊
复杂网络
GN算法
文本聚类
概念格
complex networks
GN algorithm
text clustering
concept la
其他学术论文