Про універсальність методу структурно-алфавітного пошуку
Наводяться ознаки подібності задач комбінаторної оптимізації, завдяки якій вони розв’язуються одним методом або модифікацією одного і того ж алгоритму. Ця властивість показана на прикладі задач, цільову функцію в яких задано на перестановках. Показано, що методом структурно-алфавітного пошуку одним...
Gespeichert in:
| Veröffentlicht in: | Індуктивне моделювання складних систем |
|---|---|
| Datum: | 2016 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/125060 |
| 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: | Про універсальність методу структурно-алфавітного пошуку / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2016. — Вип. 8. — С. 185-193. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-125060 |
|---|---|
| record_format |
dspace |
| spelling |
Тимофієва, Н.К. 2017-10-13T20:05:22Z 2017-10-13T20:05:22Z 2016 Про універсальність методу структурно-алфавітного пошуку / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2016. — Вип. 8. — С. 185-193. — Бібліогр.: 9 назв. — укр. XXXX-0044 https://nasplib.isofts.kiev.ua/handle/123456789/125060 519.816 Наводяться ознаки подібності задач комбінаторної оптимізації, завдяки якій вони розв’язуються одним методом або модифікацією одного і того ж алгоритму. Ця властивість показана на прикладі задач, цільову функцію в яких задано на перестановках. Показано, що методом структурно-алфавітного пошуку одним і тим же алгоритмом розв’язується задача комівояжера, розміщення одногабаритних об’єктів, задача про призначення. Приводятся признаки сходства задач комбинаторной оптимизации, благодаря которой они решаются одним методом или модификацией одного и того же алгоритма. Это свойство показано на примере задач, целевая функция в которых задана на перестановках. Показано, что методом структурно-алфавитного поиска одним и тем же алгоритмом решается задача коммивояжера, размещение одногабаритных объектов, задача о назначениях. 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. uk Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Індуктивне моделювання складних систем Про універсальність методу структурно-алфавітного пошуку 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 |
Тимофієва, Н.К. |
| publishDate |
2016 |
| language |
Ukrainian |
| container_title |
Індуктивне моделювання складних систем |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| description |
Наводяться ознаки подібності задач комбінаторної оптимізації, завдяки якій вони розв’язуються одним методом або модифікацією одного і того ж алгоритму. Ця властивість показана на прикладі задач, цільову функцію в яких задано на перестановках. Показано, що методом структурно-алфавітного пошуку одним і тим же алгоритмом розв’язується задача комівояжера, розміщення одногабаритних об’єктів, задача про призначення.
Приводятся признаки сходства задач комбинаторной оптимизации, благодаря которой они решаются одним методом или модификацией одного и того же алгоритма. Это свойство показано на примере задач, целевая функция в которых задана на перестановках. Показано, что методом структурно-алфавитного поиска одним и тем же алгоритмом решается задача коммивояжера, размещение одногабаритных объектов, задача о назначениях.
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.
|
| issn |
XXXX-0044 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/125060 |
| citation_txt |
Про універсальність методу структурно-алфавітного пошуку / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2016. — Вип. 8. — С. 185-193. — Бібліогр.: 9 назв. — укр. |
| work_keys_str_mv |
AT timofíêvank prouníversalʹnístʹmetodustrukturnoalfavítnogopošuku |
| first_indexed |
2025-12-01T16:41:45Z |
| last_indexed |
2025-12-01T16:41:45Z |
| _version_ |
1850860722473402368 |