最优集合覆盖的一种启发式算法

集合覆盖问题是NP困难问题中应用最广的问题之一，它在模式识别、机器学习等领域中具有重要的作用，集合覆盖问题的启发矩阵算法，优化策略明了，算法定理简单。     

基于集合覆盖的决策表约简方法及其应用

根据决策表属性约简中保持条件属性对决策属性相对核不变的特点,利用集合覆盖方法,定义了决策表的相关矩阵,把决策表的约简问题转化为求集合覆盖问题,通过求决策表的最小集合覆盖来求出其最小属性约简.同时,给出了基于集合覆盖的决策表属性约简算法,时间复杂度为O(|U|2|C|2),通过应用分析证明了本方法的实用性.     

集合覆盖问题的分散搜索算法

集合覆盖问题的搜索算法有着广泛的应用.本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参考集的产生方法和更新方法,并采用45个标准测试例子测试此算法,通过数值实验结果与遗传算法、基因文化算法的比较,结果表明了此算法是有效的.     

一种求解带权集合覆盖问题的近似算法

以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义．基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比．     

利用改进的罚函数集合覆盖蚁群算法识别tagSNPs

序列中的标签SNPs—tagSNPs携带了SNPs数据集的绝大部分遗传信息,因此寻找tagSNPs意义重大。但从SNPs数据集中找出tagSNPs需要耗费巨大的计算量,传统的方法效率低且费用昂贵,对于复杂的集合覆盖问题,现有算法难以得到优化解。鉴于蚁群算法有较强的近优解搜索能力,因此,将改进的罚函数集合覆盖蚁群算法(RCACO)用于tagSNPs搜索。模拟数据集上进行的算法实验结果表明,与近两年的PSO、GA两类算法相比,所提出的算法运行时间较短,且搜索结果精确度更高。     

利用随机扰动特性的集合覆盖蚁群算法识别tag SNPs

序列中的标签SNPs-tag SNPs携带了SNPs数据集的绝大部分遗传信息,因此寻找tag SNPs意义重大.但从SNPs数据集中找出tag SNPs需要耗费巨大的计算量,传统的方法效率低且费用昂贵,对于复杂的集合覆盖问题,现有算法难以得到优化解.鉴于蚁群算法有较强的近优解搜索能力,提出具有随机扰动特性的集合覆盖蚁群算法(RCACO)用于tag SNPs搜索.模拟数据集上进行的算法实验结果表明,与近两年的PSO、GA两类算法相比,所提出的算法运行时间较短,搜索结果精确度更高.     

相容关系和覆盖

本文主要讨论集合的覆盖与集合上的相容关系之间的关系。     

用于聚合组播的蚁群优化算法

IP组播将数据传输至组成员时常遇到路由器为每棵组播树保存转发状态的扩展问题,聚合组播技术使得多个组播组共享一棵分布式树,可有效减少需要保存的组播转发状态。提出算法,为每棵组播树都赋予一个代价值,当最优解中聚合组播树数目相同时,可优先选择较小代价值。由于相关算法限定带宽浪费率范围,即限定可增加的节点数目,所以算法可在多项式时间内完成。使用最小集合覆盖思想,设计求解聚合组播问题蚁群优化算法,实验表明,此算法能取得较好优化效果。     

城镇化背景下福建省农村快递的布局与发展——以平和县为例

分析福建省快递需求、农村快递发展模式以及农村快递布局与发展存在的问题,引入集合覆盖模型对县域农村快递配送中心进行选址。以漳州市平和县为例,依据集合覆盖模型对平和县快递网络配送中心选址,在此基础上,提出了构建县乡村三级服务网络、尊重市场差异化、和本土乡镇商超合作以及吸纳农村便利店完善网络布局的农村快递布局与发展建议。     

基于类别覆盖集的改进蚁群算法研究

结合蚁群算法在解决分类问题方面的优势,以及中文网页内容特征值的离散性特点,提出一种改进的基于蚁群算法的网页分类方法。该算法通过携带类别信息的种群蚂蚁的爬行,在迭代过程中寻找一条最佳路径与之匹配,实现了Web页面的分类。最佳路径通过计算测试文档与每一类别的覆盖集合,进而比较最优覆盖集合得到。其中类别权重计算中引入了文字链接比和标签权值,进一步提高了分类精度。实验证明,引入类别覆盖集的蚁群分类算法能够取得更好的分类效果。     

基于传递闭包的First集合的求解算法

介绍了求解First集合的传统算法和求解传递闭包的Warshall算法.针对Warshall算法进行改进,减少了整个运算过程的赋值环节.并把改进后的Warshall算法应用到First集合的求解算法中.与传统的First集合的求解算法相比,降低了时间复杂度,提高了运算效率.     

集合相等的另一证明法

在集合理论中,证明两个集合相等是一个重要的内容,也是实际应用中经常遇到的一个问题。它繁琐的叙述以及抽象的思维想象,往往让人感到头疼,但应用命题逻辑中的一种构造真值表的方法,来构造集合成员表,应用二进制下的逻辑运算,可有效地解决这个问题。     

关于集合概念的实用探讨

从研究一个特殊的集合出发，逐步引入集合的一些重要的概念，将其与实用接轨，阐述了其在现代科技中应用的广泛性。     

C＋＋中增加集合类型

本链表为集合的存储结构，较详细地定义了C＋＋中的集合类型，并重载了集合运算的运算符，使集合变量可以象普通变量一样应用在C＋＋程序中。     

经典集合与不确定性数学

讨论经典集合与不确定性数学之关系，从而在集合教学中，使学生掌握握集合的新理论和应用方法。     

高中数学解题常用的几种有效方法

一、应用数形结合巧解 数形结合法是中学数学中的一种重要方法．运用数形结合法来解集合中有关字母取值范围的问题,能直观地把集合之间的关系看成数轴上的区间覆盖关系,借助函数的性质与图象,达到直观,简捷的解题目的．     

2008年高考集合问题的五大热点

集合是高中数学中最基本的概念之一,亦是历年高考必考的知识点之一,常考查集合的基本概念和运算、集合语言、集合思想的应用,考题多为较容易的选择题、填空题．盘点2008年高考试卷中有关集合的问题,认真分析研究,发现考查热点有许多规律性问题值得探讨．下面将这类试题进行分类解析,以飨读者．     

用集合运算的观点研究点集

对给定的集合E，可导出若干集合。把这些导出的集合看作是对集E实施集合运算所得，用集合运算的观点给出由集E导出的集合的定义。讨论了这些集合运算的性质，并给出了若干实例，说明在论证具体问题中的应用。     

逻辑教学中如何强化对概念的理解

在高职法律逻辑、实用逻辑课的教学中，集合概念和非集合概念的区分，概念的外延关系这两个问题是理解概念的重点和难点，区分集合概念和非集合概念关键在于把握这两个概念的特点，具体方法可以采用整体部分关系法、量词限制法等；还要从全同关系、从属关系等不同概念外延关系的区别运用上入手，教会学生提高概念使用效果。     

基于集合思想的顶点着色算法

利用集合的思想对顶点着色算法进行研究，得到一种简洁的顶点着色算法。