Комп'ютерні науки та інформаційні технології. – 2006. – №565

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/35277

Вісник Національного університету "Львівська політехніка"

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

Вісник Національного університету "Львівська політехніка" : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет "Львівська політехніка. – Львів : Видавництво Національного університету “Львівська політехніка”, 2006. – № 565 : Комп'ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 288 с. : іл.

Browse

Filters

2001 - 20062

Settings

Author: search.filters.author.Базилевич, Р.End date: 2006

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок
    (Видавництво Національного університету "Львівська політехніка", 2001) Базилевич, Р.; Кутельмах, Р.
    Описано алгоритми формування математичної моделі робочого поля для задачі комівояжера з кластерним розподілом точок, що дають змогу істотно зменшити розмірність задачі. Кластери формуються з груп точок, які знаходяться в близькому околі. Модель робочого поля подають множиною сформованих кластерів. The algorithms of forming the model of the area for clustered TSP, that allow substantially decrease the size of the problem, are described. Clusters are formed from the groups of neighboring points. The model of the area appears as a set of the clusters.
  • Thumbnail Image
    Item
    Використання алгоритмів локальної оптимізації для розв’ язування задачі комівояжера з кластерним розподілом точок
    (Видавництво Національного університету "Львівська політехніка", 2006) Базилевич, Р.; Дюпа, Р.; Кутельмах, Р.
    Описано алгоритми локальної оптимізації початкового розв’язування задачі комівояжера з кластерним розподілом точок. Початковий розв’язок складається з об’єднання часткових маршрутів між кластерами та маршрутів всередині кластерів. Кластери формуються з груп точок, що знаходяться в близькому околі. The local optimization algorithms of initial solution of the clustered TSP are described. The initial solution is determined as concatenation of initial partial routes between clusters and routes in clusters. The clusters are formed from the groups of neighboring points.