Про універсальність методу структурно-алфавітного пошуку
Наводяться ознаки подібності задач комбінаторної оптимізації, завдяки якій вони розв’язуються одним методом або модифікацією одного і того ж алгоритму. Ця властивість показана на прикладі задач, цільову функцію в яких задано на перестановках. Показано, що методом структурно-алфавітного пошуку одним...
Збережено в:
| Видавець: | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Назва видання: | Індуктивне моделювання складних систем |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/125060 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Про універсальність методу структурно-алфавітного пошуку / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2016. — Вип. 8. — С. 185-193. — Бібліогр.: 9 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-125060 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1250602017-10-14T03:03:43Z Про універсальність методу структурно-алфавітного пошуку Тимофієва, Н.К. Наводяться ознаки подібності задач комбінаторної оптимізації, завдяки якій вони розв’язуються одним методом або модифікацією одного і того ж алгоритму. Ця властивість показана на прикладі задач, цільову функцію в яких задано на перестановках. Показано, що методом структурно-алфавітного пошуку одним і тим же алгоритмом розв’язується задача комівояжера, розміщення одногабаритних об’єктів, задача про призначення. Приводятся признаки сходства задач комбинаторной оптимизации, благодаря которой они решаются одним методом или модификацией одного и того же алгоритма. Это свойство показано на примере задач, целевая функция в которых задана на перестановках. Показано, что методом структурно-алфавитного поиска одним и тем же алгоритмом решается задача коммивояжера, размещение одногабаритных объектов, задача о назначениях. The signs of similarity of problems of combinatorial optimization due to which they are untied one method or modification of the same algorithm are pointed. This property is illustrated on the example by the problems, the objective function which is defined on permutations. It is shown that by a structure-alphabetical search method the same algorithm is untie the problem of traveling salesman, a location problem for objects of the same size, the problem of the appointment. 2016 Article Про універсальність методу структурно-алфавітного пошуку / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2016. — Вип. 8. — С. 185-193. — Бібліогр.: 9 назв. — укр. XXXX-0044 http://dspace.nbuv.gov.ua/handle/123456789/125060 519.816 uk Індуктивне моделювання складних систем Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
Наводяться ознаки подібності задач комбінаторної оптимізації, завдяки якій вони розв’язуються одним методом або модифікацією одного і того ж алгоритму. Ця властивість показана на прикладі задач, цільову функцію в яких задано на перестановках. Показано, що методом структурно-алфавітного пошуку одним і тим же алгоритмом розв’язується задача комівояжера, розміщення одногабаритних об’єктів, задача про призначення. |
| format |
Article |
| author |
Тимофієва, Н.К. |
| spellingShingle |
Тимофієва, Н.К. Про універсальність методу структурно-алфавітного пошуку Індуктивне моделювання складних систем |
| author_facet |
Тимофієва, Н.К. |
| author_sort |
Тимофієва, Н.К. |
| title |
Про універсальність методу структурно-алфавітного пошуку |
| title_short |
Про універсальність методу структурно-алфавітного пошуку |
| title_full |
Про універсальність методу структурно-алфавітного пошуку |
| title_fullStr |
Про універсальність методу структурно-алфавітного пошуку |
| title_full_unstemmed |
Про універсальність методу структурно-алфавітного пошуку |
| title_sort |
про універсальність методу структурно-алфавітного пошуку |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2016 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/125060 |
| citation_txt |
Про універсальність методу структурно-алфавітного пошуку / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2016. — Вип. 8. — С. 185-193. — Бібліогр.: 9 назв. — укр. |
| series |
Індуктивне моделювання складних систем |
| work_keys_str_mv |
AT timofíêvank prouníversalʹnístʹmetodustrukturnoalfavítnogopošuku |
| first_indexed |
2023-10-18T20:47:51Z |
| last_indexed |
2023-10-18T20:47:51Z |
| _version_ |
1796151132306800640 |