artificial-intelligence - 您想解决哪些优化问题？

Question

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

score 12 · Accepted Answer

12

这份NP 完全问题列表应该会让你忙一阵子……

于 2008-12-22T14:13:49.567 回答

score 7 · Accepted Answer

哈特奖怎么样？

从维基百科上的条目：

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

哈特奖的目标是鼓励人工智能 (AI) 的研究。组织者认为，文本压缩和 AI 是等价的问题。

基本上，这个想法是，为了制造能够最有效地压缩数据的压缩器，用 Marcus Hutter 的话来说，压缩器必须“更智能”。有关人工智能与压缩之间关系的更多信息，请参阅 Hutter Prize 网站的动机和常见问题解答部分。

score 4 · Accepted Answer

4

Netflix 奖算不算？

于 2008-12-22T14:07:31.153 回答

score 3 · Accepted Answer

3

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

于 2008-12-22T14:20:16.307 回答

score 2 · Accepted Answer

2

于 2008-12-22T14:11:12.100 回答

score 2 · Accepted Answer

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

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

换句话说，在真彩色图片中，将每个像素的颜色替换为另一种颜色，这样：

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

score 0 · Accepted Answer

0

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

于 2008-12-22T14:37:52.980 回答

7 回答 7