李旻
- 作品数：4 被引量：1H指数：1
- 供职机构：华南师范大学更多>>
- 发文基金：国家自然科学基金广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种属性约简的探测性贪婪算法被引量：1
- 2012年
- 贪婪算法一旦做出贪婪选择就不能反悔,因此设计简单、执行速度快,但其搜索空间过于狭小,从而降低了贪婪解的精度。针对该问题,提出一种属性约简的探索性贪婪算法,采用前景探测策略提高贪婪解的精度。实验结果表明,该算法在时间略有增加的情况下能提高解的精度。
- 李旻陈卫东
- 关键词：粗糙集属性约简贪婪算法正区域
- 粗糙集的属性约简算法研究
- 在粗糙集的众多应用中，属性约简是最核心的内容之一。所谓属性约简是在保持信息系统分类能力不变的前提下，删除冗余的属性。属性约简大大简化了数据库结构的复杂度，提高了人们对隐含在数据库庞大数据量下各种信息的认识程度。在粗糙集理...
- 李旻
- 关键词：粗糙集理论属性约简算法搜索空间时间复杂度
- OTIS网络的支配集问题算法研究
- 2012年
- 图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意图为因子网络的复合网络,它能继承因子网络的良好特性,因而成为可扩展性、模块化、容错性的大规模并行计算机系统的体系结构形式之一。研究如何构建OTIS网络的较小支配集和连通支配集。基于OTIS网络构图规则,分别根据因子网络的支配集算法和连通支配集算法得到了求解OTIS网络的支配集算法和连通支配集算法。从理论上分析了这些算法的性能,并通过实例进行了验证。
- 向永香叶慧李旻陈卫东
- 关键词：网络支配集连通支配集
- 基于组合模型的局部搜索弱社团结构发现算法
- 2012年
- 针对复杂网络社团结构发现算法中全局模块度存在的分辨率缺陷问题,即不能发现很多实际存在的小社团,甚至发现的社团不满足普通意义上的社团定义,给出一种新型的多目标整数规划模型。结合弱社团定义、局部适应度和全局模块度标准,提出一种高效的启发式算法,发现网络的层次重叠社团。实验结果表明,该算法克服全局模块度的缺陷,能充分挖掘出小社团,具有较高的效率。
- 叶慧李旻
- 关键词：复杂网络
