O que é um problema de otimização?
Em matemática e ciência da computação, um problema de otimização é tipicamente um problema de busca no qual a melhor solução é localizar entre todas as soluções possíveis. Um problema de otimização pode ser categorizado como contínuo ou discreto dependendo do tipo de suas variáveis. Em um problema de otimização discreto, as variáveis são discretas e contáveis. Em contraste, variáveis contínuas incluem valores infinitamente incontáveis, por exemplo, uma variável em uma faixa não vazia de números reais. De acordo com o número de funções objetivas, um problema de otimização é classificado como único ou multi-objetivo. Um problema de otimização de objetivo único envolve apenas uma função de objetivo para otimizar. Por outro lado, um multi-objetivo considera dois ou mais objetivos simultaneamente, o que significa que a interação entre os objetivos deve ser considerada.