메뉴 건너뛰기




Volumn 10, Issue 1, 2005, Pages 61-75

An algorithm for the maximum likelihood problem on evolutionary trees

Author keywords

Combinatorial optimization; Genetic algorithm; Genetic sequences; Phylogenetic analysis

Indexed keywords

ANCESTRAL MAXIMUM LIKELIHOOD (AML); COMBINATORIAL OPTIMIZATION; GENETIC SEQUENCES; MAXIMUM LIKELIHOOD (MLET); MAXIMUM PARSIMONY (MP); PHYLOGENETIC ANALYSIS;

EID: 23944457686     PISSN: 13826905     EISSN: 15732886     Source Type: Journal    
DOI: 10.1007/s10878-005-1860-2     Document Type: Conference Paper
Times cited : (1)

References (25)
  • 2
    • 1042269460 scopus 로고    scopus 로고
    • LVB: Parsimony and simulated annealing in the search for phylogenetic trees
    • D. Barker, "LVB: Parsimony and simulated annealing in the search for phylogenetic trees," Bioinformatics, vol. 20, pp. 274-275, 2004.
    • (2004) Bioinformatics , vol.20 , pp. 274-275
    • Barker, D.1
  • 4
    • 0036790011 scopus 로고    scopus 로고
    • Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference
    • M. Brauer, M. Holder, L. Dries, D. Zwickle, P. Lewis, and D. Hillis, "Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference," Mol. Biol. Evol., vol. 19, no. 10, pp. 1717-1726, 2002.
    • (2002) Mol. Biol. Evol. , vol.19 , Issue.10 , pp. 1717-1726
    • Brauer, M.1    Holder, M.2    Dries, L.3    Zwickle, D.4    Lewis, P.5    Hillis, D.6
  • 5
    • 0033795444 scopus 로고    scopus 로고
    • Multiple maxima of likelihood in phylogenetic trees: An analytic approach
    • B. Chor, M. Hendy, B. Holland, and D. Penny, "Multiple maxima of likelihood in phylogenetic trees: An analytic approach," Mol. Biol. Evol., vol. 17, no. 10, pp. 1529-1541, 2000.
    • (2000) Mol. Biol. Evol. , vol.17 , Issue.10 , pp. 1529-1541
    • Chor, B.1    Hendy, M.2    Holland, B.3    Penny, D.4
  • 6
    • 0003088855 scopus 로고
    • The computational complexity of inferring rooted phylogenies
    • W. Day, D. S. Johnson, and D. Sankoff, "The computational complexity of inferring rooted phylogenies," Math. Biosci., vol. 81, pp. 33-42, 1986.
    • (1986) Math. Biosci. , vol.81 , pp. 33-42
    • Day, W.1    Johnson, D.S.2    Sankoff, D.3
  • 7
    • 0036722265 scopus 로고    scopus 로고
    • A genetic algorithm for the weight setting problem in OSPF routing
    • M. Ericsson, M. Resende, and P. Pardalos, "A genetic algorithm for the weight setting problem in OSPF routing," J. of Combinatorial Optimization, vol. 6, pp. 299-333, 2002.
    • (2002) J. of Combinatorial Optimization , vol.6 , pp. 299-333
    • Ericsson, M.1    Resende, M.2    Pardalos, P.3
  • 8
    • 0003081588 scopus 로고
    • The Steiner problem in phylogeny is NP-complete
    • L. Foulds and R. Graham, "The Steiner problem in phylogeny is NP-complete," Adv. Appl. Math., vol. 3, pp. 43-49, 1982.
    • (1982) Adv. Appl. Math. , vol.3 , pp. 43-49
    • Foulds, L.1    Graham, R.2
  • 10
    • 77949587087 scopus 로고    scopus 로고
    • A template for scatter search and path relinking
    • J. Hao, E. Lutton, E. Ronald, M. Shoenau, and D. Snyers, Lecture Notes in Computer Science. Springer Verlag
    • F. Glover, "A template for scatter search and path relinking," in J. Hao, E. Lutton, E. Ronald, M. Shoenau, and D. Snyers, (eds.) Artificial Evolution: Third European Conference, number 1363 in Lecture Notes in Computer Science. Springer Verlag, 1998, pp. 13-54.
    • (1998) Artificial Evolution: Third European Conference , vol.1363 , pp. 13-54
    • Glover, F.1
  • 13
    • 4344575427 scopus 로고    scopus 로고
    • A hybrid genetic algorithm for manufacturing cell formation
    • Internet and Network Systems Research Center, AT&T Labs Research, Florham Park, NJ
    • J. Gonçalves and M. Resende, "A hybrid genetic algorithm for manufacturing cell formation," Technical report, Internet and Network Systems Research Center, AT&T Labs Research, Florham Park, NJ, 2002.
    • (2002) Technical Report
    • Gonçalves, J.1    Resende, M.2
  • 15
    • 0034819230 scopus 로고    scopus 로고
    • Genetic algorithm-based maximum-likelihood analysis for molecular phylogeny
    • K. Katoh, K.-I. Kuma, and T. Miyata, "Genetic algorithm-based maximum-likelihood analysis for molecular phylogeny," J. Mol. Evol., vol. 53, pp. 477-484, 2001.
    • (2001) J. Mol. Evol. , vol.53 , pp. 477-484
    • Katoh, K.1    Kuma, K.-I.2    Miyata, T.3
  • 17
    • 0031892789 scopus 로고    scopus 로고
    • A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data
    • P. Lewis, "A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data," Mol Biol Evol, vol. 15, no. 3, pp. 277-283, 1998.
    • (1998) Mol Biol Evol , vol.15 , Issue.3 , pp. 277-283
    • Lewis, P.1
  • 18
    • 10044284095 scopus 로고    scopus 로고
    • Optimal solutions for the closest string problem via integer programming
    • C.N. Meneses, Z. Lu, C.A. Oliveira, and P.M. Pardalos, "Optimal solutions for the closest string problem via integer programming," INFORMS Journal on Computing, vol. 16, no. 4, pp. 419-429, 2004.
    • (2004) INFORMS Journal on Computing , vol.16 , Issue.4 , pp. 419-429
    • Meneses, C.N.1    Lu, Z.2    Oliveira, C.A.3    Pardalos, P.M.4
  • 19
    • 0003603223 scopus 로고
    • On evolution, search, optimization, genetic algorithms and martial arts
    • California Institute of Technology
    • P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts," Technical report, California Institute of Technology, 1989.
    • (1989) Technical Report
    • Moscato, P.1
  • 20
    • 0036900111 scopus 로고    scopus 로고
    • Combining multiple data sets in a likelihood analysis: Which models are the best?
    • T. Pupko, D. Huchon, Y. Cao, N. Okada, and M. Hasegawa, "Combining multiple data sets in a likelihood analysis: which models are the best?" Mol Biol Evol, vol. 19, no. 12, pp. 2294-2307, 2002.
    • (2002) Mol Biol Evol , vol.19 , Issue.12 , pp. 2294-2307
    • Pupko, T.1    Huchon, D.2    Cao, Y.3    Okada, N.4    Hasegawa, M.5
  • 23
    • 0034035066 scopus 로고    scopus 로고
    • Parsimony, likelihood and the role of models in molecular phylogenetics
    • M. Steel and D. Penny, "Parsimony, likelihood and the role of models in molecular phylogenetics," Mol Biol Evol, vol. 17, no. 6, pp. 839-850, 2000.
    • (2000) Mol Biol Evol , vol.17 , Issue.6 , pp. 839-850
    • Steel, M.1    Penny, D.2
  • 24
    • 0001336205 scopus 로고    scopus 로고
    • Phylogenetic inference
    • D.M. Hillis, C. Moritz, and B. Mable, (eds.), Sinauer Associates, Sunderland, MA, 2nd edition
    • D.L. Swofford, G.J. Olsen, P.J. Waddell, and D.M. Hillis, "Phylogenetic inference," in D.M. Hillis, C. Moritz, and B. Mable, (eds.), Molecular Systematics. Sinauer Associates, Sunderland, MA, 2nd edition, 1996, pp. 407-514.
    • (1996) Molecular Systematics , pp. 407-514
    • Swofford, D.L.1    Olsen, G.J.2    Waddell, P.J.3    Hillis, D.M.4
  • 25
    • 0028064845 scopus 로고
    • Maximum likelihood phylogenetic estimation from dna sequences with variable rates over sites: Approximate methods
    • Z. Yang, "Maximum likelihood phylogenetic estimation from dna sequences with variable rates over sites: approximate methods," J Mol Evol., vol. 39, no. 3, pp. 306-314, 1994.
    • (1994) J Mol Evol. , vol.39 , Issue.3 , pp. 306-314
    • Yang, Z.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.