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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 2, 2002, том 9, номер 2, страницы 13–30 (Mi da197)  

Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

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

Е. Н. Гончаров, Ю. А. Кочетов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Предложен новый вариант алгоритма поиска с запретами для решения дискретных задач безусловной оптимизации. Найдены условия на параметры алгоритма, при которых вероятность получения точного решения задачи стремится к единице с ростом числа шагов алгоритма. Проведены экспериментальные исследования поведения алгоритма при решении многостадийной задачи размещения. Показано влияние параметров алгоритма на качество получаемых решений.
Табл. 2, ил. 4, библиогр. 22.

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

Реферативные базы данных:
УДК: 519.874
Статья поступила: 29.04.2002

Образец цитирования: Е. Н. Гончаров, Ю. А. Кочетов, “Вероятностный поиск с запретами для дискретных задач безусловной оптимизации”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002), 13–30

Цитирование в формате AMSBIB
\RBibitem{GonKoc02}
\by Е.~Н.~Гончаров, Ю.~А.~Кочетов
\paper Вероятностный поиск с~запретами для дискретных задач безусловной
оптимизации
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2002
\vol 9
\issue 2
\pages 13--30
\mathnet{http://mi.mathnet.ru/da197}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1985981}
\zmath{https://zbmath.org/?q=an:1033.90105}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da197
  • http://mi.mathnet.ru/rus/da/v9/s2/i2/p13

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Ю. А. Кочетов, А. А. Столяр, “Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 10:2 (2003), 29–55  mathnet  mathscinet  zmath
    2. Ю. А. Кочетов, Н. Младенович, П. Хансен, “Локальный поиск с чередующимися окрестностями”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 10:1 (2003), 11–43  mathnet  mathscinet  zmath
    3. Mladenovic N., Brimberg J., Hansen P., Moreno-Perez J.A., “The p-median problem: A survey of metaheuristic approaches”, European J Oper Res, 179:3 (2007), 927–939  crossref  mathscinet  zmath  isi  elib  scopus
    4. Krasovskii D.V., Furugyan M.G., “Algorithms for Solving Minimax Scheduling Problem”, Journal of Computer and Systems Sciences International, 47:5 (2008), 732–736  crossref  mathscinet  zmath  isi  scopus
    5. А. С. Руднев, “Вероятностный поиск с запретами для задачи упаковки кругов и прямоугольников в полосу”, Дискретн. анализ и исслед. опер., 16:4 (2009), 61–86  mathnet  mathscinet  zmath
    6. И. А. Давыдов, “Локальный поиск с запретами для дискретной задачи о $(r|p)$-центроиде”, Дискретн. анализ и исслед. опер., 19:2 (2012), 19–40  mathnet  mathscinet
    7. Ю. А. Кочетов, М. Г. Сивых, А. В. Хмелёв, А. В. Яковлев, “Методы локального поиска для одной задачи о перестановке столбцов бинарной матрицы”, Вестн. НГУ. Сер. матем., мех., информ., 12:1 (2012), 91–101  mathnet
    8. Furugyan M.G., “Some Algorithms of Solving Minimax Multiprocessor Scheduling Problem”, J. Comput. Syst. Sci. Int., 53:2 (2014), 195–200  crossref  mathscinet  zmath  isi  elib  scopus
    9. Mikhailov V.N., “the Design of Phase-Coded Signals With a Reduced Sidelobe Level in a Pacf Specified Zone By Tabu Search Algorithm”, 2014 International Conference on Mechanical Engineering, Automation and Control Systems (Meacs), IEEE, 2015  isi
    10. Г. Г. Забудский, Н. С. Веремчук, “Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 23:1 (2016), 82–96  mathnet  crossref  mathscinet  elib; G. G. Zabudsky, N. S. Veremchuk, “An algorithm for approximate solution to the Weber problem on a line with forbidden gaps”, J. Appl. Industr. Math., 10:1 (2016), 136–144  crossref
    11. Guimaraes M.M., Cruzeiro Martins F.V., “A Multiobjective Approach Applying in a Brazilian Emergency Medical Service”, 2018 IEEE Congress on Evolutionary Computation (Cec), IEEE Congress on Evolutionary Computation, IEEE, 2018, 1605–1612  crossref  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:872
    Полный текст:336
    Литература:34
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021