Классификация прикладных методов комбинаторной оптимизации
Розглянуто найбільш розповсюджені підходи до створення прикладних методів комбінаторної оптимізації. Запропоновано ряд характеристик та критеріїв, за якими здійснюється класифікація наближених алгоритмів. Викладена класифікація є розвитком досліджень у галузі комбінаторної оптимізації та дозволяє ви...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2009 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/44402 |
| 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. — № 5. — С. 71-83. — Бібліогр.: 74 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-44402 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Классификация прикладных методов комбинаторной оптимизации |
| spellingShingle |
Классификация прикладных методов комбинаторной оптимизации Сергиенко, И.В. Гуляницкий, Л.Ф. Сиренко, С.И. Системный анализ |
| title_short |
Классификация прикладных методов комбинаторной оптимизации |
| title_full |
Классификация прикладных методов комбинаторной оптимизации |
| title_fullStr |
Классификация прикладных методов комбинаторной оптимизации |
| title_full_unstemmed |
Классификация прикладных методов комбинаторной оптимизации |
| title_sort |
классификация прикладных методов комбинаторной оптимизации |
| author |
Сергиенко, И.В. Гуляницкий, Л.Ф. Сиренко, С.И. |
| author_facet |
Сергиенко, И.В. Гуляницкий, Л.Ф. Сиренко, С.И. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Классификация прикладных методов комбинаторной оптимизации Classification of applied methods for combinatorial optimization |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/44402 |
| citation_txt |
Классификация прикладных методов комбинаторной оптимизации / И.В. Сергиенко, Л.Ф. Гуляницкий, С.И. Сиренко // Кибернетика и системный анализ. — 2009. — № 5. — С. 71-83. — Бібліогр.: 74 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T20:06:03Z |
| last_indexed |
2025-12-07T20:06:03Z |
| _version_ |
1850881304821760000 |