No, rozdil mezi opbchodnim cestujicim a faktorizaci je ten, ze kdyz najdu reseni, ktere je o neco horsi nez optimum, tak u obchodniho cestujiciho a "rozumnych" dat to vetsinou staci (holt nacestuje 104 misto 100 km, ale zase ma naplanovanou cestu behem minuty a ne behem miliardy let)
U faktorizace je mi nejaky castecny vysledek k nicemu ...bud to cislo rozlozim nebo se muzu jit zahrabat ...
Ten problém nejde vyřešit v rozumném čase na 100 %. Takže je jasné, že každá metoda je pouze přibližná a tedy i metoda elastické neuronové sítě. Sem tam to úplně nejlepší cestu nenajde, ale s velkou pravděpodobností bude nalezený výsledek mezi těmi nejvýhodnějšími.
Uváznutí v lokalním minimu se dá řešit různými způsoby, v tomto případě například provést výpočet vícekrát (s různým počátečním tvarem sítě, případně každou dokončenou "nakopnout", aby se "rozštelovala") a pro každý výsledek změřit délku cesty
Ten aplet opravdu hledá nejkratší cestu?
Zkoušel jsem to a v tomto případě se jednoznačně spletl.
Žlutě jsem dokreslil, jak je to nejkratší.
viz: www.habesky.info/cesta.png
