English version
ISSN 1817-2172, рег. Эл. № ФС77-39410, ВАК

Дифференциальные Уравнения
и
Процессы Управления

О журнале История Журнала Издатель Адреса Тематика Редакторский состав Рецензирование Для авторов Издательская этика Коллекция номеров English version

Суммирование перечислителей в задачах дискретной оптимизации

Автор(ы):

Сергей Викторович Кузнецов

ООО "Юнидата", заместитель генерального директора
Санкт-Петербургский государственный университет, ассистент кафедры "Прикладная кибернетика" Математико-механического факультета

sergey.kouznetsov@gmail.com

Аннотация:

В данной работе предлагается подход к использованию алгоритмов дискретной оптимизации, в частности, поиска субоптимальных решений. Формализована концепция перечислителей, предложенная известным ленинградским математиком И.В. Романовским, и операция суммирования перечислителей, которую предлагается применять для создания мультидоменных субоптимальных алгоритмов. В работе представлен эффективный алгоритм перебора решений для суммы перечислителей на основе пересчёта границы Парето. Приводятся мотивации для использования предложенного суммирования перечислителей в рамках задач из области управления мастер-данными .

Ключевые слова

Ссылки:

  1. Канторович Л. В. Математические методы организации и планирования производства. Л. : Изд-во ЛГУ, 1939, 68 с
  2. Романовский И. В. Субоптимальные решения. Петрозаводск: Изд-во Петрозаводского университета. 1998
  3. Романовский И. В., Кузнецов С. В. Обобщенный алгоритм суммирования перечислителей субоптимальных решений //Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия. - 2005. - №. 2. - С. 74-87
  4. Романовский И. В. Перебор субоптимальных решений в дискретных задачах оптимизации //Компьютерные инструменты в образовании. - 2012. - №. 6. - С. 25-34
  5. Брумштейн Ю. М., Тарков Д. А., Дюдиков И. А. Анализ моделей и методов выбора оптимальных совокупностей решений для задач планирования в условиях ресурсных ограничений и рисков //Прикаспийский журнал: управление и высокие технологии. - 2013. - №. 3. - С. 169-180
  6. Лукичева Н. М. О математических подходах в планировании, прогнозировании и управлении //Актуальные вопросы развития современного общества. - 2019. - С. 306-309
  7. Кириллов Ю. В. Многокритериальное моделирование как основа информационных технологий поддержки принятия решений // Фундаментальные исследования. - 2004. - №. 6. - С. 85-97
  8. Marler R. T., Arora J. S. Survey of multi-objective optimization methods for engineering //Structural and multidisciplinary optimization. - 2004. - Т. 26. - С. 369-395
  9. Кузнецов С., Константинов А., Скворцов Н. Ценность Ваших Данных, Изд-во Альпина PRO, 2022
  10. DAMA-DMBOK: Свод знаний по управлению данными. Второе издание. Москва: Олимп-Бизнес, 2020
  11. Minieka E., Shier D. A note on an algebra for the k best routes in a network// Journ. Inst. Math. Appl. 1973. Vol. 11. P. 145-149
  12. О. Е. Майкова. Субоптимальные режимы в задаче Фуллера // Труды МИАН, 2002, том 236, 226-229
  13. Бабаев Д. А., Мамедов К. Ш., Мехтиев М. Г. Методы построения субоптимальных решений многомерной задачи о ранце //Журнал вычислительной математики и математической физики. - 1978. - Т. 18. - №. 6. - С. 1443-1453
  14. Mohanta K. et al. Comprehensive study on computational methods for k-shortest paths problem // International Journal of Computer Applications. - 2012. - Т. 40. - №. 14. - С. 22-26
  15. Кознов Д. В. Методология и инструментарий предметно-ориентированного моделирования. Диссертация на соискание ученой степени доктора технических наук / Санкт-Петербургский государственный университет. Санкт-Петербург, 2016
  16. Кознов Д. В., Перегудов А. Ф., Бугайченко Д. Ю., Чернятчик Р. И., Казакова А. С., Павлинов А. А. Визуальная среда проектирования систем телевизионного вещания. Системное программирование. 2006. Т. 2. № 1. С. 142-168

Полный текст (pdf)