АЛГОРИТМЫ МЕТАЭВРИСТИК В ЗАДАЧАХ ОПТИМИЗАЦИИ КОНТЕНТА ДЛЯ ТЕХНОЛОГИЙ WEB-ЭКОНОМИКИ

Людмила Николаевна Акинина, Виталий Борисович Попов, Дмитрий Сергеевич Медведев

Аннотация


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

Полный текст:

PDF

Литература


Шор Н. З. Алгоритмы последовательной и негладкой оптимизации. Сборник избранных трудов / Н. З. Шор // Кишинэу. – Эврика. – 2012. – 269 c.

Шор Н. З. Методы недифференцируемой оптимизации и сложные экстремальные задачи / Н. З. Шор // Кишинэу. – Эврика. – 2008. – 270 c.

Михалевич В.С., Трубин В.А., Шор Н.З. Оптимизационные задачи производственно-транспортного планирования. Модели, методы, алгоритмы / В.С. Михалевич, В.А. Трубин, Н.З. Шор // М. – Наука. – 1986.

Михалевич В. С., Кукса А. И. Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов / В. С. Михалевич, А. И. Кукса – М., 1983.

Емеличев, В.А. Устойчивость в векторных комбинаторных задачах оптимизации / В.А. Емеличев, К.Г. Кузьмин, А.М. Леонович // Автоматика и телемеханика. – 2004. – № 2. – C. 79–92.

Емеличев, В.А. О радиусе устойчивости эффективного решения одной векторной задачи булева программирования в метрике l1 / В.А. Емеличев, К.Г. Кузьмин // Доклады РАН. – 2005. – Т. 401, № 6. – С. 733–735.

Emelichev, V.A. Stability analysis of the Pareto optimal solution for some vector Boolean optimization problem / V.A. Emelichev, K.G. Kuz’min, Yu.V. Nikulin // Optimization. Berlin. – 2005. – Vol. 54, № 6. – P. 545–561.

Емеличев В.А. Конечные коалиционные игры с параметрической концепцией равновесия в условиях неопределенности / В.А. Емеличев, К.Г. Кузьмин // Известия РАН. Теория и системы управления. – 2006. – № 2. – С. 117–122.

Емеличев, В.А. Мера устойчивости эффективного решения векторной задачи целочисленного линейного программирования в случае монотонной нормы / В.А. Емеличев, К.Г. Кузьмин // Доклады НАН Беларуси. – 2007. – Т. 51, № 5. – С. 5–8.

Емеличев, В.А. Об устойчивости векторной комбинаторной задачи с критериями вида MINMIN / В.А. Емеличев, К.Г. Кузьмин // Дискретная математика. – 2008. – Т. 20, вып. 4. – С. 3–7.

Емеличев, В.А. О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае в случае регулярности нормы в критериальном пространстве / В.А. Емеличев, К.Г. Кузьмин // Кибернетика и системный анализ. – 2010. – № 1. – С. 82–89.

Сергиенко И.В., Лебедева Т.Т., Рощин В.А. Приближенные методы решения дискретных задач оптимизации / Сергиенко И.В., Лебедева Т.Т., Рощин В.А // Киев. – Наукова думка. – 1980. – 276 с.

Ю. И. Журавлёв. Избранные научные труды / Ю. И. Журавлёв // – М.: Магистр, 1998. – 420 с.

Ляпунов А.А. О математических проблемах кибернетики / А. А. Ляпунов // Изв. вузов. Математика. – 1958. – № 5. – с. 166–174.

Яблонский С. В. Введение в дискретную математику / С. В. Яблонский // – М.: Наука, 1979. – С. 272.

Edmonds J. Paths, trees, and flowers / J. Edmonds // Canadian Journal of Mathematics. - 1965. - Vol.17. - P.449-467.

Форд Л.Р., Фалкерсон Д. Р. Потоки в сетях / Л.Р. Форд, Д. Р. Фалкерсон– М.: Мир, 1965.

Karp R.M., Papadimitriou C.H. On linear characterization of combinatorial optimization problem / R.M. Karp, C. H. Papadimitriou // SIAM Journal on Computing, 11, 1982. pp. 620-632.

Пападимитриу X., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность / Пападимитриу X., Стайглиц К. // М.: Мир, 1985. 512с.

Карп P.M. Сводимость комбинаторных проблем / Р. М. Карп // Сб.: Кибернетический сборник, новая серия. М.: Мир. 1975. Вып. 12. С. 16-38.

Кристофидес Н. Теория графов. Алгоритмический подход / H. Кристофидес // М.: Мир, 1978. 432с.

Кук С.А. Сложность процедур вывода теорем / С.А. Кук // Сб.: Кибернетический сборник, новая серия. М.: Мир. 1975. Вып. 12. С. 5-15.

Danilov V., Koshevoy G., Murota K. Discrete convexity and equilibria in economies with indivisible goods and money/ V. Danilov, G. Koshevoy, K. Murota // Mathematical Social Science 41. 2001. – pp. 251-273.

Ковалев М. М. Матроиды в дискретной оптимизации / М. М. Ковалев // УРСС. – М.: – 2003г. – 224с.

Van Laarhoven P.J.M., Aarts E.H.L. Simulated Annealing / P.J.M. van Laarhoven, E.H.L. Aarts // Theory and Applications. – Dordrecht. – Springer, 1987.

Dueck G., Scheuer T. Threshold Accepting: a general purpose optimization algorithm / G. Dueck, T. Scheuer // Journal of Computational Physics. – 1990. – 90 – P. 161–175.

Dueck G. New optimization heuristics: the great deluge algorithm and the record-to-record travel / G. Dueck // Journal of Computational Physics. – 1993. – 104 – P. 86–92.

Yilmaz A. E., Weber G.-W. Why You Should Consider Nature-Inspired Optimization Methods in Financial Mathematics / A. E. Yilmaz, G.-W. Weber // Nonlinear and Complex Dynamics. – New York : Springer, 2011. – Pp 241–255.


Ссылки

  • На текущий момент ссылки отсутствуют.


(c) 2016 Людмила Николаевна Акинина, Виталий Борисович Попов, Дмитрий Сергеевич Медведев