曹文婷
- 作品数:2 被引量:3H指数:1
- 供职机构:安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室更多>>
- 发文基金:安徽省自然科学研究项目国家自然科学基金安徽省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 具有多态特征和聚类处理的蚁群算法被引量:1
- 2009年
- 现实蚁群中,蚁群的觅食是一种典型的聚类行为,文中针对一些带聚类特征的TSP,提出了新型的带聚类处理的多态蚁群算法。该算法思想是根据聚类特征对TSP中的城市进行处理,将待求问题分成许多小规模的子问题。对于每个子问题,融合多态蚁群算法,引入不同种类的蚁群。通过对每个子问题进行求解,得到类内最短距离。最后按文中给出的规则合并所有子问题的解得到最优解。算法实验测试结果表明,该算法能将局域搜索与全局搜索相结合,极大提高了算法的收敛速度和求解速度。
- 段凤玲李龙澍曹文婷
- 关键词:蚁群算法旅行商问题聚类多态蚁群算法
- 基于模糊K-Modes和免疫遗传算法的聚类分析被引量:2
- 2009年
- 为了克服传统的模糊K-Modes算法分类正确率低、收敛速度慢的缺点,文中将免疫遗传算法应用到聚类分析中,提出了一种基于模糊K-Modes和免疫遗传算法的聚类算法。通过引入免疫算子,不仅提高了收敛速度,而且避免了陷于局部极小,从而能较快地收敛到全局最优解。免疫算子包括抽取疫苗、接种疫苗和选择疫苗。实验结果证明,此算法具有较好的聚类效果,且稳定性强。
- 曹文婷邹海段凤玲
- 关键词:模糊聚类优化计算