Метаэвристический метод комбинаторной оптимизации ОМК-Н
Запропоновано гібридний метаевристичний метод комбінаторної оптимізації ОМК-Н, який базується на двох популяційних підходах — алгоритмах оптимізації мурашиними колоніями і Н-методі. Отримано умови, що визначають збіжність за значенням до оптимального розв’язку задачі. Ефективність алгоритмів методу...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/210744 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метаэвристический метод комбинаторной оптимизации ОМК-Н / Л.Ф. Гуляницкий, С.И. Сиренко // Проблемы управления и информатики. — 2010. — № 4. — С. 31-42. — Бібліогр.: 35 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862569067904237568 |
|---|---|
| author | Гуляницкий, Л.Ф. Сиренко, С.И. |
| author_facet | Гуляницкий, Л.Ф. Сиренко, С.И. |
| citation_txt | Метаэвристический метод комбинаторной оптимизации ОМК-Н / Л.Ф. Гуляницкий, С.И. Сиренко // Проблемы управления и информатики. — 2010. — № 4. — С. 31-42. — Бібліогр.: 35 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Запропоновано гібридний метаевристичний метод комбінаторної оптимізації ОМК-Н, який базується на двох популяційних підходах — алгоритмах оптимізації мурашиними колоніями і Н-методі. Отримано умови, що визначають збіжність за значенням до оптимального розв’язку задачі. Ефективність алгоритмів методу ілюструють результати обчислювального експерименту з розв’язання низки відомих задач комбінаторної оптимізації.
A metaheuristic method ACO-Н for combinatorial optimization problems is proposed, which is based on two population methods — ant colony optimization and H-method. A convergence in value to an optimal solution for a class of method’s algorithms is shown. The experiment conducted on a number of combinatorial optimization problems shows efficiency of the proposed approach of combining ACO and H-method.
|
| first_indexed | 2026-03-13T11:23:54Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-210744 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2026-03-13T11:23:54Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Гуляницкий, Л.Ф. Сиренко, С.И. 2025-12-16T22:47:27Z 2010 Метаэвристический метод комбинаторной оптимизации ОМК-Н / Л.Ф. Гуляницкий, С.И. Сиренко // Проблемы управления и информатики. — 2010. — № 4. — С. 31-42. — Бібліогр.: 35 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210744 519.8 10.1615/JAutomatInfScien.v42.i7.20 Запропоновано гібридний метаевристичний метод комбінаторної оптимізації ОМК-Н, який базується на двох популяційних підходах — алгоритмах оптимізації мурашиними колоніями і Н-методі. Отримано умови, що визначають збіжність за значенням до оптимального розв’язку задачі. Ефективність алгоритмів методу ілюструють результати обчислювального експерименту з розв’язання низки відомих задач комбінаторної оптимізації. A metaheuristic method ACO-Н for combinatorial optimization problems is proposed, which is based on two population methods — ant colony optimization and H-method. A convergence in value to an optimal solution for a class of method’s algorithms is shown. The experiment conducted on a number of combinatorial optimization problems shows efficiency of the proposed approach of combining ACO and H-method. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Метаэвристический метод комбинаторной оптимизации ОМК-Н Метаевристичний метод комбінаторної оптимізації ОМК-Н ACO-Н — metaheuristic combinatorial optimization method Article published earlier |
| spellingShingle | Метаэвристический метод комбинаторной оптимизации ОМК-Н Гуляницкий, Л.Ф. Сиренко, С.И. Оптимальное управление и методы оптимизации |
| title | Метаэвристический метод комбинаторной оптимизации ОМК-Н |
| title_alt | Метаевристичний метод комбінаторної оптимізації ОМК-Н ACO-Н — metaheuristic combinatorial optimization method |
| title_full | Метаэвристический метод комбинаторной оптимизации ОМК-Н |
| title_fullStr | Метаэвристический метод комбинаторной оптимизации ОМК-Н |
| title_full_unstemmed | Метаэвристический метод комбинаторной оптимизации ОМК-Н |
| title_short | Метаэвристический метод комбинаторной оптимизации ОМК-Н |
| title_sort | метаэвристический метод комбинаторной оптимизации омк-н |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/210744 |
| work_keys_str_mv | AT gulânickiilf metaévrističeskiimetodkombinatornoioptimizaciiomkn AT sirenkosi metaévrističeskiimetodkombinatornoioptimizaciiomkn AT gulânickiilf metaevrističniimetodkombínatornoíoptimízacííomkn AT sirenkosi metaevrističniimetodkombínatornoíoptimízacííomkn AT gulânickiilf aconmetaheuristiccombinatorialoptimizationmethod AT sirenkosi aconmetaheuristiccombinatorialoptimizationmethod |