Heuristic algorithms in computational molecular biology

被引：8
作者：
Karp, Richard M. [1 ,2 ]
机构：
[1] Univ Calif Berkeley, Dept Comp Sci, Berkeley, CA 94720 USA
[2] Int Comp Sci Inst, Berkeley, CA 94704 USA
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 2011年 / 77卷 / 01期
基金：
美国国家科学基金会;
关键词：
Heuristic algorithm; Implicit hitting set; Multi-genome alignment; Protein interaction; PROTEIN-INTERACTION NETWORKS; ALIGNMENT; PATHWAYS;
D O I：
10.1016/j.jcss.2010.06.009
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we develop a framework for designing and validating heuristic algorithms for NP-hard problems arising in computational biology and other application areas. We introduce two areas of current research in which we are applying the framework: implicit hitting set problems and analysis of protein-protein interaction networks, with emphasis on a specific problem in each area: multi-genome alignment and colorful connected graph detection. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：122 / 128
页数：7
相关论文
共 50 条
  • [41] A Heuristic Algorithm for Identifying Molecular Signatures in Cancer
    Su, Yansen
    Li, Sen
    Zheng, Chunhou
    Zhang, Xingyi
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2020, 19 (01) : 132 - 141
  • [42] Heuristic search algorithms for lot streaming in a two-machine flowshop
    S. Marimuthu
    S.G. Ponnambalam
    The International Journal of Advanced Manufacturing Technology, 2005, 27 : 174 - 180
  • [43] Optimizing Road Intersection Traffic Flow Using Stochastic and Heuristic Algorithms
    Kwatirayo, S.
    Almhana, J.
    Liu, Z.
    Siblini, J.
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 586 - 591
  • [44] Lightweight graph neural network architecture search based on heuristic algorithms
    Zhao, ZiHao
    Tang, XiangHong
    Lu, JianGuang
    Huang, Yong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2025, 16 (03) : 1625 - 1641
  • [45] Heuristic algorithms for two machine re-entrant flow shop
    Jing, Caixia
    Tang, Guochun
    Qian, Xingsan
    THEORETICAL COMPUTER SCIENCE, 2008, 400 (1-3) : 137 - 143
  • [46] Heuristic search algorithms for lot streaming in a two-machine flowshop
    Marimuthu, S
    Ponnambalam, SG
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 27 (1-2) : 174 - 180
  • [47] Effective Heuristic Algorithms Solving the Jobshop Scheduling Problem with Release Dates
    Ren, Tao
    Zhang, Yan
    Cheng, Shuenn-Ren
    Wu, Chin-Chia
    Zhang, Meng
    Chang, Bo-yu
    Wang, Xin-yue
    Zhao, Peng
    MATHEMATICS, 2020, 8 (08)
  • [48] Heuristic algorithms for job‐shop scheduling problemswith stochastic precedence constraints
    K. Neumann
    W.G. Schneider
    Annals of Operations Research, 1999, 92 : 45 - 63
  • [49] Penalty function approach in heuristic algorithms for constrained redundancy reliability optimization
    Agarwal, M
    Gupta, R
    IEEE TRANSACTIONS ON RELIABILITY, 2005, 54 (03) : 549 - 558
  • [50] Heuristic Routing Algorithms for Time-Sensitive Networks in Smart Factories
    Li, Yue
    Yin, Zhenyu
    Ma, Yue
    Xu, Fulong
    Yu, Haoyu
    Han, Guangjie
    Bi, Yuanguo
    SENSORS, 2022, 22 (11)
12345