基于近似个体协同的进化子结构发现

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:hengheng5251984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
SUBDUE是一个主流的图数据挖掘算法。为克服其贪婪式查找易陷入局部极值的问题,将进化算法与爬山算法相结合并引入图数据挖掘,较好地权衡了算法的探查和利用能力。另外,针对图数据挖掘中普遍存在的实例易丢失的问题,采用了个体协同的查找方法,该方法与常见的种群间协同进化算法不同,可以使同一种群中的个体进行协同查找,重新找回丢失的实例。同时,还给出了一种具有多项式时间复杂度的近似图匹配算法以改善个体间协同的性能。实验结果表明,以上措施增强了算法的执行效率及寻优能力,能够获得更优的解。
其他文献
彭崇谷,男,1954年出生,湖南湘乡人。1982年毕业于湖南师范大学,并留校任教,曾任湖南省衡阳市委副书记、市长。现任湖南省委组织部副部长,省人力资源和社会保障厅厅长,省编办党组书记
读了赵溅球的画,很是感动。在绘画上,为了追求自己的艺术目标,他是如此地顽强和执着!他画故乡洞庭湖畔的景象,民居、渔家、船舶、山岩、庄稼等,痴迷于它们外在的形和内在的美,思考
聚类算法广泛应用于入侵检测系统(IDS)的数据挖掘中。虽然K-MEANS算法是最为经典的聚类算法之一,但是由于入侵检测系统的数据集具有特殊性,直接在其上进行K-MEANS聚类的效果不
为改进传统遗传算法局部搜索能力较差、收敛速度慢等缺点,提出一种基于加权二叉树的遗传算法。通过构建遗传基因二叉树,对种群染色体进行编码,根据子代基因的适应值挑选优秀
医院文化在医院建设中的地位与作用中国医科大学第一临床学院(110001)赵丽魁,马克吉在以经济建设为中心,发展市场经济的新形势下,如何加强医院文化建设,这是近年来医务界研究的热点课题之
脉诊是中医四诊中最重要的诊断方法之一。中医诊脉治病一直以来在广大患者心目中占有崇高地位,几乎是中医的象征。一名资深的中医,通过给患者把脉与望色很快就能知道疾病形成
直线绘制中出现的锯齿现象称为走样,消除走样的方法称为反走样。文中通过对直线走样产生的原因进行理论上的分析,总结了现有的反走样技术。通过对经典的DDA直线绘制算法和Wu直线反走样绘制算法的研究,在二者结合的基础上,给出了一种任意宽度和复杂背景色下的直线反走样快速绘制算法:对于直线f(x)=mx+b,0≤m≤1,x轴上每移动一个像素单位,根据直线所需绘制的宽度,在y轴上进行跨度像素着色,填充的色深值取
信息化条件下,我军军事保障领域面临知识无法共享、重用及互操作的问题。这成为阻碍我军信息化发展的一个重要问题。本体是概念化的明确的规范说明,是关于事物本质的描述。首
甲状腺疾病作为内分泌疾病系统的一类,近年来,随着物质生活水平的提升其发病率有上升的趋势,同时合并常见病的发病率大幅度提升。例如:妊娠方面、糖代谢方面、血脂异常及动脉
目的:针对白内障围术期患者,探讨中医临床护理路径对其治疗效果。方法:选取2017年1月-2018年1月我院诊治并行手术治疗的白内障患者600例,随机数字方法分为对照组(常规护理,30