论文部分内容阅读
提出了一种基于遗传算法的近似连通图的抽取算法,通过定义编码、种群初始化方法和交叉变异修正使得遗传算法可以解决最大连通分量的抽取问题. 为验证该算法,将该算法与RACLIQUE进行了比较. 实验结果表明本文提出的算法在解MCP问题时,执行的速度受节点规模变化小,效率优于RACLIQUE算法.
基于遗传算法的近似最大连通分量的抽取算法
【摘 要】
：
提出了一种基于遗传算法的近似连通图的抽取算法,通过定义编码、种群初始化方法和交叉变异修正使得遗传算法可以解决最大连通分量的抽取问题. 为验证该算法,将该算法与RACLIQ
【机 构】
：
沈阳理工大学国有资产管理处
【出 处】
：
沈阳理工大学学报
【发表日期】
：
2005年3期
其他文献
双视图的特征点匹配过程中,用相关法进行初始匹配以后匹配集合中会出现很多有歧义的匹配点,其中含有大量的误匹配点,这样的匹配点对集合不利于对基本矩阵进行有效估计.提出一种消除匹配歧义的算法,求一个称为匹配支持强度的函数值,这个函数描述的是一个匹配点对被附近其他匹配点对支持的程度,然后用某种策略,将匹配支持强度最高的匹配点对提取出来放入一个集合,以达到消除匹配歧义的目的.实验结果证明该算法能较好的达到消
为了研究Fe—Co—Sm—Ho合金在800℃平衡条件下所存在的金属间化合物种类和晶体结构，配制了39个Fe-Co—Sm-Ho合金样品．采用金相显微镜、X射线衍射方法，分析确定了Fe-Co—Sm—Ho
吸附等温线可以表示色谱中被分离组分在固定相和流动相之间浓度平衡的关系，对色谱过程模拟和制备色谱工艺设计有很重要的作用．文中利用人工补偿逆方法测定表没食子儿茶素没食子
现行房地产税制不合理是形成商品房价格过高的重要原因之一，房地产税制改革对降低过高的房价有一定作用，但能否成为现实，还取决于土地供给制度、房地产需求状况、建材价格、金融
对某火车站站台雨棚结构风荷载进行了数值研究,建立了火车站站台雨棚有限元模型,依据风速功率谱通过数值模拟得到雨棚表面测点风速时程及风压时程,对脉动风作用下的雨棚结构
基于小波变换提出了一种特征提取及特征选择的方法.通过对小波系数绝对值化,减小了特征的分布范围;对小波进行自适应的过滤提取了目标的主要特征,增加了特征的聚类程度.本文通过SVM分类器对该方法进行验证并与其他方法比较.实验证明该方法有效的提高了目标的识别率,降低了误识别率.
语音识别是实现人机通信的一种重要技术手段.本文基于Samsung公司开发的B lues芯片,应用隐马尔可夫模型(HMM)理论和方法,完成了针对特定人、小词汇量嵌入式语音识别系统开发.文章介绍了语音识别过程的各个环节及其实现方法.