Какие проблемы оптимизации вы хотите решить?

Question

Я люблю работать над программным обеспечением по оптимизации ИИ (Генетические алгоритмы, Particle Swarm, Ant Colony, ...). К сожалению, у меня закончились интересные проблемы. Какую проблему вы хотели бы решить?

Answer 1

Этот список проблем с NP завершен должен вас занять некоторое время ...

Answer 2

Как насчет премии Хаттера ?

Из записи в Википедии:

Приз Хаттера - денежный приз финансируется Маркусом Хаттером, который награждает улучшения сжатия данных на Конкретный 100 МБ английский текстовый файл. [...]

Цель премии Хаттера - поощрять исследования в области искусственного интеллект (AI). Организаторы считаю, что сжатие текста и AI эквивалентные проблемы.

По сути, идея заключается в том, что для того, чтобы сделать компрессор, способный наиболее эффективно сжимать данные, компрессор должен быть, по словам Маркуса Хаттера, «умнее». Для получения дополнительной информации о связи между искусственным интеллектом и сжатием см. Разделы Мотивация и FAQ на веб-сайте Hutter Prize.

Answer 3

Имеет ли значение Netflix Prize ?

Answer 4

Я бы хотел, чтобы баланс моего банка был оптимизирован таким образом, чтобы в конце месяца оставалось как можно больше денег, а не наоборот.

Answer 5

Вот интересная практическая проблема, с которой я столкнулся, работая над квантованием цветов и сжатием изображений.

Основная идея заключается в том, что мне нужна программа, которой я даю изображение, и оно уменьшает количество цветов, насколько это возможно, и я этого не замечаю. Поскольку у каждого человека разная чувствительность глаза (а глаза имеют разную чувствительность интенсивности красного / зеленого / синего), должна быть возможность каким-то образом указать этот порог чувствительности.

Другими словами, в изображении с истинным цветом замените цвет каждого пикселя другим цветом, чтобы:

• Общее количество различных цветов на изображении будет минимально возможным; и
• Каждый новый пиксель будет иметь свой цвет не дальше от исходного цвета, чем какое-либо заданное пользователем значение D.

D можно определить по-разному, выберите ваш любимый. Например:

• Отдельные красные, зеленые и синие компоненты для указания максимально возможного отклонения для каждого из них (для каждого пикселя вы получаете прямоугольный кубоид с действительными значениями замены);
• Действительное число, которое будет представлять максимально допустимое расстояние в кубе RGB (для каждого пикселя вы получаете сферу действительных значений замены);
• Что-то промежуточное или совершенно другое.

Answer 6

А как насчет Go Game ?

Answer 7

Наиболее эффективное решение для заданного набора головоломок судоку. (исключая методы грубой силы)