Efficient Incremental Character Optimization
暂无分享,去创建一个
Phylogenetic computer programs work by examining sequences of tree topologies, searching for those trees which yield minimal length. Rather than optimizing each tree from scratch, programs can use computational shortcuts to reduce the work required to compute each new tree's length; however, at least some of the techniques currently in use are approximate, and can miscalculate tree lengths. I describe a new incremental character optimization algorithm which is exact, correct, and comparable in speed to current methods.
[1] W. Fitch. Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology , 1971 .
[2] Norman I. Platnick,et al. AN EMPIRICAL COMPARISON OF MICROCOMPUTER PARSIMONY PROGRAMS , 1987 .
[3] Pablo A. Goloboff,et al. CHARACTER OPTIMIZATION AND CALCULATION OF TREE LENGTHS , 1993 .
[4] Scott E. Hudson,et al. Incremental attribute evaluation: a flexible algorithm for lazy update , 1991, TOPL.