2025-02-22T17:21:05-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-113324%22&qt=morelikethis&rows=5
2025-02-22T17:21:05-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-113324%22&qt=morelikethis&rows=5
2025-02-22T17:21:05-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T17:21:05-05:00 DEBUG: Deserialized SOLR response
Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач

Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач

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

Full description

Saved in:
Bibliographic Details
Main Author: Тимофієва, Н.К.
Format: Article
Language:Ukrainian
Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2016
Series:Управляющие системы и машины
Subjects:
Фундаментальные и прикладные проблемы информатики и информационных технологий
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/113324
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:На прикладі задачі комівояжера з використанням підкласів розв’язних задач доведено збіжність методів, які ґрунтуються на розпізнаванні структури вхідної інформації. Показано, що збіжність послідовності розв’язків, побудованих методом структурно-алфавітного пошуку для задачі комівояжера наближається до нуля, а збіжність методу найближчого сусіда та «жадібного» алгоритму залежить від структури вхідних даних.

Similar Items