Molekulaarne evolutsioon
orgudes. Heuristiline otsing alustab juhusliku puuga, mis võib
asetseda orus. Algsel puul paigutatakse oksi ümber, et leida parim
puud, mis asub kõige kõrgema künka tipus.
39. Milliseid puu ümberkorraldamise strateegiaid
kasutatakse heuristilise otsingu korral? Kirjeldage neid
(lähimate naabrite vahetus – nearest neighbor interchange,
alampuu pügamine ja taasühendamine – subtree pruning and
regrafting, puu kaheks jagamine ja taasühendamine – tree
subsection and reconnection, star decomposition).
Kõigepealt konstrueeritakse esialgne puu (star decomposition).
Tippude järk-järgulise lisamisega liigutakse parima puu suunas.
esialgse puu paremaks muutmine:
Lähimate naabrite vahetus – vaadeldakse kõiki võimalikke
vahetusi lähimas topoloogilises naabruses ja valitakse parim.
Alampuu pügamine ja taasühendamine – katkestakse üks haru
annaabi.ee 
