Про теоретичне дослідження методу ОМК-Н
Розглядається гібридний метаевристичиий метод комбінаторної оптмізації ОМК-Н та досліджується його збіжність. Виведені обмеження на алгоритми методу, які формують клас алгоритмів, збіжних за значенням до оптимального розв'язку задачі. Рассматривается гибридный метаэвристический метод комбинатор...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/46642 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Про теоретичне дослідження методу ОМК-Н / С.І. Сіренко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 74-82. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглядається гібридний метаевристичиий метод комбінаторної оптмізації ОМК-Н та досліджується його збіжність. Виведені обмеження на алгоритми методу, які формують клас алгоритмів, збіжних за значенням до оптимального розв'язку задачі.
Рассматривается гибридный метаэвристический метод комбинаторной оптимизации ОМК-Н и исследуется его сходимость. Выведены ограничения на алгоритмы метода, которые описывают класс алгоритмов, сходящихся по значению к оптимальному решению задачи.
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 |