Про теоретичне дослідження методу ОМК-Н
Розглядається гібридний метаевристичиий метод комбінаторної оптмізації ОМК-Н та досліджується його збіжність. Виведені обмеження на алгоритми методу, які формують клас алгоритмів, збіжних за значенням до оптимального розв'язку задачі. Рассматривается гибридный метаэвристический метод комбинатор...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/46642 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Про теоретичне дослідження методу ОМК-Н / С.І. Сіренко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 74-82. — Бібліогр.: 9 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Розглядається гібридний метаевристичиий метод комбінаторної оптмізації ОМК-Н та досліджується його збіжність. Виведені обмеження на алгоритми методу, які формують клас алгоритмів, збіжних за значенням до оптимального розв'язку задачі.
Рассматривается гибридный метаэвристический метод комбинаторной оптимизации ОМК-Н и исследуется его сходимость. Выведены ограничения на алгоритмы метода, которые описывают класс алгоритмов, сходящихся по значению к оптимальному решению задачи.
Paper considers a hybrid metaheuristic method of combinatorial optimization ОМК-Н and studies its convergence. A class of method’s algorithms is formally described. A convergence in value to an optimal solution for the algorithms from this class is shown.
|
|---|---|
| ISSN: | XXXX-0013 |