Line | |
---|
1 | #Please insert up references in the next lines (line starts with keyword UP) |
---|
2 | UP arb.hlp |
---|
3 | UP glossary.hlp |
---|
4 | UP pars.hlp |
---|
5 | UP mode_nni.hlp |
---|
6 | UP mode_optimize.hlp |
---|
7 | |
---|
8 | #Please insert subtopic references (line starts with keyword SUB) |
---|
9 | #SUB subtopic.hlp |
---|
10 | |
---|
11 | # Hypertext links in helptext can be added like this: LINK{ref.hlp|http://add|bla@domain} |
---|
12 | |
---|
13 | #************* Title of helpfile !! and start of real helpfile ******** |
---|
14 | TITLE K.L. optimization |
---|
15 | |
---|
16 | OCCURRENCE ARB_PARSIMONY/<K.L.-mode-button> |
---|
17 | as part of LINK{pa_globopti.hlp} |
---|
18 | |
---|
19 | DESCRIPTION Searches for a better (more parsimonious) tree by swapping |
---|
20 | subtrees which are separated by many edges. |
---|
21 | |
---|
22 | Not all possible topologies are tested here, because there |
---|
23 | are far too many (see LINK{kernlin.hlp} for details). |
---|
24 | |
---|
25 | Instead the K.L. optimizer selects several "paths" through the tree (we call |
---|
26 | this selection 'path reduction') and follows only those paths, while performing |
---|
27 | NNIs (see LINK{nni.hlp}) along it's way. |
---|
28 | |
---|
29 | These NNIs are even attempted, when single NNIs degrade the quality of the topology. |
---|
30 | If some intermediate or the final NNI (which is by default done 15 edges away from |
---|
31 | the edge starting from) leads to an improvement of the tree, the topology change |
---|
32 | is kept. Otherwise all changes are undone and the next path will be attempted. |
---|
33 | |
---|
34 | The default maximum path length of 15 and several parameters concerning the path reduction |
---|
35 | may be configured in LINK{kernlin.hlp}. |
---|
36 | |
---|
37 | NOTES The K.L. optimization occurs as step 2 of LINK{pa_globopti.hlp}. |
---|
38 | |
---|
39 | It can be called directly using LINK{mode_kernlin.hlp}. |
---|
40 | |
---|
41 | EXAMPLES None |
---|
42 | |
---|
43 | WARNINGS None |
---|
44 | |
---|
45 | BUGS No bugs known |
---|
Note: See
TracBrowser
for help on using the repository browser.