<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Tree rearrangement - Page 8 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=tree_rearrangement&amp;p=7">1.Previous</a><br />
<a accesskey="3" href="page.php?w=tree_rearrangement&amp;p=9">3.Next</a>
</p>
<p>then be replaced on the main tree, hopefully improving the p-score.</p>

<p><big> Tree drifting </big></p>
<p>To avoid entrapment in local optima, a 'simulated annealing' approach can be used, whereby the algorithm is occasionally permitted to entertain sub-optimal candidate trees, with a probability related to how far they are from the optimum.</p>

<p><big> Tree fusing </big></p>
<p>Once a range of equally-optimal trees have been gathered, it is often possible to find a better tree by combining the "good bits" of separate trees. Sub-groups with an identical</p><p>
<a accesskey="1" href="page.php?w=tree_rearrangement&amp;p=7">1.Previous</a><br />
<a accesskey="3" href="page.php?w=tree_rearrangement&amp;p=9">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
