您想要解决哪些优化问题？

Question

我喜欢研究AI优化软件（Genetic Algorithms，Particle Swarm，Ant Colony，...）。不幸的是，我已经用尽了有趣的问题需要解决。你想解决什么问题？

Answer 1

这list of NP complete problems会让你忙碌一段时间......

Answer 2

Hutter Prize怎么样？

来自维基百科上的entry：

  

Hutter奖是一笔现金奖励   由Marcus Hutter资助的奖励   数据压缩改进了   特定的100 MB英文文本文件。   [...]

     

哈特奖的目标是   鼓励人工研究   情报（AI）。组织者   相信文本压缩和AI   是等同的问题。

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

Answer 3

Netflix Prize是否计算？

Answer 4

我希望我的银行余额得到优化，以便在月底留下尽可能多的钱，而不是相反。

Answer 5

Go Game怎么样？

Answer 6

这是我在修补色彩量化和图像压缩时出现的一个有趣的实际问题。

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

换句话说，在真彩色图片中，用另一种颜色替换每个像素的颜色，以便：

• 图片中不同颜色的总数可能是最小的;和
• 每个新像素的颜色与原始颜色相比没有比某些用户指定的值D更多。

D可以用不同的方式定义，选择你喜欢的。例如：

• 分隔红色，绿色和蓝色组件，以指定每个组件的最大可能偏差（对于每个像素，您获得一个有效替换值的矩形长方体）;
• 一个实数，表示RGB立方体中的最大允许距离（对于每个像素，您获得有效替换值的球体）;
• 介于两者之间或完全不同的东西。

Answer 7

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