On ne cherche pas vraiment la solution qui minimise le problème, mais on aimerait bien en trouver une qui ne dépasse le minimum “que” de 50%.

Imagine un voyageur du commerce sur toute la France, une solution optimale qui pèse 100 000 km (je dis un truc au hasard) et une solution fournie par ton algo génétique qui pèse 140 000 km. C’est plutôt un bon résultat.