3
Konveks olmama optimizasyonda neden bir sorun olmalı?
Genel olarak dışbükey olmayan optimizasyon hakkında bir şeyler okumaya başladığımda çok şaşırdım ve şöyle ifadeler gördüm: Önemli pratik sorunların çoğu dışbükeydir ve dışbükey olmayan sorunların çoğunu tam olarak makul bir zamanda çözmek zordur (imkansız değilse bile). ( kaynak ) veya Genelde yerel bir minimum bulmak NP-zordur ve birçok algoritma bir …