2008-12-22 6 views
7

Me encanta trabajar en el software de optimización de IA (Algoritmos genéticos, Enjambre de partículas, Ant Colony, ...). Lamentablemente me he quedado sin problemas interesantes para resolver. ¿Qué problema te gustaría resolver?¿Qué problemas de optimización desea resolver?

Respuesta

3

Me gustaría que mi saldo bancario optimizado para que no haya tanto dinero como sea posible la izquierda al final del mes, en lugar de al revés .

+0

while (expenses> income) expenses--; –

+1

intenté pero arroja una excepción BillCantBeIgnored También parece que algunos otros hilos están disminuyendo repetidamente mis ingresos – frankodwyer

+0

He intentado con Income.Raise() pero siempre devuelve null :( –

7

¿Qué tal el Hutter Prize?

Desde el entry en la Wikipedia:

El Premio Hutter es un premio en metálico financiado por Marcus Hutter que premia mejoras de compresión de datos en un archivo de texto específico 100 MB Inglés. [...]

El objetivo del Premio Hutter es fomentar la investigación en inteligencia artificial (AI). Los organizadores creen que la compresión de texto y AI son problemas equivalentes.

Básicamente la idea es que con el fin de hacer un compresor que es capaz de comprimir datos más eficiente, el compresor debe ser, en palabras de Marcus Hutter, "inteligente". Para obtener más información sobre la relación entre la inteligencia artificial y la compresión, consulte las secciones Motivation y FAQ del sitio web del Premio Hutter.

+0

Puedo pensar en una forma de comprimirlo en 0 bytes ... –

+0

@Jon B, eso es abordados en las Preguntas frecuentes, en "Incluir el tamaño del descompresor fomenta la ofuscación". – finnw

2

Aquí hay un problema práctico interesante que surgió mientras jugueteaba con la cuantización del color y la compresión de la imagen.

La idea básica es que me gustaría un programa al que dé una imagen y reduce la cantidad de colores en la medida de lo posible sin que yo lo note. Como cada persona tiene una sensibilidad del ojo diferente (y los ojos tienen diferente sensibilidad de intensidades rojo/verde/azul), debería ser posible especificar este umbral de sensibilidad de alguna manera.

En otras palabras, en una imagen de color verdadero, reemplazar el color de cada píxel con otro color para que:

  • El recuento total de diferentes colores en una imagen sería la más pequeña posible; y
  • Cada nuevo píxel tendría su color no más lejos del color original que algún valor especificado por el usuario D.

La D se puede definir de diferentes maneras, elija su favorito.Por ejemplo:

  • Separe los componentes rojo, verde y azul para especificar la desviación máxima posible para cada uno de ellos (para cada píxel obtienes un cuboide rectangular de valores de reemplazo válidos);
  • Un número real que representaría la distancia máxima permitida en el cubo RGB (para cada píxel obtienes una esfera de valores de reemplazo válidos);
  • Algo entremedio o completamente diferente.
+0

Dado D = sqrt ((r2-r1)^2 + (g2-g1)^2 + (b2-b1)^2), un buen enfoque sería enumerar todos los colores de la paleta presentes, y calcular un 'conjunto de todos vecinos más cercanos entre cada entrada de paleta. Donde la distancia cae dentro del umbral de trinchera, reemplace ambos con el promedio y repita, –

+0

¿Está * garantizado * para devolver la menor cantidad de colores necesarios? Y, finalmente, esto no permitirá (después de suficientes iteraciones) que el color de un píxel se desvíe lo suficiente como para quedar fuera del umbral (creo que sí). –

0

Solución más eficaz para un conjunto determinado de rompecabezas de Sudoku. (excluyendo los métodos de fuerza bruta)

+0

Creo que va a los problemas NP-completos ... –

+0

Sudoku se puede resolver fácilmente con Programación lineal o Programación de restricción, ver p. http://choco-solver.net/index.php?title=Sudoku_and_constraint_programming – martinus

+0

Vea el enfoque co-evolutivo de Danny Hillis para las redes de clasificación mínima. Evolucionando un solucionador de sudoku contra tablas que resisten la resolución ... – jamesh

Cuestiones relacionadas