Я ищу алгоритм планирования рассылки радиоприемника/пример/опыт

Question

Пробовал немного исследовать следующее, не повезло. Думал, что я попрошу здесь, если кто-то встретит это раньше.

Я помогаю волонтерской радиостанции с их технологическими потребностями. Одна из главных вещей, которые возникли, это то, что они хотели бы запланировать свою рекламу программно.

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

Я хотел бы написать что-то в SQL, если возможно, иметь дело с этими объектами. В идеале, если кто-то написал что-то подобное для других рекламных носителей (веб и т. Д.), Это было бы очень полезно.

Сущность:

• Ads (состоящий из категории # игр в день, дата начала, дата окончания или постоянное воспроизведения) Ad
• Категории (рестораны, здоровье, Продовольственный магазин и т.д.)

Чтобы упростить задачу, это будет изящная инструкция sql. Как там ... :)

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

• Нет двух объявлений в одной и той же категории играются в х количество объявлений друг друга.
• (приятно иметь) объявления высокого продвижения может быть выдвинут

В настоящее время нет «рекламного места» для заполнения. Нет соображений «времени суток».

Мы очереди объявлений в течение дня и пройти через них между песнями/шоу и т.д. Мы знаем, сколько за час мы должны заполнить и т.д.

Любые мысли/идеи/ссылки/примеры? Я собираюсь продолжать искать и, надеюсь, что-то натолкнуться, а не изучать его до конца.

Answer 1

Очень интересный вопрос, SMO. Прямо сейчас это похоже на проблему программирования ограничений, потому что вы не ищете оптимальное решение, просто такое, которое удовлетворяет всем указанным ограничениям. В ответ на тех, кто хотел закрыть вопрос, я бы сказал, что им нужно немного проверить программирование ограничений. Это гораздо ближе к stackoverflow, чем любые сайты исследований операций.

Посмотрите на программирование ограничения и планирование - я готов поспорить, вы найдете аналогичную проблему, чтобы сделать сладкий!

Держите нас в курсе событий, пожалуйста.

Answer 2

Игнорирование запроса на T-SQL на данный момент, так что вряд ли будет лучший язык, чтобы написать это в ...

Один из моих любимых подходов к решению проблемы Tough «Формат», как это Simulated Annealing. Это хороший подход, потому что вам не нужно думать, КАК решить реальную проблему: все, что вы определяете, является мерой того, насколько хорош текущий макет (оценка, если вы это сделаете), а затем вы разрешаете случайные изменения, которые либо увеличиваются, либо уменьшаются это оценка.По многим итерациям вы постепенно уменьшаете вероятность перехода к худшему счету. Этот подход «имитированный отжиг» снижает вероятность застревания в локальном минимуме.

Так что в вашем случае функция подсчета очков для данного макета может основываться на расстоянии до следующего объявления в той же категории и расстоянии до другого объявления той же серии. Если у вас возникнут соображения со временем, вы можете легко добавить их в функцию оценки.

Первоначально вы выделяете рекламные объявления последовательно, равномерно или произвольно в пределах своего временного окна (на самом деле не имеет значения, какой из них). Теперь вы выбираете два слота и рассматриваете, что происходит со счетом, когда вы переключаете содержимое этих двух слотов. Если любое объявление выходит из разрешенного диапазона, вы можете немедленно отклонить это изменение. Если оба они все еще находятся в радиусе действия, это приведет вас к лучшей общей оценке? Первоначально вы произвольно меняете изменения, даже если они делают это хуже, но со временем вы уменьшаете вероятность этого, так что к концу вы монотонно двигаетесь к лучшему счету.

Простота внедрения, легко добавлять новые «правила», которые влияют на счет, можно легко корректировать во время выполнения, чтобы принять «достаточно хороший» ответ ...

Другой подход заключается в использовании генетического алгоритма , см. этот похожий вопрос: Best Fit Scheduling Algorithm это, вероятно, сложнее программировать, но, скорее всего, сходится быстрее на хороший ответ.