Вероятностный подход к решению трехиндексной аксиальной задачи о назначениях. Развитие поисковых способностей

Авторы

  • А Г Трегубов Воронежский государственный университет image/svg+xml
  • С Н Медведев Воронежский государственный университет image/svg+xml

DOI:

https://doi.org/10.17308/sait.2018.4/1250

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

трехиндексная аксиальная задача о назначениях, адаптивный алгоритм, вероятностная постановка, локальный поиск

Аннотация

В статье рассматривается адаптивный алгоритм решения трехиндексной аксиальной задачи о назначениях. Алгоритм основан на переходе к вероятностной постановке задачи. На основе вычислительного эксперимента рассмотрена возможность его улучшения. Для этого вводится понятие окрестности решения задачи на основе расстояния Хэмминга, и рассматривается переход из окрестности одной точки в окрестность другой на основе настройки параметров алгоритма. В результате предлагается изменение параметров алгоритма по некоторой функциональной зависимости от числа итераций. В завершении приводятся результаты вычислительного эксперимента и выводы.

Биографии авторов

  • А Г Трегубов, Воронежский государственный университет

    аспирант кафедры вычислительной математики и прикладных информационных технологий факультета прикладной математики, информатики и механики Воронежского государственного университета

  • С Н Медведев, Воронежский государственный университет

    кандидат физико-математических наук, доцент кафедры вычислительной математики и прикладных информационных технологий факультета прикладной математики, информатики и механики Воронежского государственного университета

Библиографические ссылки

Загрузки

Опубликован

2018-10-22

Выпуск

№ 4 (2018): Октябрь - Декабрь

Раздел

Математические методы системного анализа и управления

Лицензия

  1. Авторы сохраняют за собой авторские права и предоставляют журналу право первой публикации работы, которая по истечении 6 месяцев после публикации автоматически лицензируется на условиях Creative Commons Attribution License , которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.
  2. Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).

Как цитировать

Вероятностный подход к решению трехиндексной аксиальной задачи о назначениях. Развитие поисковых способностей. (2018). Вестник ВГУ. Серия: Системный анализ и информационные технологии, 4, 35-43. https://doi.org/10.17308/sait.2018.4/1250