位置:成果数据库 > 期刊 > 期刊详情页
协同演化算法在聚类中的应用
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:0
  • 页码:676-683
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001, [2]哈尔滨工程大学信息与通信工程学院,哈尔滨150001
  • 相关基金:国家自然科学基金项目(No.60973075,61075113)、中华人民共和国工业和信息化部基础研究项目(No.B0720110002)、黑龙江省自然科学基金项目(No.F200937)资助
  • 相关项目:基于贝叶斯博弈的协同演化算法及其在交易Agent中的应用研究
中文摘要:

提出一种协同演化聚类算法,该算法使用改进的掩码方式动态决定聚类中心的数目.将种群划分成两个子种群,分别采用遗传算法和差分进化算法进行演化,遗传算法侧重于全局寻优,差分进化算法注重于局部搜索.在演化的过程中,利用不同的间隔迁移策略相互交换优良个体,使算法的全局探索能力和局部搜索能力得到均衡.通过性能测试、聚类中心数目和运行时间测试等实验证明该算法的优越性.

英文摘要:

A co-evolutionary algorithm for clustering is proposed. Firstly, the number of centers of clusters can be decided automatically with an improved mask code manner. The population is divided into two subpopulations which are constituted of the same size of individuals. The genetic algorithm is used in one subpopulation which is good at global search optimum ability, and the differential evolution algorithm is used in the other which has good local search ability to cluster. In the evolution process, different migration policies are utilized to exchange good individuals found by the two evolutionary algorithms between the two subpopulations, which can balance the global and local search ability of the proposed algorithm. The experimental results show that the proposed method is effective through testing the number of the centers of clusters, performance and execution time on several datasets.

同期刊论文项目
期刊论文 18 会议论文 9 专利 2 著作 1
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169