source: trunk/HELP_SOURCE/source/pa_kernlin.hlp

Last change on this file was 18769, checked in by westram, 3 years ago
  • move all helpfiles to new source location
File size: 1.7 KB
Line 
1#Please insert up references in the next lines (line starts with keyword UP)
2UP      arb.hlp
3UP      glossary.hlp
4UP      pars.hlp
5UP      mode_nni.hlp
6UP      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 ********
14TITLE           K.L. optimization
15
16OCCURRENCE      ARB_PARSIMONY/<K.L.-mode-button>
17                as part of LINK{pa_globopti.hlp}
18
19DESCRIPTION     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
37NOTES           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
41EXAMPLES        None
42
43WARNINGS        None
44
45BUGS            No bugs known
Note: See TracBrowser for help on using the repository browser.