Грибанова Е.Б.кандидат технических наук, доцент кафедры автоматизированных систем управления, Томский государственный университет систем управления и радиоэлектроники, Томск, Российская Федерация katag@yandex.ru
Предмет. Оптимизация маркетинговой деятельности в социальной сети, в частности определение групп для размещения рекламы исходя из ее стоимости и характеристик, определяющих распространение информации о товарах и услугах среди пользователей. Цели. Разработка моделей выбора групп социальной сети для размещения рекламы. Реализация стохастических алгоритмов решения задачи целочисленного программирования. Методология. Для разработки оптимизационных моделей использовались методы исследования операций. Для решения задачи целочисленного программирования были использованы методы случайного поиска граничных точек, в частности простой случайный поиск, адаптивный поиск и поиск с изменяющимися вероятностями. Также был использован многомерный сравнительный анализ для формирования интегральной характеристики аргументов, используемой в алгоритме адаптивного поиска граничных точек. Результаты. Разработаны модели выбора групп социальной сети для размещения рекламы. Доработаны существующие алгоритмы случайного поиска с учетом специфики задачи: предложена модификация адаптивного алгоритма поиска граничных точек, предполагающая расчет интегрального показателя каждого аргумента целевой функции на основе нормированных значений. Выполнена программная реализация алгоритмов случайного поиска граничных точек. Проведены вычислительные эксперименты и сравнение результатов, полученных с помощью рассмотренных алгоритмов решения задачи. Наиболее точное решение было получено с помощью адаптивного алгоритма, наиболее простым в реализации является алгоритм случайного поиска граничных точек. Выводы. Разработанные модели могут быть использованы экономическими агентами при выборе групп социальной сети для размещения рекламы. Представленная модификация адаптивного алгоритма поиска граничных точек может быть использована в решении задач целочисленного программирования.
Goyal S., Gagnon J. Social networks and the firm. Revista de Adminstração, 2016, vol. 51, pp. 240–243. doi: 10.5700/rausp1237
Грибанова Е.Б., Катасонова А.В. Модель оценки групп социальной сети для реализации маркетинговых мероприятий // Доклады Томского государственного университета систем управления и радиоэлектроники. 2017. № 2. C. 68–72.
Антамошкин А.Н., Масич И.С. Поисковые алгоритмы условной псевдобулевой оптимизации // Системы управления, связи и безопасности. 2016. № 1. С. 103–145. URL: Link
Bradley S., Hax A., Magnanti T. Applied Mathematical Programming. Addison-Wesley, 1977, 716 p.
Буркова И.В. Метод сетевого программирования в задачах дискретной оптимизации // Вестник Воронежского государственного технического университета. 2010. № 8. С. 54–159.
Kaufman L., Vanden M., Hansen P. A plant and warehouse location problem. Journal of Operation Research Society, 1977, vol. 28, iss. 3, pp. 547–554. doi: 10.1057/jors.1977.104
Čejka J. Transport planning realized through the optimization models. Procedia Engineering, 2016, vol. 161, pp. 1187–1196. doi: 10.1016/j.proeng.2016.08.538
Ming Yan, Yurong Yuan. A multi-attribute reverse auction decision making model based on linear programming. Systems Engineering Procedia, 2012, vol. 4, pp. 372–378. doi: 0.1016/j.sepro.2011.11.089
Масич И.С. Комбинаторная оптимизация для планирования загрузки литейного производства // Вестник Сибирского государственного аэрокосмического университета. 2009. № 2. С. 40–44.
Забудский Г.Г., Алексеенко И.В. Оптимизация технологических схем процессов изготовления изделий из меха // Научный вестник Новосибирского государственного технического университета. 2008. № 1. С. 25–33.
Джамрад М., Романченко О.А., Толстикова О.Н. Размещение объекта обслуживания населения на основе метода дискретной оптимизации // Управление большими системами: сборник трудов. 2006. № 14. С. 123–134. URL: Link
Овчинников В.А. Систематизация точных методов дискретной оптимизации // Наука и образование. 2015. № 6. С. 288–304.
Антамошкин А.Н., Масич И.С. Гриди-алгоритмы и локальный поиск для условной псевдобулевой оптимизации // Исследовано в России. 2003. № 177. С. 2143–2149. URL: Link
Растригин Л.А. Адаптация сложных систем. Рига: Зинатне, 1981. 375 с.
Гринченко С.Н. Метод «проб и ошибок» и поисковая оптимизация: анализ, классификация, трактовка понятия «естественный отбор» // Исследовано в России. 2003. № 104. С. 1228–1271. URL: Link
Glover F. Tabu search. Part I. INFORMS Journal on Computing, 1989, vol. 1, pp. 190–206. doi: 10.1287/ijoc.1.3.190
Pedroso J.P. An evolutionary solver for linear integer programming. BSIS Technical Report, 1998, no. 98-7, pp. 1–15.
Jansen T., Wegener I. A comparison of simulated annealing with a simple evolutionary algorithm on pseudo-boolean functions of unitation. Theoretical Computer Science, 2007, vol. 386, iss. 1-2, pp. 73–93. doi: 10.1016/j.tcs.2007.06.003
Галушин П.В., Семенкина О.Э. Разработка и исследование эволюционных алгоритмов дискретной оптимизации // Вестник Сибирского государственного аэрокосмического университета. 2011. № 5. С. 25–29.
Казаковцев Л.А., Ступина А.А. Параллельная реализация метода изменяющихся вероятностей // Современные проблемы науки и образования. 2012. № 4. URL: Link
