教育部“新世纪优秀人才支持计划”(NECT-05-0253)
- 作品数：5 被引量：23H指数：3
- 相关作者：李敏强李航寇纪淞张亮更多>>
- 相关机构：天津大学中国民航大学更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 遗传算法求解多模态优化问题的动力性被引量：3
- 2008年
- 多模态函数一般存在多个局部极值解,局部极值解处适应值的大小很大程度上影响了它们被遗传算法搜索到的概率.为了弄清楚这种影响机制,通过分析基因池遗传算法的无限种群动力系统,刻画了双峰函数局部极值解的适值差与系统不动点之间的解析关系,进一步分析推广了理论结果的适用范围.最后,提出针对多模态优化问题的两阶段遗传算法,给出了应用理论结果改善遗传搜索性能的范例,实验结果表明该算法对多模态函数的搜索性能有明显改善,从侧面证明了理论结果在实际应用中的正确性.
- 李航李敏强寇纪淞
- 关键词：WALSH变换
- 面向协同过滤的真实偏好高斯混合模型被引量：8
- 2007年
- 针对协同过滤问题,提出了一种基于高斯混合的概率模型,称为真实偏好高斯混合模型.用户对项目的评分由三个因素决定:用户对项目主题和内容的真实偏好,用户的评分习惯,以及项目的公众评价.引入了两个隐含变量,分别用于描述用户类和项目类,用户和项目依概率可以同时属于多个类.模型包括离线建模过程和在线预测过程,在线预测可以在常数时间内完成.实验表明新模型的预测结果明显优于其他几种协同过滤算法.
- 张亮李敏强
- 关键词：协同过滤
- 一类基于协同进化模型的混沌系统
- 2008年
- 分析了一类基于遗传算法无限种群模型的协同进化系统,在此基础上构造了一类新的协同进化系统,并推导出了它在单基因位情况下的动力方程。对新系统在稳态情况下的复杂动力行为进行了分析,通过相图、分岔图和Lyapunov指数谱图,严格地证明了该系统具有混沌特性。
- 李航寇纪淞李敏强
- 关键词：遗传算法LYAPUNOV指数
- 参数搜索空间规模对遗传算法稳定性的影响被引量：5
- 2007年
- 对基于基因池重组遗传算法的无限种群动力系统进行了分析,讨论了参数搜索空间规模对系统稳定性的影响.特别地,针对处理“大海捞针”函数时参数搜索空间规模与系统不动点的解析关系进行了刻画,证明当参数搜索空间规模较小时,系统只有一个接近最优的稳定不动点;随着参数搜索空间规模的扩大,当超过临界值时,会出现一个不稳定的随机不动点和另外一个稳定不动点;当参数搜索空间规模进一步扩大时,所有的不动点将最终消失.实验和分析进一步证明该理论结果在通常情况下也适用.
- 李航寇纪淞李敏强
- 关键词：WALSH变换
- 半监督聚类中基于密度的约束扩展方法被引量：7
- 2008年
- 现有的半监督聚类方法较少利用数据集空间结构信息,限制了聚类算法的性能。该文提出一种基于密度的约束扩展方法(DCE),将数据集以图的形式表达,定义一种基于密度的图形相似度。根据样本点间的距离和相似度关系,对已知约束集进行扩展,扩展后的约束集可用于各种半监督聚类算法。以约束完全连接聚类和成对约束K均值方法为例,说明了约束扩展方法的应用。实验表明,DCE能够有效地提升半监督聚类算法的性能。
- 张亮李敏强
- 关键词：半监督聚类
