Классификация прикладных методов комбинаторной оптимизации
Розглянуто найбільш розповсюджені підходи до створення прикладних методів комбінаторної оптимізації. Запропоновано ряд характеристик та критеріїв, за якими здійснюється класифікація наближених алгоритмів. Викладена класифікація є розвитком досліджень у галузі комбінаторної оптимізації та дозволяє ви...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/44402 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Классификация прикладных методов комбинаторной оптимизации / И.В. Сергиенко, Л.Ф. Гуляницкий, С.И. Сиренко // Кибернетика и системный анализ. — 2009. — № 5. — С. 71-83. — Бібліогр.: 74 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862738872594595840 |
|---|---|
| author | Сергиенко, И.В. Гуляницкий, Л.Ф. Сиренко, С.И. |
| author_facet | Сергиенко, И.В. Гуляницкий, Л.Ф. Сиренко, С.И. |
| citation_txt | Классификация прикладных методов комбинаторной оптимизации / И.В. Сергиенко, Л.Ф. Гуляницкий, С.И. Сиренко // Кибернетика и системный анализ. — 2009. — № 5. — С. 71-83. — Бібліогр.: 74 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто найбільш розповсюджені підходи до створення прикладних методів комбінаторної оптимізації. Запропоновано ряд характеристик та критеріїв, за якими здійснюється класифікація наближених алгоритмів. Викладена класифікація є розвитком досліджень у галузі комбінаторної оптимізації та дозволяє виділяти ключові компоненти обчислювальних схем, що використовуються як інструментарій при побудові нових ефективних гібридних метаевристик.
This paper reviews mostly used approaches to the development of applied combinatorial optimization methods. A number of characteristics and criteria are proposed that underlie the classification of approximate algorithms. The classification is an elaboration of previous investigations in the field of combinatorial optimization and allows one to determine key components of computational schemes used in constructing efficient hybrid metaheuristics.
|
| first_indexed | 2025-12-07T20:06:03Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-44402 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T20:06:03Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сергиенко, И.В. Гуляницкий, Л.Ф. Сиренко, С.И. 2013-06-01T08:17:58Z 2013-06-01T08:17:58Z 2009 Классификация прикладных методов комбинаторной оптимизации / И.В. Сергиенко, Л.Ф. Гуляницкий, С.И. Сиренко // Кибернетика и системный анализ. — 2009. — № 5. — С. 71-83. — Бібліогр.: 74 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44402 519.8 Розглянуто найбільш розповсюджені підходи до створення прикладних методів комбінаторної оптимізації. Запропоновано ряд характеристик та критеріїв, за якими здійснюється класифікація наближених алгоритмів. Викладена класифікація є розвитком досліджень у галузі комбінаторної оптимізації та дозволяє виділяти ключові компоненти обчислювальних схем, що використовуються як інструментарій при побудові нових ефективних гібридних метаевристик. This paper reviews mostly used approaches to the development of applied combinatorial optimization methods. A number of characteristics and criteria are proposed that underlie the classification of approximate algorithms. The classification is an elaboration of previous investigations in the field of combinatorial optimization and allows one to determine key components of computational schemes used in constructing efficient hybrid metaheuristics. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Классификация прикладных методов комбинаторной оптимизации Классификация прикладных методов комбинаторной оптимизации Classification of applied methods for combinatorial optimization Article published earlier |
| spellingShingle | Классификация прикладных методов комбинаторной оптимизации Сергиенко, И.В. Гуляницкий, Л.Ф. Сиренко, С.И. Системный анализ |
| title | Классификация прикладных методов комбинаторной оптимизации |
| title_alt | Классификация прикладных методов комбинаторной оптимизации Classification of applied methods for combinatorial optimization |
| title_full | Классификация прикладных методов комбинаторной оптимизации |
| title_fullStr | Классификация прикладных методов комбинаторной оптимизации |
| title_full_unstemmed | Классификация прикладных методов комбинаторной оптимизации |
| title_short | Классификация прикладных методов комбинаторной оптимизации |
| title_sort | классификация прикладных методов комбинаторной оптимизации |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/44402 |
| work_keys_str_mv | AT sergienkoiv klassifikaciâprikladnyhmetodovkombinatornoioptimizacii AT gulânickiilf klassifikaciâprikladnyhmetodovkombinatornoioptimizacii AT sirenkosi klassifikaciâprikladnyhmetodovkombinatornoioptimizacii AT sergienkoiv classificationofappliedmethodsforcombinatorialoptimization AT gulânickiilf classificationofappliedmethodsforcombinatorialoptimization AT sirenkosi classificationofappliedmethodsforcombinatorialoptimization |