Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
Предлагается метаэвристический метод комбинаторной оптимизации, который базируется на двух популяционных подходах – алгоритмах оптимизации муравьиными колониями и Н-метода. Этот метод предназначен для решения широкого круга задач комбинаторной оптимизации. Его эффективность проиллюстрирована на осно...
Saved in:
| Date: | 2009 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/6258 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе / Л.Ф. Гуляницкий, С.И. Сиренко // Компьютерная математика. — 2009. — № 1. — С. 142-151. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862565809768890368 |
|---|---|
| author | Гуляницкий, Л.Ф. Сиренко, С.И. |
| author_facet | Гуляницкий, Л.Ф. Сиренко, С.И. |
| citation_txt | Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе / Л.Ф. Гуляницкий, С.И. Сиренко // Компьютерная математика. — 2009. — № 1. — С. 142-151. — Бібліогр.: 19 назв. — рос. |
| collection | DSpace DC |
| description | Предлагается метаэвристический метод комбинаторной оптимизации, который базируется на двух популяционных подходах – алгоритмах оптимизации муравьиными колониями и Н-метода. Этот метод предназначен для решения широкого круга задач комбинаторной оптимизации. Его эффективность проиллюстрирована на основе результатов вычислительного эксперимента по решению ряда известных задач комбинаторной оптимизации.
Пропонується метаевристичний метод комбінаторної оптимізації, який базується на двох популяційних підходах – алгоритмах оптимізації мурашиними колоніями та Н-методу. Цей метод призначений для розв’язання широкого кола задач комбінаторної оптимізації. Ефективність запропонованого підходу проілюстрована на основі результатів обчислювального експерименту з розв’язання ряду задач комбінаторної оптимізації.
A metaheuristic method for solving combinatorial optimization problems is proposed, which is based on two population methods – ant colony optimization and H-method. The method is applicable to a wide range of combinatorial optimization problems. The efficiency of the approach proposed is illustrated by numerical experiment on solving well-known combinatorial optimization problems.
|
| first_indexed | 2025-11-26T00:06:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-6258 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | ХХХХ-0003 |
| language | Russian |
| last_indexed | 2025-11-26T00:06:47Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Гуляницкий, Л.Ф. Сиренко, С.И. 2010-02-22T12:41:52Z 2010-02-22T12:41:52Z 2009 Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе / Л.Ф. Гуляницкий, С.И. Сиренко // Компьютерная математика. — 2009. — № 1. — С. 142-151. — Бібліогр.: 19 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/6258 519.21 Предлагается метаэвристический метод комбинаторной оптимизации, который базируется на двух популяционных подходах – алгоритмах оптимизации муравьиными колониями и Н-метода. Этот метод предназначен для решения широкого круга задач комбинаторной оптимизации. Его эффективность проиллюстрирована на основе результатов вычислительного эксперимента по решению ряда известных задач комбинаторной оптимизации. Пропонується метаевристичний метод комбінаторної оптимізації, який базується на двох популяційних підходах – алгоритмах оптимізації мурашиними колоніями та Н-методу. Цей метод призначений для розв’язання широкого кола задач комбінаторної оптимізації. Ефективність запропонованого підходу проілюстрована на основі результатів обчислювального експерименту з розв’язання ряду задач комбінаторної оптимізації. A metaheuristic method for solving combinatorial optimization problems is proposed, which is based on two population methods – ant colony optimization and H-method. The method is applicable to a wide range of combinatorial optimization problems. The efficiency of the approach proposed is illustrated by numerical experiment on solving well-known combinatorial optimization problems. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теория и методы оптимизации Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе Гібридна метаевристика, що заснована на оптимізації мурашиними колоніями і Н-методі Hybrid metaheuristic based on ant colony optimization and H-method Article published earlier |
| spellingShingle | Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе Гуляницкий, Л.Ф. Сиренко, С.И. Теория и методы оптимизации |
| title | Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе |
| title_alt | Гібридна метаевристика, що заснована на оптимізації мурашиними колоніями і Н-методі Hybrid metaheuristic based on ant colony optimization and H-method |
| title_full | Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе |
| title_fullStr | Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе |
| title_full_unstemmed | Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе |
| title_short | Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе |
| title_sort | гибридная метаэвристика, основанная на оптимизации муравьиными колониями и н-методе |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/6258 |
| work_keys_str_mv | AT gulânickiilf gibridnaâmetaévristikaosnovannaânaoptimizaciimuravʹinymikoloniâmiinmetode AT sirenkosi gibridnaâmetaévristikaosnovannaânaoptimizaciimuravʹinymikoloniâmiinmetode AT gulânickiilf gíbridnametaevristikaŝozasnovananaoptimízacíímurašinimikoloníâmiínmetodí AT sirenkosi gíbridnametaevristikaŝozasnovananaoptimízacíímurašinimikoloníâmiínmetodí AT gulânickiilf hybridmetaheuristicbasedonantcolonyoptimizationandhmethod AT sirenkosi hybridmetaheuristicbasedonantcolonyoptimizationandhmethod |