Про універсальність методу структурно-алфавітного пошуку
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Про універсальність методу структурно-алфавітного пошуку
|
|
| Creator |
Тимофієва, Н.К.
|
|
| 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. |
|
| Date |
2017-10-13T20:05:22Z
2017-10-13T20:05:22Z 2016 |
|
| Type |
Article
|
|
| Identifier |
Про універсальність методу структурно-алфавітного пошуку / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2016. — Вип. 8. — С. 185-193. — Бібліогр.: 9 назв. — укр.
XXXX-0044 http://dspace.nbuv.gov.ua/handle/123456789/125060 519.816 |
|
| Language |
uk
|
|
| Relation |
Індуктивне моделювання складних систем
|
|
| Publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
|
|