Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
4 results
Search Results
Item A modified choice function hyper-heuristic with Boltzmann function(Видавництво Львівської політехніки, 2021-03-01) Меллулі, О.; Гафіді, І.; Метране, А.; Mellouli, O.; Hafidi, I.; Metrane, A.; Університет Султана Мулая Слімана; University Sultan Moulay SlimaneГіпер-евристика — це підклас методів дослідження високого рівня, які функціонують у просторі евристичних досліджень низького рівня. Їхня мета — покращити рівень загальності для розв’язування задач комбінаторної оптимізації за допомогою двох основних компонентів: методології евристичного вибору та критерію прийнятності ходу для забезпечення інтенсифікації та диверсифікації [1]. Таким чином, замість того, щоб безпосередньо працювати над розв’язками задачі та обирати один з них, щоб перейти до наступного кроку на кожному етапі, гіпер-евристика діє у просторі евристичного дослідження низького рівня. Функція вибору є однією з гіпер-евристик, які довели свою ефективність у розв’язанні задач комбінаторної оптимізації [2–4]. На кожній ітерації вибір евристики залежить від оцінки, обчисленої шляхом поєднання трьох різних показників, щоб гарантувати як інтенсифікацію, так і диверсифікацію процесу вибору евристики. Тому для розв’язуванн задачі вибирається евристика з найвищим балом. Отже, ключем до успіху в виборі функції є вибір правильних вагових параметрів для трьох її мір. У цій роботі виконано сучасне гіперевристичне дослідження та запропоновано новий метод, який автоматично керує цими ваговими параметрами на основі функції Больцмана. Проведено порівняння результатів, отриманих внаслідок його застосування до п’яти предметних областей, з результатами методу стандартної модифікованої функції вибору, які запропоновані Дрейком та ін. [2, 3].Item Оптимізація розв’язку задачі комівояжера методом парних заміщень(Видавництво Львівської політехніки, 2013) Базилевич, Р.; Кузь, Б.Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації. The algorithm for TSP solution optimization is investigated. Tour minimization is performed by swapping of edges, which satisfy optimization criteria.Item Підвищення надійності мережі шляхом острівкування(Видавництво Львівської політехніки, 2013) Базилевич, Р.; Боднар, Ю.Розглянуто методи острівкування мережі для уникнення її хвильового пошкодження. Запропоновано використовувати метод оптимального згортання схеми для виділення ієрархічно вкладених островів мережі. The methods of networks islanding to avoid its wave blackout are reviewed. The Optimal Circuit Reduction method is proposed to use for allocating hierarchically nested network islands.Item Алгоритм розв'язання комівояжера великої розмірності методом "Тора"(Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Кутельмах, Р. К.; Кузь, Б.Запропоновано метод об’єднання часткових розв’язків, отриманих для локальних областей, утворених кластеризацією робочого поля для задачі комівояжера в загальний розв’язок. Метод зменшує затрати часу на пошуки розв’язку для задач великих та надвеликих розмірностей із незначними втратами якості, порівняно з результатами, отриманими за допомогою найкращих евристичних алгоритмів. Article describes approach to forming TSP solution from partial results. Approach reduces the cost of time to find solution for large size problems with small quality losses with comparison by the best heuristic algorithms.