【摘 要】
:
子图同构(SubgraphIsomorphism)技术在计算机视觉、人工智能以及生物化学工程等领域具有重要的应用。文章聚焦于子图同构问题的求解算法,提出了一种基于基因遗传算法的改进算
【机 构】
:
盲信号处理国家重点实验室,中国科学技术大学自动化系
【基金项目】
:
国家自然科学基金(61174124)资助
论文部分内容阅读
子图同构(SubgraphIsomorphism)技术在计算机视觉、人工智能以及生物化学工程等领域具有重要的应用。文章聚焦于子图同构问题的求解算法,提出了一种基于基因遗传算法的改进算法。结合子图同构的特点,针对遗传算法中的杂交过程和进化过程,改进了传统的子代生成算法,提出了一种新的适应度函数来评估子代的适应性。新算法可以指引搜索过程更快地收敛到最优解,并能够以更高的概率求得最优解。通过仿真实验表明,提出的改进算法相较于传统的算法能够更好地处理大规模子图,并取得更好的效果。
其他文献
目的:了解河北省保定市大学生晚上就寝时间现状,探讨影响大学生晚上就寝时间的因素,为日后开展干预性活动提供依据。方法:采用随机整群抽样法对河北省保定市四所本科院校的41
为了适应吸收外商投资工作面临的新形势;规范对外商投资企业的管理,外经贸部根据中外合资经营企业法、中外合作经营企业法、外资企业法、公司法、合同法、外汇管理条例及其他有
民营经济是社会主义市场经济的重要组成部分,是全面建成小康社会的强大动力。为了解重庆在“营造良好营商环境,促进民营经济健康发展”方面存在的短板和不足,重庆调查总队深
基于一流专业建设的背景,从价值观念导向、组织机构调整、物质支撑系统、行为规范系统等方面探究体育教育专业实践教学体系改革的支持系统。研究认为:体育教育专业实践教学体
以我国高校体育专业网球课程教学现状作为切入口,以多元智能理论为研究理论依据,从多个环节探究我国高校体育专业网球课程教学的特点,力求创新我国高校体育专业网球教学方法
近年来,随着我国建筑工程总承包系统的不断完善与发展,以设计院为总承包商的EPC工程总承包作为一种新型的建筑工程总承包模式被广泛应用于扶贫投资发展项目中。该种承包模式
摘 要:应用本科在中国属于新生事物,高等职业教育在中国发展时间较短,没有足够的本科教育经验累积,国家教育部因此把众多的地方本科院校作为转型应用本科改革的主力。虽然有西方的经验可资借鉴,但如何找到一条适合中国经济发展模式、具有中国特色的应用型本科教育之路,既是一个理论问题,也是一个实践问题。关键词:应用型本科; 高等职业教育; 办学定位中图分类号:G642.0 文献标识码:A 文章编号:1006-3
本文结合城乡一体化发展的理论基础和概念、内涵,从经济发展、社会发展、空间发展和环境发展四个维度构建了重庆市城乡一体化发展指标体系。通过研究发展,全市城乡一体化发展