English

应用科学学报 ›› 2009, Vol. 27 ›› Issue (3): 282-287.

• 计算机科学与应用 • 上一篇    下一篇

基于禁忌搜索和遗传算法的智能化双聚类方法


          

  1. 1. 上海大学数学系，上海200444
    2. 中国科学院上海生命科学研究院，上海200031
  • 收稿日期:2008-10-29 修回日期:2009-02-26 出版日期:2009-05-28 发布日期:2009-05-28
  • 基金资助:
    国家自然科学基金(No.30871341)；国家“863”高技术研究发展计划基金(No.2006AA02Z190)；上海市教委重点学科建设基金(No.J50101)；上海市重点学科基金(No.S30104)资助项目

Intelligentized Biclustering Based on Tabu Search and Genetic Algorithm

  1. 1. Department of Mathematics, Shanghai University, Shanghai 200444, China
    2. Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China
  • Received:2008-10-29 Revised:2009-02-26 Online:2009-05-28 Published:2009-05-28

PDF

2081

被引次数

6

摘要：

        在基因表达数据中寻找重要双聚簇的难度随数据规模的增长而增长. 该文讨论一种智能化的双聚类方法，充分利用禁忌搜索和遗传算法自身的爬山能力，很好地平衡了区域搜索和全局搜索的关系，并使输出结果不依赖于预先设定的阈值. 实验表明，该方法具有很好的收敛性，并可发现比传统方法更好的双聚簇.

关键词: 遗传算法 , 禁忌搜索 , 双聚类 , 基因表达数据

Abstract:

     The degree of difficulty in finding significant biclusters in gene expression data grows with the increase of the size of the dataset. This paper presents an intelligent biclustering method which makes full use of the climbing ability of tabu search and genetic algorithm, balances relation between regional search and global search, and makes the results independent of a pre-defined threshold. Experiments show that the method has a better convergence property and can discover better biclusters than traditional methods.

Key words: genetic algorithm , tabu search , biclustering , gene expression data

中图分类号: