国家自然科学基金(70571057)
- 作品数：17 被引量：62H指数：4
- 相关作者：李敏强寇纪淞常新功陈富赞张亮更多>>
- 相关机构：天津大学山西财经大学中国民航大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术天文地球电子电信更多>>
- 遗传算法求解多模态优化问题的动力性被引量：4
- 2008年
- 多模态函数一般存在多个局部极值解,局部极值解处适应值的大小很大程度上影响了它们被遗传算法搜索到的概率.为了弄清楚这种影响机制,通过分析基因池遗传算法的无限种群动力系统,刻画了双峰函数局部极值解的适值差与系统不动点之间的解析关系,进一步分析推广了理论结果的适用范围.最后,提出针对多模态优化问题的两阶段遗传算法,给出了应用理论结果改善遗传搜索性能的范例,实验结果表明该算法对多模态函数的搜索性能有明显改善,从侧面证明了理论结果在实际应用中的正确性.
- 李航李敏强寇纪淞
- 关键词：WALSH变换
- 一种有限混合模型对无监督文本聚类的广义方法被引量：1
- 2007年
- 提出一种有限混合模型对无监督文本聚类的广义方法.它将特征对各混合成员的相关性作为隐变量引入混合模型,在一个统一框架中完成混合模型的模型选择、特征选择以及参数估计.在大规模文本数据集上的实验结果表明该方法在模型选择、特征选择和聚类结果3个方面都取得较好效果.
- 张亮李敏强
- 关键词：无监督学习文本聚类
- 电路划分算法改进
- 2006年
- 为提高电路划分的质量,对KL电路划分算法运行的终止条件进行改进,给出相关的公式推导过程,使得算法找到同样的解节省1/2的程序运行时间。
- 南国芳李敏强寇纪淞
- 求解背包问题的基因属性保留遗传算法被引量：12
- 2010年
- 遗传算法是解决大规模背包问题的有效方法,在研究几种有效的遗传算法求解背包问题基础上,注意到遗传算法的进化代数对求解结果的影响大于群体规模,保持基因位数据的有效性,对进化效率有重大影响.提出了基因属性保留遗传算法(attribute gene-reserved genetic algorithm,AGGA),将每一位基因的属性差异,在不同代遗传中加以保留,结合精英保留方法,很好地解决了提前收敛、GA欺骗问题,从很少的群体出发,就可以达到好的结果,实证了AGGA对背包问题的高效性,得到好于参考文献的结果,并构造了150个物体的背包问题实例.
- 马丰宁谢龙郑重
- 关键词：遗传算法精英保留策略背包问题
- 基于进化算法的图形数据模式发现被引量：3
- 2008年
- 针对当前主流的图形数据挖掘算法常采用的贪婪式查找带来的易陷入局部最优这一问题,将进化算法引入图形数据挖掘.以增强算法的全局查找能力.定义基于图形数据的交叉和变异算子.考虑到进化算法局部搜索能力弱的特点,在变异算子的设计中融入爬山算法的思想,以进一步提高解的质量.另外还改进原算法针对某一特定子结构的实例收集方法.实验表明,以上措施增强系统对假设空间的查找能力,提高解的质量.
- 常新功李敏强寇纪淞
- 基于ε-支配的多目标进化算法及自适应ε调整策略被引量：23
- 2008年
- 提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAII,SPEA2和ε-MOEA等主流多目标进化算法.
- 刘鎏李敏强林丹
- 关键词：多目标优化进化算法精英保留策略
- 基于多级位图目录的支持度计算问题研究
- 2007年
- 频繁模式在许多数据挖掘任务中都起着十分关键的作用,现有的支持度计算方法存在着效率不高I、/O和时间开销较高等缺点.本文以提出了一种用多级位图目录来实现项集支持度计算的方法,给出了多级位图目录的结构和相应算法;对位图的组织采用了一种可伸缩的动态分块管理机制,在此基础上对位图进行了编码压缩(即以一个短码来替代一个长向量块),在较大程度上减少了对磁盘及主存空间的需求;最后,在实验的基础上对算法的性能进行了分析.基于多级位图目录的项集支持度计算算法具有结构简单、空间和时间开销小等优点.
- 陈富赞李敏强
- 关键词：数据挖掘位图
- 基于带状态回溯个体进化的子结构发现被引量：2
- 2007年
- 将进化算法引入图数据挖掘,以克服贪婪式查找易陷入局部极值的问题。针对图数据挖掘中经常遇到的子图同构问题,提出了带状态回溯个体的概念,从而使遗传算子的设计更为合理。另外,还提出了一种新的多样性保持方案,从种群的组成和个体的生成两个方面提高了种群的多样性。在进化过程中随时去掉当前种群中没有潜力的个体的机制使查找空间缩小了一半。实验结果表明,以上措施增强了算法的寻优能力,提高了算法的效率和解的质量。
- 常新功寇纪淞李敏强
- 关键词：进化算法图数据挖掘子结构发现最小描述长度
- 进化子结构发现在区域经济研究中的应用被引量：1
- 2008年
- 提出了一种基于进化算法的子结构发现算法,并将爬山算法的思想融合于交叉和变异算子的设计之中,该算法可有效地跳出局部极值,取得较好的实验结果。将该算法应用于我国区域经济研究,挖掘结果反映了我国经济目前发展的趋势及存在的问题。
- 常新功寇纪淞李敏强
- 关键词：进化算法图数据挖掘子结构发现区域经济
- 面向协同过滤的真实偏好高斯混合模型被引量：8
- 2007年
- 针对协同过滤问题,提出了一种基于高斯混合的概率模型,称为真实偏好高斯混合模型.用户对项目的评分由三个因素决定:用户对项目主题和内容的真实偏好,用户的评分习惯,以及项目的公众评价.引入了两个隐含变量,分别用于描述用户类和项目类,用户和项目依概率可以同时属于多个类.模型包括离线建模过程和在线预测过程,在线预测可以在常数时间内完成.实验表明新模型的预测结果明显优于其他几种协同过滤算法.
- 张亮李敏强
- 关键词：协同过滤
