<<<<<<< HEAD
Project 3 course
Предлагается исследовать зависимость количества показов рекламы и точности попадания в целевую аудиторию от алгоритма показа рекламы на рекламном сервере (крутилке), чтобы по результатам исследования построить оптимальный алгоритм.
I. Проблема
Коррекция некоторых параметров рекламного сервера предназначена для выполнения комбинации трех условий:
Выполнения полного плана количества показов рекламы.
Заданного распределения показов во времени.
Максимального удовлетворения условий социально-демографического таргетинга (то есть условий показа рекламы представителям различных социально-демографических групп).
Необходимо найти такой алгоритм коррекции параметров, который обеспечит выполнение этих условий.
II. Предлагаемое решение
II.1. Общие слова
Описывается поведение рекламного сервера при помощи системы обыкновенных дифференциальных уравнений (ОДУ), решением которой является количество показов во времени и значения динамически меняющихся параметров во времени. Динамика этих величин считается зависящей от трафика, плана показа и таргета размещения, а также от распределения аудитории по соц-дем признакам. Определяется критерий качества работы сервера, включающий в себя точность следования графику, соответствие общего числа показов требуемому объему размещения, а также точность попадания в целевую аудиторию. Фильтрация по соц-дем признакам зависит от выполнения плана и вводится с использованием явного параметра, причем этот параметр предполагается динамически настраиваемым.
Пользователь определяет параметрический класс функций как описания динамики параметра фильтрации. Для любых функций из этого класса можно найти решение системы ОДУ и вычислить значение критерия. При помощи итерационного процесса находятся именно те функции, которые наилучшим образом удовлетворяют заданному критерию.
II.2. Обозначения
t – время.
T – длительность размещения.
z(t) – нарастающий общий трафик.
S(t) – требуемое нарастающее значение количества показов по плану.
x(t) – реальное количество показов, достигнутых к моменту времени t.
y(t) – параметр фильтрации по соц-дем признакам – порог вероятности попадания в таргет для прохождения фильтра
– вероятность посетителя попасть в таргет.
– распределение аудитории по вероятности попадания в таргет.
– функция коррекции параметра y.
– подбираемый параметр.II.3. Система ОДУ
II.4. Дополнительные условия
∫
II.5. Критерии качества
При решении уравнений с параметром находятся функции определяется качество решения, для чего вводятся два критерия.
- Критерий точности попадания в таргет: ∫ . По этим функциям ∫ (2)
Этот критерий измеряет долю рекламных объявлений, показанных нецелевой аудитории, относительно общего числа показов.
- Критерий открута:
| | (3)
Этот критерий измеряет точность выполнения условия по количеству открутов. Критерий 2 может как использоваться для «твердого» условия входить в функционал для оптимизации. , так и
Функционал для минимизации: , , например, (4) .
Цель:
(5)II.6. Шаги анализа
Ручной режим
Загружается распределение .
Загружается план открута S(t).
Выбирается конкретная имплементация функции
Задается значение параметра .
Загружается функция трафика z(t).
Задаются начальные условия , .
Решается система ОДУ (1).
Строится траектория решения на плоскости (S,x).
Строится график функции y(t).
Вычисляются значения и . .
Автоматический режим
Загружается распределение .
Загружается план открута S(t).
Выбирается конкретная имплементация функции
.
Задаются границы значений параметра .
Загружается функция трафика z(t).
Задаются начальные условия
, . Cистема ОДУ (1) решается многократно с разными значениями ; находится такое значения , которое минимизирует .
Система ОДУ (1) решается многократно с и с разными значениями , ; находится область таких , при которых с ростом t.
Строятся траектории всех решений на плоскости (S,x).
II.7. Принятие решения
Автоматический режим с одинаковыми условиями применяется ко всем предложенным классам функций , для каждого класса находятся оптимальные функции . Таким образом, для каждого класса находятся значения критериев и , а также области устойчивости на плоскости . Значения критериев и области устойчивости рассматриваются на предмет приемлемости, и принимается решение о целесообразности использования таких функций.
III.
Аналитика: предложение классов функции
Модуль численного интегрирования
Модуль интерполяции табулированной функции
Модуль численное решение ОДУ
Итерационный процесс поиска оптимальных параметров
GUI: ввод параметров и представление результата
Модуль чтения данных
Диспетчерская программа, вызывающая все остальные модули (кроме GUI)IV.
Django web-site that solves mathematical ODE system
9fe0f496ab65216c7441649d5f261038156fa3cf