一种基于混杂EA的子结构发现算法

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:liongliong465
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将混杂进化算法引入图数据挖掘,定义了基于图的染色体表示与加边变异和减边变异算子.针对子图同构问题,采用了SUBDUE提出的带实例的子结构的概念并提出了个体的潜力和带历史的个体两个概念,前者用以衡量一个个体生成新子结构的能力,后者用来保存进化过程中有潜力的个体,从而使减边变异成为可能,在一定程度上克服了子图同构问题.实验结果表明,以上措施增强了算法的寻优能力,提高了算法的效率和解的质量.
其他文献
我国从上世纪末就进入了老龄化社会.由于中国人口数量较多,人口基数大,所以中国的人口老龄化具有的规模大,发展速度快,问题挑战难度性大等特点,所以相应的养老基础设施,医疗
进入6月份,主要受气候因素等影响,草鱼“老三病”的发病率较多。珠三角地区草鱼塘头价格与去年同期相比有所下跌,草鱼塘头价2--5斤规格在5-2-5.5元/斤左右。目前,养殖户多从防病方
早操不仅能使大学生获得健康,更重要的是有利于大学生道德品质的锻炼和培养.高效的早操活动,对培育全面发展的大学生起着至关重要的作用.要想充分发挥早操的育人功能,必须从
本文主要对我国城市的规划设计进行讨论,简要分析了部分城市在进行规划设计时存在的问题,最明显的问题就是不重视自然环境、忽视自身的文化特点、对自身发展的定位不准确等,
随着材料科学的不断进步,混凝土的用途越来越广泛,随之而来的就是混凝土强度的问题.由于混凝土强度造成的风险也在逐年上升,本文将针对性的对建设工程中涉及到的相关混凝土强
城市规划管理是对城市整体空间布局的优化,对城市的经济、文化、政治等多个方面都具有很大的促进作用.本文从研究我国城市规划管理的定义和重要性入手,分析了我国城市规划管
6月28日至30日,第八届中国国际计算机网络和信息安全展览会(Infosec2007)在北京展览馆隆重举行。 June 28 to 30, the Eighth China International Computer Network and In
自适应本舰噪声抵消技术已成为舷侧阵声纳信号处理技术中的主要研究课题,实艇数据分析对寻求舷侧阵声纳自适应噪声抵消的实用方法有着重要的意义.结合实艇数据,本文对潜艇舷
本文讨论了高校图书馆为当地企业开展的信息服务前景,并根据高校图书馆的特点,以及高校图书馆的优势和劣势,并对如何面向地方企业开展文档和信息服务分别进行探讨.
在我国经济迅猛发展的时代背景下,对于国土资源的需求逐步增多,这也进一步加剧了国土资源供需矛盾,出现了很多新的问题,特别是提示了国土资源执法监察工作的重要性.国土资源