A Novel Approach to Multiple Sequence Alignment Using Multiobjective Evolutionary Algorithm Based on Decomposition

@article{Zhu2016ANA,
  title={A Novel Approach to Multiple Sequence Alignment Using Multiobjective Evolutionary Algorithm Based on Decomposition},
  author={Huazheng Zhu and Zhongshi He and Yuanyuan Jia},
  journal={IEEE Journal of Biomedical and Health Informatics},
  year={2016},
  volume={20},
  pages={717-727}
}
  • Huazheng Zhu, Zhongshi He, Yuanyuan Jia
  • Published in
    IEEE Journal of Biomedical…
    2016
  • Computer Science, Medicine
  • Multiple sequence alignment (MSA) is a fundamental and key step for implementing other tasks in bioinformatics, such as phylogenetic analyses, identification of conserved motifs and domains, structure prediction, etc. Despite the fact that there are many methods to implement MSA, biologically perfect alignment approaches are not found hitherto. This paper proposes a novel idea to perform MSA, where MSA is treated as a multiobjective optimization problem. A famous multiobjective evolutionary… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 20 CITATIONS

    A hybrid genetic algorithm with chemical reaction optimization for multiple sequence alignment.

    VIEW 1 EXCERPT
    CITES BACKGROUND

    A New Index for Evolutionary Algorithms to Measure the Noise Level in Noisy Environments

    • Dongke Hu, Junhua Li, Hao Chen
    • 2018 Eighth International Conference on Instrumentation & Measurement, Computer, Communication and Control (IMCCC)
    • 2018
    VIEW 1 EXCERPT
    CITES METHODS

    An Improvement Based Evolutionary Algorithm with Adaptive Weight Adjustment for Many-Objective Optimization

    • Cai Dai, Xiujuan Lei
    • Computer Science
    • 2017 13th International Conference on Computational Intelligence and Security (CIS)
    • 2017
    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 41 REFERENCES

    Progressive Alignment Method Using Genetic Algorithm for Multiple Sequence Alignment

    VIEW 17 EXCERPTS
    HIGHLY INFLUENTIAL

    Vertical decomposition with Genetic Algorithm for Multiple Sequence Alignment

    VIEW 17 EXCERPTS
    HIGHLY INFLUENTIAL

    MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

    • Qingfu Zhang, Hui Li
    • Mathematics, Computer Science
    • IEEE Transactions on Evolutionary Computation
    • 2007
    VIEW 11 EXCERPTS
    HIGHLY INFLUENTIAL

    SAGA: sequence alignment by genetic algorithm.

    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    webPRANK: a phylogeny-aware multiple sequence aligner with interactive alignment browser

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Fast Statistical Alignment

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    RBT-GA: a novel metaheuristic for solving the multiple sequence alignment problem

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL