img127

127

Rozdział 10. Przykłady konkretnych zastosowań sieci neuronowych

dopuszczalne, w przykładzie 2 tylko 8 spośród serii 15 rozwiązań miało przynajmniej jedno rozwiązanie dopuszczalne. Ilustruje to pewną ogólną własność optymalizacji za pomocą sieci neuronowych: Rozwiązania sieci TSP w przykładzie 1 są zawsze dopuszczalne ale są wyraźnie gorsze od uzyskiwanych na innej drodze (na przykład algorytmem ^optymalnym). Rozwiązania sieci TSP w przykładzie 2 są znacznie lepsze od pozostałych, jednak jest to okupione faktem, że prawie połowa prób dostarczyła rozwiązań niedopuszczalnych.