2025-02-23T20:11:14-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-125060%22&qt=morelikethis&rows=5
2025-02-23T20:11:14-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-125060%22&qt=morelikethis&rows=5
2025-02-23T20:11:14-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T20:11:14-05:00 DEBUG: Deserialized SOLR response
Про універсальність методу структурно-алфавітного пошуку

Про універсальність методу структурно-алфавітного пошуку

Наводяться ознаки подібності задач комбінаторної оптимізації, завдяки якій вони розв’язуються одним методом або модифікацією одного і того ж алгоритму. Ця властивість показана на прикладі задач, цільову функцію в яких задано на перестановках. Показано, що методом структурно-алфавітного пошуку одним...

Full description

Saved in:
Bibliographic Details
Main Author: Тимофієва, Н.К.
Format: Article
Language:Ukrainian
Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2016
Series:Індуктивне моделювання складних систем
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/125060
Tags: Add Tag
No Tags, Be the first to tag this record!
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

Similar Items