你想解決哪些優化問題？

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

最有效的解決方案，一組給定的數獨謎題。 （不含蠻力方法）