你想解决哪些优化问题？

Question

我喜欢AI优化软件（遗传算法，粒子群，蚁群，...）。不幸的是我已经用完了有趣的问题来解决。你想解决什么问题？

Answer 1

这list of NP complete problems应该让你忙了一段时间...

Answer 2

Netflix Prize算不算？

Answer 3

Go Game呢？

Answer 4

我想我的银行存款余额优化，以便有尽可能多的钱尽可能在月底离开，圆的，而不是其他方式。

Answer 5

Hutter Prize怎么样？

从entry维基百科：

的胡特奖是马库斯·特以奖励在 特定的100 MB英文文本文件 数据压缩改进资助奖金 。 [...]

Hutter奖的目标是到 鼓励人工智能（AI）研究 。组织者 认为文本压缩和AI 是同等问题。

基本的想法是，为了使压缩机，能够最有效地压缩数据，压缩机必须是在马库斯·特的话说，“聪明”。有关人工智能和压缩之间关系的更多信息，请参阅Hutter Prize网站的Motivation和FAQ部分。

Answer 6

下面是一个有趣的实际问题，我想出了颜色量化和图像压缩的修补。

基本的想法是，我想要一个程序，我给一张图片，它减少了颜色的数量是尽可能多的，而我没有注意到它。由于每个人都有不同的眼睛敏感度（而且眼睛对红色/绿色/蓝色强度有不同的敏感度），所以应该有可能以某种方式指定敏感度阈值。

换句话说，在真彩色图像，用另一种颜色代替每个像素的颜色使得：

• 不同颜色的图片中的总计数将是最小的可能的;和
• 每一个新的像素将有它的颜色没有进一步从原来的颜色比D.

的d可以用不同的方式来定义一些用户指定的值，挑自己喜欢的。例如：

• 单独的红色，绿色和蓝色组件分别用于指定每个像素的最大可能偏差（对于每个像素，您可以获得有效替换值的矩形长方体）;
• 这将是在RGB立方体（每个像素你得到有效的替代值的范围）的最大允许距离的实数;
• 中间或完全不同的东西。

Answer 7

最有效的解决方案，一组给定的数独谜题。 （不含蛮力方法）