PubMed · 8043753
Optimization by trees on simple adaptive landscapes.
Abstract
We evaluate the optimizing ability (rate of adaptation) of trees on simple adaptive landscapes. At points away from a peak, there is a strong negative relationship between rate of adaptation and tree precision P, a relationship that is independent of the size of the tree. P measures the variability among trial solutions generated by the tree: high precision trees have low variability, low precision trees have high variability. Near a peak, the situation reverses, with high precision trees showing higher rates of adaptation than low precision trees; however, for all trees, the absolute rate of adaptation is uniformly low. On multiple-peak landscapes, the probability of crossing an adaptive valley from a lower peak to a higher peak is also negatively correlated with tree precision. These results suggest that under a wide range of conditions, trees with low precision are, on average, the best optimizers.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
C S Findlay, L Zheng. 1994. Optimization by trees on simple adaptive landscapes.. https://doi.org/10.1016/0303-2647(94)90032-9
Cite the original work for its findings. Save a collection to share your selection of sources.