Que problemas de otimização quer ter resolvido?

Question

Gosto de trabalhar em software de otimização AI (Algoritmos Genéticos, Enxame de Partículas, Ant Colony, ...). Infelizmente eu tenho que correr para fora de problemas interessantes para resolver. Que problema você gostaria de ter resolvido?

Answer 1

Este de NP problemas completos deve mantê-lo ocupado por um tempo ...

Answer 2

Como sobre o Prêmio Hutter ?

A partir da entrada na Wikipedia:

O Prêmio Hutter é um prêmio em dinheiro financiado por Marcus Hutter que recompensas melhorias de compressão de dados em um 100 arquivo específico texto MB Inglês. [...]

O objetivo do Prêmio Hutter é incentivar a investigação em artificial inteligência (AI). Os organizadores acreditam que a compressão de texto e AI são problemas equivalentes.

Basicamente, a idéia é que, a fim de fazer um compressor que é capaz de Compactar dados de forma mais eficiente, o compressor deve ser, nas palavras de Marcus Hutter, "mais inteligentes". Para mais informações sobre a relação entre a inteligência artificial e compressão, consulte a Motivação e FAQ seções do site do Prêmio Hutter

Answer 3

O Prêmio Netflix contar?

Answer 4

Gostaria que o meu saldo bancário otimizado para que haja o máximo de dinheiro possível esquerda no final do mês, em vez do contrário.

Answer 5

E sobre a Go Game ?

Answer 6

Aqui está um problema prático interessante que surgiu enquanto mexer com quantização cor e compressão de imagem.

A idéia básica é que eu gostaria de um programa para o qual eu dar uma imagem e reduz a quantidade de cores que é, tanto quanto possível, sem me perceber. Uma vez que cada pessoa tem uma sensibilidade diferente do olho (e olhos têm diferente sensibilidade de intensidades vermelho / verde / azul), deve ser possível especificar esse limiar de sensibilidade de alguma forma.

Em outras palavras, em uma imagem truecolor, substituir a cor de cada pixel com outra cor de modo que:

• A contagem total de diferentes cores em uma imagem poderia ser o menor possível; e
• Cada pixel novo teria de cor não mais a partir da cor original do que algum valor especificado pelo usuário D.

O D pode ser definida de maneiras diferentes, escolher o seu favorito. Por exemplo:

• vermelho separado, componentes verdes e azuis para especificar o desvio máximo possível para cada um deles (para cada pixel você começa um cubóide retangular de valores de reposição válidos);
• Um número real que representam a distância máxima permitida no cubo RGB (para cada pixel você começa uma esfera de valores de reposição válidos);
• inbetween Algo ou completamente diferente.

Answer 7

solução mais eficiente para um determinado conjunto de enigmas de Sudoku. (Excluindo os métodos de força bruta)