3
Dlaczego niewypukłość powinna stanowić problem w optymalizacji?
Byłem bardzo zaskoczony, kiedy zacząłem czytać ogólnie o optymalizacji niewypukłej i zobaczyłem takie stwierdzenia: Wiele ważnych problemów praktycznych jest niewypukłych, a większość problemów niewypukłych jest trudna (jeśli nie niemożliwa) do rozwiązania dokładnie w rozsądnym czasie. ( źródło ) lub Zasadniczo trudno jest znaleźć lokalne minimum i wiele algorytmów może utknąć …