RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Автомат. и телемех., 2019, выпуск 4, страницы 156–172 (Mi at14845)  

Оптимизация, системный анализ и исследование операций

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

С. Н. Медведев, О. А. Медведева

Воронежский государственный университет

Аннотация: Предлагается вероятностная модификация алгоритма поиска минимального элемента для решения аксиальной трехиндексной задачи о назначениях. Общая идея связана с расширением базовых алгоритмических схем “жадного” типа посредством перехода к вероятностной постановке на основе рандомизации переменных. Задача минимизации целевой функции заменяется задачей минимизации ее математического ожидания. Для построения алгоритма реализованы три этапа. На первом задается движение во множестве случайных величин. На втором решается неравенство — условие локального улучшения. На третьем происходит пересчет вероятностей, т.е. происходит процесс “адаптации”. Второй этап выявляет одну из особенностей алгоритма: на формирование решения влияют не только “качества” самого элемента, но и возможные потери при его выборе.

Ключевые слова: аксиальная трехиндексная задача о назначениях, дискретная оптимизация, адаптивный алгоритм решения, вероятностная постановка задачи, условие локального улучшения.
Автор для корреспонденции

DOI: https://doi.org/10.1134/S0005231019040093

Полный текст: PDF файл (1612 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 31.07.2017
После доработки: 05.06.2018
Принята к публикации: 13.11.2018

Образец цитирования: С. Н. Медведев, О. А. Медведева, “Адаптивный алгоритм решения аксиальной трехиндексной задачи о назначениях”, Автомат. и телемех., 2019, № 4, 156–172

Цитирование в формате AMSBIB
\RBibitem{MedMed19}
\by С.~Н.~Медведев, О.~А.~Медведева
\paper Адаптивный алгоритм решения аксиальной трехиндексной задачи о~назначениях
\jour Автомат. и телемех.
\yr 2019
\issue 4
\pages 156--172
\mathnet{http://mi.mathnet.ru/at14845}
\crossref{https://doi.org/10.1134/S0005231019040093}
\elib{http://elibrary.ru/item.asp?id=37238362}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at14845
  • http://mi.mathnet.ru/rus/at/y2019/i4/p156

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:48
    Литература:12
    Первая стр.:11
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020