【摘 要】
：
集合覆盖问题是一个经典的组合优化问题，在实践中得到了广泛的应用。提出一种集合覆盖问题的混合算法：通过集约筒算法，它成为最简单的网络；然后通过选择染色体的种群启发式改进的
【机 构】
：
安庆医药高等专科学校公共基础部,安徽师范大学数学计算机科学学院,合肥工业大学计算机与信息学院
【基金项目】
：
安徽省自然基金项目(1508085MF115);高校优秀中青年骨干人才国内外访学研修重点项目(gxfx ZD2016336)
论文部分内容阅读
集合覆盖问题是一个经典的组合优化问题，在实践中得到了广泛的应用。提出一种集合覆盖问题的混合算法：通过集约筒算法，它成为最简单的网络；然后通过选择染色体的种群启发式改进的遗传参数获得最佳的解决方案。模拟实验表明，当测试集的规模比原来的问题小十倍以内时集约简算法效果明显；在全局搜索最小和收敛速度上改进遗传算法具有明显的效果。
其他文献
通过对咸高公路部分路段交通量的统计,分发相关的调查问卷,对其中的数据和事故隐患进行了分析,并提出了相关的改进意见,从而有效降低该路段的交通事故发生率。
现如今,恐怖主义犯罪进入到了一个新的时期。不同于传统的恐怖主义犯罪,在科技高速发展的今天,恐怖主义犯罪也具备了新的特质,不仅在犯罪手段、组织方式等方面更加高科技化,
新型、高效水处理药剂与材料始终是水处理环保产业技术领域中重点发展的支柱产业,也是水工业与水污染治理工程技术与设备创新发展的基础产业。季铵化阳离子聚丙酰胺作为一种
基于滨海软土地基所存在的诸多问题,结合冀东油田原油商业储备库工程实例,对滨海软土地基的工程地质勘察及地基处理方法进行了阐述,为今后在软土地区的工程勘察及建设提供一
[目的]探讨临床护理路径在分化型甲状腺癌病人围术期护理中的应用效果。[方法]选取住院并进行手术治疗的96例分化型甲状腺癌病人随机分为干预组和对照组各48例,对照组采用常
“返贫”是目前我国农村扶贫开发中存在的一个突出问题和社会各界关注的热点问题。当前我国农村返贫现象带有高发性、频发性、区域性、弱质性和危害性的突出特点。有效遏制返
集合覆盖问题是组合优化中的典型问题,在日常生活中有着广泛的应用.提出了一种改进遗传算法来解决集合覆盖问题.算法对标准遗传算法的改进主要表现在:1)结合启发式算法和随机
本文旨在说明<论语>所记载的孔子思想理论不具古代西方哲人那种依赖逻辑推理做抽象玄思的特点,而是常常将其思想理论引入到日常现实生活人的情感感受中去诠释.此文通过对<论
本文以环氧树脂EP作为基体,通过异氰酸酯封端聚氨酯PU接枝改性环氧树脂EP制备EP-g-PU IPN体系作为阻尼材料的基体。并选用AO-60有机低分子,制备了一系列高性能阻尼材料,并对E
语言模型旨在刻画文本段的发生概率，作为自然语言处理领域中的一类重要模型，近年来其被广泛应用于不同软件分析任务, 例如代码提示。为提高模型对代码特征的学习能力，提出了一种